English
Related papers

Related papers: Reciprocity in Directed Hypergraphs: Measures, Fin…

200 papers

Human communication, the essence of collective social phenomena ranging from small-scale organizations to worldwide online platforms, features intense reciprocal interactions between members in order to achieve stability, cohesion, and…

Hypergraphs naturally represent group interactions, which are omnipresent in many domains: collaborations of researchers, co-purchases of items, joint interactions of proteins, to name a few. In this work, we propose tools for answering the…

Social and Information Networks · Computer Science 2020-07-21 Geon Lee , Jihoon Ko , Kijung Shin

Reciprocity is a second-order correlation that has been recently detected in all real directed networks and shown to have a crucial effect on the dynamical processes taking place on them. However, no current theoretical model generates…

Disordered Systems and Neural Networks · Physics 2007-05-23 Diego Garlaschelli , Maria I. Loffredo

Directed networks are essential for representing complex systems, capturing the asymmetry of interactions in fields such as neuroscience, transportation, and social networks. Directionality reveals how influence, information, or resources…

Disordered Systems and Neural Networks · Physics 2024-12-23 Marián Boguñá , M. Ángeles Serrano

What kind of macroscopic structural and dynamical patterns can we observe in real-world hypergraphs? What can be underlying local dynamics on individuals, which ultimately lead to the observed patterns, beyond apparently random evolution?…

Social and Information Networks · Computer Science 2020-09-22 Yunbum Kook , Jihoon Ko , Kijung Shin

Weighted reciprocity between two agents can be defined as the minimum of sending and receiving value in their bilateral relationship. In financial networks, such reciprocity characterizes the importance of individual banks as both liquidity…

Computational Finance · Quantitative Finance 2024-12-16 Lutz Honvehlmann

Many complex systems change their structure over time, in these cases dynamic networks can provide a richer representation of such phenomena. As a consequence, many inference methods have been generalized to the dynamic case with the aim to…

Social and Information Networks · Computer Science 2023-10-25 Hadiseh Safdari , Martina Contisciani , Caterina De Bacco

Directed and heterogeneous hypergraphs capture directional higher-order interactions with intrinsically asymmetric functional dependencies among nodes. As a result, damage to certain nodes can suppress entire hyperedges, whereas failure of…

Disordered Systems and Neural Networks · Physics 2026-01-29 Yunxue Sun , Xueming Liu , Ginestra Bianconi

Reciprocity, or the stochastic tendency for actors to form mutual relationships, is an essential characteristic of directed network data. Existing latent space approaches to modeling directed networks are severely limited by the assumption…

Methodology · Statistics 2024-11-28 Joshua Daniel Loyal , Xiangyu Wu , Jonathan R. Stewart

To unravel the driving patterns of networks, the most popular models rely on community detection algorithms. However, these approaches are generally unable to reproduce the structural features of the network. Therefore, attempts are always…

Social and Information Networks · Computer Science 2022-09-07 Martina Contisciani , Hadiseh Safdari , Caterina De Bacco

Recent research has tried to extend the concept of renormalization, which is naturally defined for geometric objects, to more general networks with arbitrary topology. The current attempts do not naturally apply to directed networks, for…

Physics and Society · Physics 2024-03-04 Margherita Lalli , Diego Garlaschelli

Hypergraphs provide a natural way of representing group relations, whose complexity motivates an extensive array of prior work to adopt some form of abstraction and simplification of higher-order interactions. However, the following…

Social and Information Networks · Computer Science 2020-05-14 Se-eun Yoon , Hyungseok Song , Kijung Shin , Yung Yi

Reciprocity in directed networks points to user's willingness to return favors in building mutual interactions. High reciprocity has been widely observed in many directed social media networks such as following relations in Twitter and…

Social and Information Networks · Computer Science 2018-08-28 Jundong Li , Jiliang Tang , Yilin Wang , Yali Wan , Yi Chang , Huan Liu

A hypergraph is a generalization of an ordinary graph, and it naturally represents group interactions as hyperedges (i.e., arbitrary-sized subsets of nodes). Such group interactions are ubiquitous in many domains: the sender and receivers…

Social and Information Networks · Computer Science 2022-04-06 Hyunjin Choo , Kijung Shin

Many social and other networks exhibit stable size scaling relationships, such that features such as mean degree or reciprocation rates change slowly or are approximately constant as the number of vertices increases. Statistical network…

Methodology · Statistics 2020-01-01 Carter T. Butts

Rapid discovery of new reactions and molecules in recent years has been facilitated by the advancements in high throughput screening, accessibility to a much more complex chemical design space, and the development of accurate molecular…

Molecular Networks · Quantitative Biology 2023-03-28 Vipul Mann , Venkat Venkatasubramanian

Directed graphs naturally model systems with asymmetric, ordered relationships, essential to applications in biology, transportation, social networks, and visual understanding. Generating such graphs enables tasks such as simulation, data…

Machine Learning · Computer Science 2026-02-20 Alba Carballo-Castro , Manuel Madeira , Yiming Qin , Dorina Thanou , Pascal Frossard

Hypergraphs serve as an effective tool widely adopted to characterize higher-order interactions in complex systems. The most intuitive and commonly used mathematical instrument for representing a hypergraph is the incidence matrix, in which…

Social and Information Networks · Computer Science 2026-04-22 Junhao Bian , Yilin Bi , Tao Zhou

Hypergraphs naturally represent group interactions, which are omnipresent in many domains: collaborations of researchers, co-purchases of items, and joint interactions of proteins, to name a few. In this work, we propose tools for answering…

Social and Information Networks · Computer Science 2023-10-25 Geon Lee , Seokbum Yoon , Jihoon Ko , Hyunju Kim , Kijung Shin

Network motifs are recurrent, small-scale patterns of interactions observed frequently in a system. They shed light on the interplay between the topology and the dynamics of complex networks across various domains. In this work, we focus on…

Social and Information Networks · Computer Science 2023-11-08 Quintino Francesco Lotito , Federico Musciotto , Federico Battiston , Alberto Montresor