This paper examines the interplay of opinion exchange dynamics and communication network formation. An opinion formation procedure is introduced which is based on an abstract representation of opinions as k-dimensional bit-strings. Individuals interact if the difference in the opinion strings is...