English
Related papers

Related papers: Extracting hierarchical backbones from bipartite n…

200 papers

Identifying patterns of relations among the units of a complex system from measurements of their activities in time is a fundamental problem with many practical applications. Here, we introduce a method that detects dependencies of any…

Physics and Society · Physics 2026-03-09 Andrea Civilini , Fabrizio de Vico Fallani , Vito Latora

The modularity of a network quantifies the extent, relative to a null model network, to which vertices cluster into community groups. We define a null model appropriate for bipartite networks, and use it to define a bipartite modularity.…

Data Analysis, Statistics and Probability · Physics 2007-12-12 Michael J. Barber

Many networked datasets with units interacting in groups of two or more, encoded with hypergraphs, are accompanied by extra information about nodes, such as the role of an individual in a workplace. Here we show how these node attributes…

Social and Information Networks · Computer Science 2024-10-31 Anna Badalyan , Nicolò Ruggeri , Caterina De Bacco

Several social, medical, engineering and biological challenges rely on discovering the functionality of networks from their structure and node metadata, when it is available. For example, in chemoinformatics one might want to detect whether…

Machine Learning · Computer Science 2018-11-26 Leonardo Gutierrez Gomez , Jean-Charles Delvenne

We develop a framework to track the structure of temporal networks with a signal processing approach. The method is based on the duality between networks and signals using a multidimensional scaling technique. This enables a study of the…

Social and Information Networks · Computer Science 2015-05-13 Ronan Hamon , Pierre Borgnat , Patrick Flandrin , Céline Robardet

Community detection in citation networks offers a powerful approach to understanding knowledge flow and identifying core research areas within academic disciplines. This study focuses on knowledge source discovery in statistics by analyzing…

Methodology · Statistics 2025-09-01 Zicheng Xie , Rui Pan , Yan Zhang

Mining relationships between treatment(s) and medical problem(s) is vital in the biomedical domain. This helps in various applications, such as decision support system, safety surveillance, and new treatment discovery. We propose a deep…

Machine Learning · Computer Science 2018-07-02 Veera Raghavendra Chikka , Kamalakar Karlapalem

Network embedding methods aim at learning low-dimensional latent representation of nodes in a network. While achieving competitive performance on a variety of network inference tasks such as node classification and link prediction, these…

Social and Information Networks · Computer Science 2018-09-17 Haochen Chen , Xiaofei Sun , Yingtao Tian , Bryan Perozzi , Muhao Chen , Steven Skiena

Multilayer networks are used to represent the interdependence between the relational data of individuals interacting with each other via different types of relationships. To study the information-theoretic phase transitions in detecting the…

Statistics Theory · Mathematics 2024-05-27 Anirban Chatterjee , Sagnik Nandy , Ritwik Sadhu

Networks are essential for analyzing complex systems. However, their growing size necessitates backbone extraction techniques aimed at reducing their size while retaining critical features. In practice, selecting, implementing, and…

Social and Information Networks · Computer Science 2025-03-21 Ali Yassin , Abbas Haidar , Hocine Cherifi , Hamida Seba , Olivier Togni

Systematic relations between multiple objects that occur in various fields can be represented as networks. Real-world networks typically exhibit complex topologies whose structural properties are key factors in characterizing and further…

Physics and Society · Physics 2021-04-09 Yoshihisa Tanaka , Ryosuke Kojima , Shoichi Ishida , Fumiyoshi Yamashita , Yasushi Okuno

A deluge of new data on social, technological and biological networked systems suggests that a large number of interactions among system units are not limited to pairs, but rather involve a higher number of nodes. To properly encode such…

Physics and Society · Physics 2023-11-08 Quintino Francesco Lotito , Federico Musciotto , Alberto Montresor , Federico Battiston

Bipartite graphs have received some attention in the study of social networks and of biological mutualistic systems. A generalization of a previous model is presented, that evolves the topology of the graph in order to optimally account for…

Physics and Society · Physics 2009-11-13 Enrique Burgos , Horacio Ceva , Laura Hernandez , R. P. J. Perazzo , Mariano Devoto , Diego Medan

The identification of influential nodes in complex network can be very challenging. If the network has a community structure, centrality measures may fail to identify the complete set of influential nodes, as the hubs and other central…

Social and Information Networks · Computer Science 2015-03-23 J. Liebig , A. Rao

Detecting the presence of mesoscale structures in complex networks is of primary importance. This is especially true for financial networks, whose structural organization deeply affects their resilience to events like default cascades,…

Physics and Society · Physics 2019-04-22 Jeroen van Lidth de Jeude , Guido Caldarelli , Tiziano Squartini

We present a novel method for detecting communities in bipartite networks. Based on an extension of the $k$-clique community detection algorithm, we demonstrate how modular structure in bipartite networks presents itself as overlapping…

Data Analysis, Statistics and Probability · Physics 2008-07-22 Sune Lehmann , Martin Schwartz , Lars Kai Hansen

Usual relations between entities could be captured using graphs; but those of a higher-order -- more so between two different types of entities (which we term "left" and "right") -- calls for a "bipartite hypergraph". For example, given a…

Machine Learning · Computer Science 2021-11-02 Govind Sharma , Swyam Prakash Singh , V. Susheela Devi , M. Narasimha Murty

Social network has become one of the themes of government issues, mainly dealing with the chaos. The use of web is steadily gaining ground in these issues. However, most of the web documents are unstructured and lack of semantic. In this…

Information Retrieval · Computer Science 2016-01-13 Mahyuddin K. M. Nasution , Shahrul Azman Mohd. Noah , Saidah Saad

Purpose: Terminology is the set of technical words or expressions used in specific contexts, which denotes the core concept in a formal discipline and is usually applied in the fields of machine translation, information retrieval,…

Computation and Language · Computer Science 2013-02-20 Chengzhi Zhang , Dan Wu

Topology identification and inference of processes evolving over graphs arise in timely applications involving brain, transportation, financial, power, as well as social and information networks. This chapter provides an overview of graph…

Signal Processing · Electrical Eng. & Systems 2025-12-12 Gonzalo Mateos , Yanning Shen , Georgios B. Giannakis , Ananthram Swami