文章基本信息

标题：Determining Leaders and Communities on Networks Using Neighborhood Similarity
本地全文：下载
作者：Benjamin Valyou ; Brian Dickinson ; Wei Hu 等
期刊名称：Social Networking
印刷版ISSN：2169-3285
电子版ISSN：2169-3323
出版年度：2014
卷号：3
期号：1
页码：50-57
DOI：10.4236/sn.2014.31006
出版社：Scientific Research Publishing
摘要：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.
关键词：Community Detection; Community Leaders; Node Importance; Centrality; Neighborhood Similarity; Modularity