【摘 要】在社交网络中常用到图论来分析解决实际问题,本文阐述了图形理论在社交网络应用的理论基础,同时通过案例分析如何基于图论理论建立社交网络模型和进行应用评估。
【关键词】社交网络;图论;模型;应用
一、图论与社交网络
图论〔Graph Theory〕是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系,用点代表事物,用连接两点的线表示相应两个事物间具有这种关系。图论起源于著名的哥尼斯堡七桥问题。[1]
社交网络源自网络社交,网络社交的起点是电子邮件。互联网本质上就是计算机之间的联网,早期的E-mail解决了远程的邮件传输的问题,至今它也是互联网上最普及的应用,同时它也是网络社交的起点。BBS则更进了一步,把“群发”和“转发”常态化,理论上实现了向所有人发布信息并讨论话题的功能,随着网络社交的悄悄演进,一个人在网络上的形象更加趋于完整,这时候社交网络出现了。
二、社交网络分析的图形方法
数学和图形技术通常被用来以系统性方式描述社交网络,用以描述和解释社交网络分析的数学科学就是图形理论。相关社交网络分析的的基本概念和测量方法均来自图形理论。图形理论的一个巨大优势是可以应用于计算的数学准则,也因此可以应用于商业问题。在社交网络中每个人可以看做一个点,朋友关系看做连接两点之间的线。这样整个社交网络就形成一个复杂网络图,社交网络本身就是一个复杂的人际关系网络。物以类聚,人以群分,采集社交网络人际关系数据,进行聚类分析,发现群组。
三、社交网络分析
分析社交网络,主要是研究社会实体的关系连结以及这些连结关系的模式、结构和功能。