在线社交网络作为一种新兴的社会化媒体形式,已经日益成为现代网络信息产生与舆情扩散的重要载体。其关系的形成与演变也与传统社交网络有很大区别。本文从信息传播的角度,提出一种针对网络演变的可能解释,即信息的传播与扩散会对在线社交网络关系的形成产生影响,并在三元层次上,对信息传播影响关系链接形成的机制进行假设和建模,并通过在新浪微博真实数据上的实验,验证了在线社交网络社会化媒体的特性,以及信息传播如何影响在线社交网络关系形成的机制和规律。本文研究和探讨了传统社会学中针对关系网络本身的三元结构理论,对网络的一些结构统计度量进行描述和解释；总结在三元结构层次上,研究结构演化的思想和方法,为研究提供理论基础。针对在线社交网络的社会化媒体特性,本文提出信息流量网络以量化用户的历史互动行为,并基于信息流量网络做出三元传递假设,从信息传播的角度,对在线社交网络中关系的形成机制和原理进行探讨。通过在新浪微博真实数据上的实验,本文对三元传递假设的有效性,以及信息传播对关系链接形成的影响程度进行验证。证明了信息传播是关系网络演化的重要影响因素。在实验过程中,本文还提出了一种社区网络采样和构建的方法,可以用来获取主题性较强、且较为封闭的社区。