社交网络模型及属性介绍

社交网络的属性介绍：

网络属性	社会解释的例子
局部拓扑	结构对等：如果两个参与者与其他参与者具有相似的连接，则它们是相似或等效的。 三合会封闭：演员的两个朋友最终成为朋友。 平衡理论：朋友的朋友是朋友，敌人的朋友是敌人，依此类推。
度和特征向量中心度	社会资本：演员为朋友带来共同利益。 影响：演员导致朋友行为的改变。
亲密关系中心性	影响：见上文。 信息传播/传播：演员在广播或共享信息方面有多好？
中介中心性	信息传播：见上文。 经纪：演员在“中间人”中的表现如何？
社区结构	亲同性（认知平衡）：“羽毛鸟聚集在一起”。 知识保存：紧密联系的社区中的参与者保存知识。 复杂的传染：一伙相互联系的受感染演员是传染的源头。
度分布	小世界（六度分离）：平均两个角色之间通过六个“握手”联系在一起。 友谊悖论：“我的朋友比我有更多的朋友。”
网络动态	优先依恋（帕累托原则）：“ [演员]变得富有[在朋友中]变得更加富有。

为什么获取不到一个完整的社交网络？

• 社交网络过于庞大
• 真正的社交网络是动态的

BFS算法维持一个已经发现了但是还没有访问的列表，该算法将新的节点都添加到列表中，并且在访问后将他们删除。

随机采样算法需要种子节点的外部列表，例如各种好友列表以及圈子人员列表。随机性是采样成功的关键。

通信网络中存在的一些问题：

• 通信媒体允许信息广播，例如会议的发言人可以同时对所有人讲话，电子邮件可以同时发送给许多人，论坛上一篇帖子可以供所有人阅读，假设每个参会者，阅读者，收件人不是要给随机的路人，则可以通过将发言人\发件人\发帖人\与每个收件人分开的边缘来组成星形网络
• 与其他的社交网络相比较，通信网络没有严格的文档记录，