图论在社交网络中应用研究.docVIP

图论在社交网络中应用研究 　　【摘 要】在社交网络中常用到图论来分析解决实际问题，本文阐述了图形理论在社交网络应用的理论基础，同时通过案例分析如何基于图论理论建立社交网络模型和进行应用评估。 　　【关键词】社交网络；图论；模型；应用 　　一、图论与社交网络 　　图论〔Graph Theory〕是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的线表示相应两个事物间具有这种关系。图论起源于著名的哥尼斯堡七桥问题。[1] 　　社交网络源自网络社交，网络社交的起点是电子邮件。互联网本质上就是计算机之间的联网，早期的E-mail解决了远程的邮件传输的问题，至今它也是互联网上最普及的应用，同时它也是网络社交的起点。BBS则更进了一步，把“群发”和“转发”常态化，理论上实现了向所有人发布信息并讨论话题的功能，随着网络社交的悄悄演进，一个人在网络上的形象更加趋于完整，这时候社交网络出现了。 　　二、社交网络分析的图形方法 　　数学和图形技术通常被用来以系统性方式描述社交网络，用以描述和解释社交网络分析的数学科学就是图形理论。相关社交网络分析的的基本概念和测量方法均来自图形理论。图形理论的一个巨大优势是可以应用于计算的数学准则，也因此可以应用于商业问题。在社交网络中每个人可以看做一个点，朋友关系看做连接两点之间的线。这样整个社交网络就形成一个复杂网络图，社交网络本身就是一个复杂的人际关系网络。物以类聚，人以群分，采集社交网络人际关系数据，进行聚类分析，发现群组。 　　三、社交网络分析 　　分析社交网络，主要是研究社会实体的关系连结以及这些连结关系的模式、结构和功能。社交网络分析被用于描述和测量行动者之间的关系或通过这些关系流动的各种有形或无形的东西，比如信息、资源等。根据分析的着眼点不同，社交网络分析可以分为两种基本视角：关系取向（relationalapproach）和位置取向（positional approach）。关系取向关注行动者之间的社会性粘着关系，通过社会连结（socialconnectivity）本身――如密度、强度、对称性、规模等――来说明特定的行为和过程。位置取向则关注存在于行动者之间的、且在结构上处于相等地位的社会关系的模式化。它讨论的是两个或两个以上的行动者和第三方之间的关系所折射出来的社会结构，强调用“结构等效”来理解人类行为。 　　（一）关系距离及中心性分析 　　1.度（degree） 　　度指的是社会网络图中邻点的个数。 　　2.密度（density） 　　密度指的是图中各个点之间关系的紧密程度，是实际分布图与完备图的差距。在一个群体的结构型态分析中，密度是一项重要变量，因为一个团体可以有紧密团体，也可以有疏离团体，一般来说，关系紧密的团体有效的合作行为较多，信息流通较容易，团体工作绩效也会较好，而关系十分疏远的团体则常有信息不通、情感支持太少、集体满意程度较低等问题。社交网络图（无向图）的密度公式如下： 　　其中n为图中节点的数目，L为图中线的数目。 　　3.中心度（centrality） 　　如果一个行动者与很多其他行动者有直接的关联，该行动者就居于中心地位。因此在无向社会网络图中，一个点的度就是该点的中心度。在有向图中，中心度包括内中心度（in-centrality）和外中心度（out-centrality），三分别对应“入度”和“出度”。A. Bavelas最先对中心度的形式特征进行了开创性研究，验证了如下假设，即行动者越处于网络的中心位置，其影响力越大。 　　中心度分为三种形式：程度中心性、亲近种新型、中介中心性。 　　（1）程度中心性常用来衡量谁在团体中是最主要的中心地位。无向图计算公式为： 　　（2）中介中心性指标 　　衡量了节点作为媒介的能力。中介中心性高的节点掌握了信息流以及商业机会，进而可以控制两群节点，获得中介利益。社会网络分析中衡量一个人作为桥的程度的指标就是中介中心性。 　　是节点j到节点k的捷径数，是节点j到节点k的快捷方式上有节点i的快捷方式数，g是网络节点数。 　　（3）群体中介性公式： 　　含义是，一个图形中，中介性最高的节点的中介性与其他人中介性的差距。差距越大，群体中介行数值越高，表示此团体分成数个小团体而太依靠某个节点传话，这个节点特别重要。 　　（二）小团体（子群）分析 　　派系（subgroup）是社群中的一小群人关系特别紧密，以至于结合成一个次团体。在一个社交网络图中，派系指的是至少包含三个点的最大完备子图。该定义意味着： 　　派系的成员至少包含三个点；派系是“完备”的，即任何两点之间都是直接相关，都是邻接的；派系是“最大”的，不能再向该派系加入新点，否则