Determining Leaders and Communities on Networks Using Neighborhood Similarity

• 作者: Benjamin Valyou Brian Dickinson Wei Hu
• 来源期刊: 社交网络(英文)
• 学科: 数学
• 关键词: COMMUNITY Detection COMMUNITY LEADERS Node Importance CENTRALITY NEIGHBORHOOD SIMILARITY MODULARITY
• 年，卷（期）: 2014,（1）
• 页码范围: 50-57
• 页数: 8页
• 分类号: O1

摘要

Networks are used to represent interactions in a wide variety of fields, like biology, sociology, chemistry, and more. They have a great deal of salient information contained in their structures, which have a variety of applications. One of the important topics of network analysis is finding influential nodes. These nodes are of two kinds —leader nodes and bridge nodes. In this study, we propose an algorithm to find strong leaders in a network based on a revision of neighborhood similarity. This leadership detection is combined with a neighborhood intersection clustering algorithm to produce high quality communities for various networks. We also delve into the structure of a new network, the Houghton College Twitter network, and examine the discovered leaders and their respective followers in more depth than which is frequently attempted for a network of its size. The results of the observations on this and other networks demonstrate that the community partitions found by this algorithm are very similar to those of ground truth communities.