arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0806.3201physics.soc-phcs.DSphysics.data-an
收藏

社会通信网络中的信息通路结构

The Structure of Information Pathways in a Social Communication Network

Gueorgi Kossinets, Jon Kleinberg, Duncan Watts

摘要:

社交网络之所以引起研究人员的兴趣,部分原因是它们被认为是社区和组织中信息流动的媒介。在这里,我们研究的时间动态的通信使用在线数据,包括电子邮件通信的教师和工作人员之间的一所大型大学在两年的时间。通过测量信息从一个节点传播到另一个节点所需的最短时间,我们在底层社交网络中制定了一个时间概念“距离”-这一概念借鉴了分布式计算系统研究中的矢量时钟概念。我们发现,这种时间的措施提供了结构性的见解,是不明显的纯社会网络拓扑结构的分析。特别是,我们将网络骨干定义为由信息有可能以最快的速度流动的边组成的子图。我们发现主干是一个稀疏的图,集中了高度嵌入的边缘和远程桥梁-这一发现揭示了社交网络中关系强度和连通性之间的关系。

英文摘要:

Social networks are of interest to researchers in part because they are thought to mediate the flow of information in communities and organizations. Here we study the temporal dynamics of communication using on-line data, including e-mail communication among the faculty and staff of a large university over a two-year period. We formulate a temporal notion of "distance" in the underlying social network by measuring the minimum time required for information to spread from one node to another -- a concept that draws on the notion of vector-clocks from the study of distributed computing systems. We find that such temporal measures provide structural insights that are not apparent from analyses of the pure social network topology. In particular, we define the network backbone to be the subgraph consisting of edges on which information has the potential to flow the quickest. We find that the backbone is a sparse graph with a concentration of both highly embedded edges and long-range bridges -- a finding that sheds new light on the relationship between tie strength and connectivity in social networks.

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

↑