QQ群好友关系复杂网络研究.docVIP

QQ群好友关系复杂网络研究 　　摘 要： 本文抽样构建了QQ群好友关系的复杂网络模型，并对其属性及动力机制进行了分析，然后通过对微软俱乐部好友群的问卷调查，讨论中心度对组织活动的意义。得出QQ群好友网络具有稀疏性、增长性与小世界性，以及成员的中心度越大，参与活动的力度与影响力越大的结论。 　　关键词：QQ群；复杂网络；小世界 　　中图分类号：N94 文献标识码：A 文章编号：1009-055X(2011)04-0020-04 　　 　　 QQ是深圳市腾讯计算机系统有限公司开发的一款基于Internet的即时通信（IM）软件，而QQ群是腾讯公司推出的一种多人聊天交流服务，主要针对具有某种共同爱好或共同目的的人员进行交流。自从Watts和Strogatz（1998）以及Barabási和Albert（1999）在Science与Nature上发表小世界网络和无标度网络的论文以来，学术界关于复杂网络的研究正方兴未艾［1-3］。各个领域都用复杂网络的模型与方法来观察本领域的问题以期获得新的洞察[CM(22]力［4-7］。本文则探讨QQ群好友关系的复杂网络属性以及网络中心度对组织活动的意义。 　　一、网络模型 　　数据来源：7位参与人的所有群好友。 　　QQ群好友网络顶点定义：7位参与人的所有群好友所包含的3333个QQ号为顶点。 　　QQ群好友网络边的定义：两个QQ号参与同一个QQ群，则两者之间就连边。 　　该群好友关系的模型如图1所示。 　　二、网络属性 　　（一）度分布 　　 3333个顶点的网络累积度分布曲线见图2，服从指数分布，R??2为0.97 　　度值最大的顶点见表1。 　　1. 网络的密度（Density） 　　网络的密度，表达了整个网络连接的紧密程度。在图形中可表述为实际存在的边与可能数量的边的比例。当实际的关系数量越接近于网络中的所有可能关系的总量，网络的整体密度就越大，反之则越小。通过计算该QQ群网络的密度为0.0419，为稀疏网络。去除顶点2985后，密度变动0.2%。 　　2. 紧密度指数（Closeness） 　　该指数反映了一个顶点在网络中的重要程度，它显示的是该顶点在网络中心的地位。一个顶点的紧密度指数是该点与图中所有其他顶点的捷径距离之和，该值越低，说明该点处于网络的中心位置。 　　 从表2中我们可以发现顶点2985的紧密度指数最小，因此，可以认为顶点2985处于QQ群的中心位置。 　　3. 介数（Betweenness） 　　该指标也反映了一个顶点在网络中的重要程度，如果一个顶点处于许多其他点对的最短的路径上，表示该顶点具有较高的中间中心度，它起到沟通各个其他顶点的桥梁作用，用来刻画一个顶点控制网络中信息流的能力。 　　通过计算顶点3333的介数为0，而从表3中可以发现顶点2985的介数最大，因此，可以认为顶点2985处于QQ群中的核心位置。 　　4. Edros系数以网络中度最大的顶点为Edros点，在本文中Edros点是顶点2985，一个顶点的Edros系数可表述为该顶点到Edros点之间的距离，通过计算，对于顶点2985的Edros系数有1和2，其中最大的Edros系数为2，该值显示了QQ群网络具有小世界特征。 　　5. 平均距离 　　整个QQ群网络中没有孤立点，最长的距离为3，最短的距离为1，平均距离约等于2.555，也就是说在网络上的信息从一点传递到另一点大概需要通过3条边。 　　6. 网络的集聚系数（Clustering coefficient） 　　集聚系数表示顶点的邻居也是邻居的概率。所有顶点的集聚系数的均值定义为网络的集聚系数。通过计算，可以得出该网络的集聚系数为0.959，集聚性很高，按照WATTS的定义，如果网络的平均集聚系数较高，同时平均最短路长较小，则具有小世界效应。这表明该网络是一个具有明显小世界性质的网络。 　　（三）动力机制 　　QQ网络的顶点和边显然具有增长性。但是，3333个QQ号只有92个顶点与度数最高的顶点2985相连，说明了新增顶点没有与度值高的QQ号相连的偏好性。 　　（四）属性小结 　　从前面的分析可以看出网络具有以下属性：增长性、稀疏性以及小世界性。 　　三、QQ群成员参与活动力度与影响力分析 　　一个团体的存在与发展必须开展一系列的活动，以促进大家之间的交流，达到共同进步、相互提高的目的。QQ群是一个很好的工具来帮助团体组织活动，例如华工微软俱乐部，通过建立各个部门的QQ群以及整个俱乐部的大群，通过在群上发布消息让大家对俱乐部近期举办的活动有所了解，还可以引起大家的讨论与交流，提高活动的质量与参与度。当一个活动步入报名阶段通常会出现这样的现象，部分会员会问有多少人已经报名了，有谁要参加