English
Related papers

Related papers: Identifying Influential Nodes in Bipartite Network…

200 papers

Over the last couple of decades, Social Networks have connected people on the web from across the globe and have become a crucial part of our daily life. These networks have also rapidly grown as platforms for propagating products, ideas,…

Social and Information Networks · Computer Science 2022-11-23 Aaryan Gupta , Inder Khatri , Arjun Choudhry , Sanjay Kumar

It has been shown that many complex networks shared distinctive features, which differ in many ways from the random and the regular networks. Although these features capture important characteristics of complex networks, their applicability…

Physics and Society · Physics 2009-11-11 Chang-Yong Lee , Sunghwan Jung

Community structures are an important feature of many social, biological and technological networks. Here we study a variation on the method for detecting such communities proposed by Girvan and Newman and based on the idea of using…

Statistical Mechanics · Physics 2009-11-10 Santo Fortunato , Vito Latora , Massimo Marchiori

Within network data analysis, bipartite networks represent a particular type of network where relationships occur between two disjoint sets of nodes, formally called sending and receiving nodes. In this context, sending nodes may be…

Methodology · Statistics 2024-03-19 Dalila Failli , Bruno Arpino , Maria Francesca Marino

Identification of communities in complex networks has become an effective means to analysis of complex systems. It has broad applications in diverse areas such as social science, engineering, biology and medicine. Finding communities of…

Social and Information Networks · Computer Science 2013-09-19 Dongxiao He , Di Jin , Weixiong Zhang

This paper investigates community detection by modularity maximisation on bipartite networks. In particular we are interested in how the operation of projection, using one node set of the bipartite network to infer connections between nodes…

Social and Information Networks · Computer Science 2020-05-20 Rudy Arthur

Understanding the structure of communities in a network has a great importance in the economic analysis. Communities are indeed characterized by specific properties, that are different from those of both the individual node and the whole…

Physics and Society · Physics 2021-10-20 Paolo Bartesaghi , Stefano Benati , Gian Paolo Clemente , Rosanna Grassi

In this work we are interested in identifying clusters of "positional equivalent" actors, i.e. actors who play a similar role in a system. In particular, we analyze weighted bipartite networks that describes the relationships between actors…

Data Analysis, Statistics and Probability · Physics 2015-06-19 Alessandro Chessa , Irene Crimaldi , Massimo Riccaboni , Luca Trapin

Clustering a graph, i.e., assigning its nodes to groups, is an important operation whose best known application is the discovery of communities in social networks. Graph clustering and community detection have traditionally focused on…

Social and Information Networks · Computer Science 2015-01-09 Cecile Bothorel , Juan David Cruz , Matteo Magnani , Barbora Micenkova

The idea underlying the modal formulation of density-based clustering is to associate groups with the regions around the modes of the probability density function underlying the data. This correspondence between clusters and dense regions…

Social and Information Networks · Computer Science 2021-01-22 Giovanna Menardi , Domenico De Stefano

Community detection methods play a central role in understanding complex networks by revealing highly connected subsets of entities. However, most community detection algorithms generate partitions of the nodes, thus (i) forcing every node…

Social and Information Networks · Computer Science 2025-06-05 Jordan Barrett , Ryan DeWolfe , Bogumił Kamiński , Paweł Prałat , Aaron Smith , François Théberge

Differently from theoretical scale-free networks, most of real networks present multi-scale behavior with nodes structured in different types of functional groups and communities. While the majority of approaches for classification of nodes…

Physics and Society · Physics 2012-03-22 Filipi Nascimento Silva , Marilza A. Rodrigues , Luciano da Fontoura Costa

In this paper, we consider the problem of assessing local clustering in complex networks. Various definitions for this measure have been proposed for the cases of networks having weighted edges, but less attention has been paid to both…

Physics and Society · Physics 2017-12-21 Gian Paolo Clemente , Rosanna Grassi

This paper shows how information about the network's community structure can be used to define node features with high predictive power for classification tasks. To do so, we define a family of community-aware node features and investigate…

Social and Information Networks · Computer Science 2024-04-29 Bogumił Kamiński , Paweł Prałat , François Théberge , Sebastian Zając

Many algorithms to detect communities in networks typically work without any information on the cluster structure to be found, as one has no a priori knowledge of it, in general. Not surprisingly, knowing some features of the unknown…

Physics and Society · Physics 2014-12-02 Richard K. Darst , Zohar Nussinov , Santo Fortunato

It is difficult to detect and evaluate the number of communities in complex networks, especially when the situation involves with an ambiguous boundary between the inner- and inter-community densities. In this paper, Discrete Nodal Domain…

Physics and Society · Physics 2015-06-03 Bian He , Lei Gu , Xiao-Dong Zhang

Community detection, which focuses on recovering the group structure within networks, is a crucial and fundamental task in network analysis. However, the detection process can be quite challenging and unstable when community signals are…

Statistics Theory · Mathematics 2025-03-11 Tianchen Gao , Jingyuan Liu , Rui Pan , Ao Sun

This paper presents a new definition of the community structure of a network, which takes also into account how communities are stratified. In particular, we extend the standard concept of clustering coefficient and provide the local…

Physics and Society · Physics 2020-07-30 Roy Cerqueti , Gian Paolo Clemente , Rosanna Grassi

We demonstrate how analysis of co-clustering in bipartite networks may be used as a bridge to connect, compare and complement clustering results about community structure in two different spaces: single-mode bipartite network projections.…

Digital Libraries · Computer Science 2020-03-24 Vasyl Palchykov , Yurij Holovatch

Decision-making processes often involve voting. Human interactions with exogenous entities such as legislations or products can be effectively modeled as two-mode (bipartite) signed networks-where people can either vote positively,…

Physics and Society · Physics 2025-02-05 Elena Candellone , Erik-Jan van Kesteren , Sofia Chelmi , Javier Garcia-Bernardo