期刊
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA
卷 115, 期 48, 页码 E11221-E11230出版社
NATL ACAD SCIENCES
DOI: 10.1073/pnas.1800683115
关键词
network theory; simplicial complex; algebraic topology; higher-order; link prediction
资金
- Simons Investigator Award
- NSF [DMS-1830274]
- Google scholarship
- Vannevar Bush Fellowship from the office of the Secretary of Defense
- European Union [702410]
- Facebook scholarship
- Marie Curie Actions (MSCA) [702410] Funding Source: Marie Curie Actions (MSCA)
- Direct For Computer & Info Scie & Enginr
- Division of Computing and Communication Foundations [1740822] Funding Source: National Science Foundation
Networks provide a powerful formalism for modeling complex systems by using a model of pairwise interactions. But much of the structure within these systems involves interactions that take place among more than two nodes at once-for example, communication within a group rather than person to person, collaboration among a team rather than a pair of coauthors, or biological interaction between a set of molecules rather than just two. Such higher-order interactions are ubiquitous, but their empirical study has received limited attention, and little is known about possible organizational principles of such structures. Here we study the temporal evolution of 19 datasets with explicit accounting for higher-order interactions. We show that there is a rich variety of structure in our datasets but datasets from the same system types have consistent patterns of higher-order structure. Furthermore, we find that tie strength and edge density are competing positive indicators of higher-order organization, and these trends are consistent across interactions involving differing numbers of nodes. To systematically further the study of theories for such higher-order structures, we propose higher-order link prediction as a benchmark problem to assess models and algorithms that predict higher-order structure. We find a fundamental difference from traditional pairwise link prediction, with a greater role for local rather than long-range information in predicting the appearance of new interactions.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据