English
Related papers

Related papers: Identifying Influential Nodes in Bipartite Network…

200 papers

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

Complex networks have become essential tools for understanding diverse phenomena in social systems, traffic systems, biomolecular systems, and financial systems. Identifying critical nodes is a central theme in contemporary research,…

Social and Information Networks · Computer Science 2025-09-16 Duxin Chen , Jiawen Chen , Xiaoyu Zhang , Qinghan Jia , Xiaolu Liu , Ye Sun , Linyuan Lv , Wenwu Yu

The bipartite network appears in various areas, such as biology, sociology, physiology, and computer science. \cite{rohe2016co} proposed Stochastic co-Blockmodel (ScBM) as a tool for detecting community structure of binary bipartite graph…

Machine Learning · Statistics 2023-05-31 Huan Qing , Jingli Wang

A survey can be represented by a bipartite network as it has two types of nodes, participants and items in which participants can only interact with items. We introduce an agreement threshold to take a minimal projection of the participants…

Social and Information Networks · Computer Science 2020-12-22 Pádraig MacCarron , Paul J. Maher , Michael Quayle

Community detection is one of the fundamental problems in the study of network data. Most existing community detection approaches only consider edge information as inputs, and the output could be suboptimal when nodal information is…

Methodology · Statistics 2016-12-13 Haolei Weng , Yang Feng

Various types of promising techniques have come into being for influence maximization whose aim is to identify influential nodes in complex networks. In essence, real-world applications usually have high requirements on the balance between…

Social and Information Networks · Computer Science 2024-09-24 Yi Liu , Xiaoan Tang , Witold Pedrycz , Qiang Zhang

Many quantities that characterize network elements are defined in an explicit form and calculated directly from the network structure; examples of include several centrality measures like degree, closeness, or betweenness. However, there…

Physics and Society · Physics 2026-01-08 János Török , Takashi Shimada , Fumiko Ogushi , Kata Tunyogi , János Kertész , Kimmo Kaski

Identifying influential spreaders in complex networks is a crucial problem which relates to wide applications. Many methods based on the global information such as $k$-shell and PageRank have been applied to rank spreaders. However, most of…

Physics and Society · Physics 2015-06-16 Duan-Bing Chen , Rui Xiao , An Zeng , Yi-Cheng Zhang

We develop a full theoretical approach to clustering in complex networks. A key concept is introduced, the edge multiplicity, that measures the number of triangles passing through an edge. This quantity extends the clustering coefficient in…

Disordered Systems and Neural Networks · Physics 2009-11-11 M. Angeles Serrano , Marian Boguna

How to identify influential nodes in complex networks is an important aspect in the study of complex network. In this paper, a novel fuzzy local dimension (FLD) is proposed to rank the influential nodes in complex networks, where a node…

Social and Information Networks · Computer Science 2019-02-20 Tao Wen , Wen Jiang

To rank nodes in quasi-hierarchical networks of social nature, it is necessary to carry out a detailed analysis of the network and evaluate the results obtained according to all the given criteria and identify the most influential nodes.…

Social and Information Networks · Computer Science 2017-11-16 A. M. Soboliev , D. V. Lande

Community detection is of great importance for understand-ing graph structure in social networks. The communities in real-world networks are often overlapped, i.e. some nodes may be a member of multiple clusters. How to uncover the…

Social and Information Networks · Computer Science 2015-01-09 Kuang Zhou , Arnaud Martin , Quan Pan

Understanding and quantifying node importance is a fundamental problem in network science and engineering, underpinning a wide range of applications such as influence maximization, social recommendation, and network dismantling. Prior…

Social and Information Networks · Computer Science 2026-02-17 Jiahui Gao , Kuang Zhou , Yuchen Zhu , Keyu Wu

Multiplex networks are generalized network structures that are able to describe networks in which the same set of nodes are connected by links that have different connotations. Multiplex networks are ubiquitous since they describe social,…

Physics and Society · Physics 2016-09-01 Jacopo Iacovacci , Ginestra Bianconi

Many empirical networks display an inherent tendency to cluster, i.e. to form circles of connected nodes. This feature is typically measured by the clustering coefficient (CC). The CC, originally introduced for binary, undirected graphs,…

Physics and Society · Physics 2009-11-13 Giorgio Fagiolo

We obtain the clustering coefficient, the degree-dependent local clustering, and the mean clustering of networks with arbitrary correlations between the degrees of the nearest-neighbor vertices. The resulting formulas allow one to determine…

Statistical Mechanics · Physics 2009-11-10 S. N. Dorogovtsev

Many complex systems can be described as multiplex networks in which the same nodes can interact with one another in different layers, thus forming a set of interacting and co-evolving networks. Examples of such multiplex systems are social…

Physics and Society · Physics 2013-11-12 Arda Halu , Raul J. Mondragon , Pietro Panzarasa , Ginestra Bianconi

Potentially influential spaces in the spatial networks of cities can be detected by means of the entropy participation ratios. Local (connectivity) and global (centrality) entropies are considered. While the connectivity entropy has a…

Physics and Society · Physics 2007-09-28 D. Volchenkov , Ph. Blanchard

Several recent studies of complex networks have suggested algorithms for locating network communities, also called modules or clusters, which are mostly defined as groups of nodes with dense internal connections. Along with the rapid…

Physics and Society · Physics 2008-09-04 Peter Pollner , Gergely Palla , Daniel Abel , Andras Vicsek , Illes J. Farkas , Imre Derenyi , Tamas Vicsek

Finding dense bipartite subgraphs and detecting the relations among them is an important problem for affiliation networks that arise in a range of domains, such as social network analysis, word-document clustering, the science of science,…

Social and Information Networks · Computer Science 2017-11-29 A. Erdem Sariyuce , Ali Pinar