English
Related papers

Related papers: Revealing Higher-Order Interactions in Complex Net…

200 papers

This paper presents findings from a study of the email network of a large scientific research organization, focusing on methods for visualizing and modeling organizational hierarchies within large, complex network datasets. In the first…

Social and Information Networks · Computer Science 2014-11-18 Benjamin H. Sims , Nikolai Sinitsyn , Stephan J. Eidenbenz

Social relations are often used to improve recommendation quality when user-item interaction data is sparse in recommender systems. Most existing social recommendation models exploit pairwise relations to mine potential user preferences.…

Information Retrieval · Computer Science 2022-03-01 Junliang Yu , Hongzhi Yin , Jundong Li , Qinyong Wang , Nguyen Quoc Viet Hung , Xiangliang Zhang

To comprehend the hierarchical organization of large integrated systems, we introduce the hierarchical map equation, which reveals multilevel structures in networks. In this information-theoretic approach, we exploit the duality between…

Physics and Society · Physics 2011-04-12 M. Rosvall , C. T. Bergstrom

Interactions among notable individuals -- whether examined individually, in groups, or as networks -- often convey significant messages across cultural, economic, political, scientific, and historical perspectives. By analyzing the times…

Social and Information Networks · Computer Science 2025-10-02 Zhongyang Liu , Ying Zhang , Xiangyi Xiao , Wenting Liu , Yuanting Zha , Haipeng Zhang

Hypergraphs, increasingly utilised for modelling complex and diverse relationships in modern networks, gain much attention representing intricate higher-order interactions. Among various challenges, cohesive subgraph discovery is one of the…

Social and Information Networks · Computer Science 2025-12-30 Song Kim , Dahee Kim , Taejoon Han , Junghoon Kim , Hyun Ji Jeong , Jungeun Kim

There is increasing focus on analyzing data represented as hypergraphs, which are better able to express complex relationships amongst entities than are graphs. Much of the critical information about hypergraph structure is available only…

Data Structures and Algorithms · Computer Science 2023-07-24 Michael G. Rawson , Audun Myers , Robert Green , Michael Robinson , Cliff Joslyn

We introduce a statistical regression model to investigate the impact of dyadic relations on complex networks generated from observed repeated interactions. It is based on generalised hypergeometric ensembles (gHypEG), a class of…

Physics and Society · Physics 2020-07-21 Giona Casiraghi

Networks are often studied as graphs, where the vertices stand for entities in the world and the edges stand for connections between them. While relatively easy to study, graphs are often inadequate for modeling real-world situations,…

Networking and Internet Architecture · Computer Science 2009-09-25 David I. Spivak

Quantitative study of collective dynamics in online social networks is a new challenge based on the abundance of empirical data. Conclusions, however, may depend on factors as user's psychology profiles and their reasons to use the online…

Physics and Society · Physics 2012-06-29 Milovan Suvakov , Marija Mitrovic , Vladimir Gligorijevic , Bosiljka Tadic

Real-world networks have high-order relationships among objects and they evolve over time. To capture such dynamics, many works have been studied in a range of fields. Via an in-depth preliminary analysis, we observe two important…

Social and Information Networks · Computer Science 2025-08-26 Yunyong Ko , Da Eun Lee , Song Kyung Yu , Sang-Wook Kim

Graphs are a standard framework for describing dynamical processes shaped by pairwise interactions among agents. But many systems involve interactions in groups of three or more agents. Here, we develop a method of "$\ell$-hyperedge…

Physics and Society · Physics 2026-05-25 Anzhi Sheng , Alex McAvoy , Ye Tian , Silun Zhang , Angela Fontan , Joshua B. Plotkin

We study the dynamics of diffusion processes acting on directed multiplex networks, i.e., coupled multilayer networks where at least one layer consists of a directed graph. We reveal that directed multiplex networks may exhibit a faster…

Physics and Society · Physics 2018-09-26 Alejandro Tejedor , Anthony Longjas , Efi Foufoula-Georgiou , Tryphon Georgiou , Yamir Moreno

Interaction within small groups can often be represented as a sequence of events, where each event involves a sender and a recipient. Recent methods for modeling network data in continuous time model the rate at which individuals interact…

Methodology · Statistics 2012-08-01 Christopher DuBois , Carter T. Butts , Daniel McFarland , Padhraic Smyth

Humans communicate, receive, and store information using sequences of items -- from words in a sentence or notes in music to abstract concepts in lectures and books. The networks formed by these items (nodes) and the sequential transitions…

Physics and Society · Physics 2022-06-08 Christopher W. Lynn , Danielle S. Bassett

Our society has never been more dependent on computer networks. Effective utilization of networks requires a detailed understanding of the normal background behaviors of network traffic. Large-scale measurements of networks are…

Complex networks are ubiquitous in nature and play a role of paramount importance in many contexts. Internet and the cyberworld, which permeate our everyday life, are self-organized hierarchical graphs. Urban traffic flows on intricate road…

Physics and Society · Physics 2014-08-08 Francesca Di Patti , Duccio Fanelli , Francesco Piazza

Complex networks are used to depict topological features of complex systems. The structure of a network characterizes the interactions among elements of the system, and facilitates the study of many dynamical processes taking place on it.…

Physics and Society · Physics 2012-06-22 Yan Zhang , Lin Wang , Yi-Qing Zhang , Xiang Li

Modern sociology has profoundly uncovered many convincing social criteria for behavioural analysis. Unfortunately, many of them are too subjective to be measured and presented in online social networks. On the other hand, data mining…

Social and Information Networks · Computer Science 2023-01-09 Xiangguo Sun , Hong Cheng , Bo Liu , Jia Li , Hongyang Chen , Guandong Xu , Hongzhi Yin

Contagion processes in social systems often involve interactions that go beyond pairwise contacts. Higher-order networks, represented as hypergraphs, have been widely used to model multi-body interactions, and their presence can drastically…

Physics and Society · Physics 2026-01-26 Andrés Guzmán , Federico Malizia , István Z. Kiss

Analyzing large complex image collections in domains like forensics, accident investigation, or social media analysis involves interpreting intricate, overlapping relationships among images. Traditional clustering and classification methods…

Graphics · Computer Science 2025-10-24 Floris Gisolf , Zeno J. M. H. Geradts , Marcel Worring