arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1207.4293cs.SIphysics.soc-ph
收藏

多层动态社交网络中的邻域分析

Analysis of Neighbourhoods in Multi-layered Dynamic Social Networks

Piotr Bródka, Przemysław Kazienko, Katarzyna Musiał, Krzysztof Skibicki

摘要:

存在于各种IT系统的员工、客户或用户之间的社交网络已成为日益重要的研究领域之一。社交网络由节点-社交实体和连接节点对的边组成。在常规的单层社交网络中,两个节点-即人与单个边缘连接,而在多层社交网络中,对于一对节点可能存在许多不同类型的链接。如今,存在于所有社交媒体中的关于人及其互动的数据提供了关于一个网络中许多不同类型关系的信息。分析这些数据,不仅可以获得有关网络结构和特征的知识,还可以了解人际关系的语义。他们是直接还是不直接?人们倾向于与一个特定的人保持单一或多重关系吗?什么样的沟通方式对他们最重要?对这些和更多问题的回答使我们能够得出关于人类交互的语义的结论。遗憾的是,大多数用于社会网络分析(SNA)的方法可能仅适用于单层社交网络。为此,本文提出了一些新的多层社交网络的结构测度,特别是:跨层聚类系数、跨层度中心性和各种版本的多层度中心性。作者还研究了社会网络中五个不同层的多层邻里的动态。在现实世界的数据集上提出的概念的评价。本文提出的度量方法可直接应用于各种集合分类方法,即根据节点的结构输入特征为节点分配标签。

英文摘要:

Social networks existing among employees, customers or users of various IT systems have become one of the research areas of growing importance. A social network consists of nodes - social entities and edges linking pairs of nodes. In regular, one-layered social networks, two nodes - i.e. people are connected with a single edge whereas in the multi-layered social networks, there may be many links of different types for a pair of nodes. Nowadays data about people and their interactions, which exists in all social media, provides information about many different types of relationships within one network. Analysing this data one can obtain knowledge not only about the structure and characteristics of the network but also gain understanding about semantic of human relations. Are they direct or not? Do people tend to sustain single or multiple relations with a given person? What types of communication is the most important for them? Answers to these and more questions enable us to draw conclusions about semantic of human interactions. Unfortunately, most of the methods used for social network analysis (SNA) may be applied only to one-layered social networks. Thus, some new structural measures for multi-layered social networks are proposed in the paper, in particular: cross-layer clustering coefficient, cross-layer degree centrality and various versions of multi-layered degree centralities. Authors also investigated the dynamics of multi-layered neighbourhood for five different layers within the social network. The evaluation of the presented concepts on the real-world dataset is presented. The measures proposed in the paper may directly be used to various methods for collective classification, in which nodes are assigned to labels according to their structural input features.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑