English
Related papers

Related papers: Identifying Influential Nodes Using Overlapping Mo…

200 papers

Detecting communities or the modular structure of real-life networks (e.g. a social network or a product purchase network) is an important task because the way a network functions is often determined by its communities. Traditional…

Social and Information Networks · Computer Science 2020-06-30 Swarup Chattopadhyay , Debasis Ganguly

Online social networks have become incredibly popular in recent years, which prompts an increasing number of companies to promote their brands and products through social media. This paper presents an approach for identifying influential…

Social and Information Networks · Computer Science 2020-06-26 Yuxin Mao , Lujie Zhou , Naixue Xiong

Experts from several disciplines have been widely using centrality measures for analyzing large as well as complex networks. These measures rank nodes/edges in networks by quantifying a notion of the importance of nodes/edges. Ranking aids…

Social and Information Networks · Computer Science 2020-11-04 Rishi Ranjan Singh

There is great significance in evaluating a node's Influence ranking in complex networks. Over the years, many researchers have presented different measures for quantifying node interconnectedness within networks. Therefore, this paper…

Social and Information Networks · Computer Science 2024-08-05 Auwal Tijjani Amshi

Many complex networks display a mesoscopic structure with groups of nodes sharing many links with the other nodes in their group and comparatively few with nodes of different groups. This feature is known as community structure and encodes…

Physics and Society · Physics 2009-07-31 Andrea Lancichinetti , Santo Fortunato

Identifying influential nodes in a network is a major issue due to the great deal of applications concerned, such as disease spreading and rumor dynamics. That is why, a plethora of centrality measures has emerged over the years in order to…

Social and Information Networks · Computer Science 2023-01-04 Ahmed Ibnoulouafi , Mohamed El Haziti , Hocine Cherifi

The goal of community detection algorithms is to identify densely-connected units within large networks. An implicit assumption is that all the constituent nodes belong equally to their associated community. However, some nodes are more…

Social and Information Networks · Computer Science 2016-06-07 Tanmoy Chakraborty , Sriram Srinivasan , Niloy Ganguly , Animesh Mukherjee , Sanjukta Bhowmick

Community structure is a typical property of many real-world networks, and has become a key to understand the dynamics of the networked systems. In these networks most nodes apparently lie in a community while there often exists a few nodes…

Social and Information Networks · Computer Science 2017-12-07 Zhan Weihua , Chen Huahui , Guan Jihong , Jin Guang

We consider the problem of fuzzy community detection in networks, which complements and expands the concept of overlapping community structure. Our approach allows each vertex of the graph to belong to multiple communities at the same time,…

Physics and Society · Physics 2011-11-10 Tamás Nepusz , Andrea Petróczi , László Négyessy , Fülöp Bazsó

We describe techniques for the robust detection of community structure in some classes of time-dependent networks. Specifically, we consider the use of statistical null models for facilitating the principled identification of structural…

Data Analysis, Statistics and Probability · Physics 2013-04-16 Danielle S. Bassett , Mason A. Porter , Nicholas F. Wymbs , Scott T. Grafton , Jean M. Carlson , Peter J. Mucha

Complex networks topologies present interesting and surprising properties, such as community structures, which can be exploited to optimize communication, to find new efficient and context-aware routing algorithms or simply to understand…

Data Analysis, Statistics and Probability · Physics 2009-03-24 V. Nicosia , G. Mangioni , V. Carchiolo , M. Malgeri

Modularity maximization has been one of the most widely used approaches in the last decade for discovering community structure in networks of practical interest in biology, computing, social science, statistical mechanics, and more.…

Physics and Society · Physics 2017-11-10 David Mehrle , Amy Strosser , Anthony Harkin

Information diffusion, spreading of infectious diseases, and spreading of rumors are fundamental processes occurring in real-life networks. In many practical cases, one can observe when nodes become infected, but the underlying network,…

Social and Information Networks · Computer Science 2022-03-31 Liudmila Prokhorenkova , Alexey Tikhonov , Nelly Litvak

The problem of community detection is relevant in many disciplines of science and modularity optimization is the widely accepted method for this purpose. It has recently been shown that this approach presents a resolution limit by which it…

Physics and Society · Physics 2015-05-13 A. D. Medus , C. O. Dorso

Complex networks often have a modular structure, where a number of tightly- connected groups of nodes (modules) have relatively few interconnections. Modularity had been shown to have an important effect on the evolution and stability of…

Physics and Society · Physics 2014-04-21 Saray Shai , Dror Y. Kenett , Yoed N. Kenett , Miriam Faust , Simon Dobson , Shlomo Havlin

The rapid expansion of social network provides a suitable platform for users to deliver messages. Through the social network, we can harvest resources and share messages in a very short time. The developing of social network has brought us…

Social and Information Networks · Computer Science 2020-10-28 Pengli Lu , Chen Dong

The identification of community structure in a social network is an important problem tackled in the literature of network analysis. There are many solutions to this problem using a static scenario, when facing a dynamic scenario some…

Social and Information Networks · Computer Science 2021-12-01 Aurélio Ribeiro Costa

Modularity is a popular metric for quantifying the degree of community structure within a network. The distribution of the largest eigenvalue of a network's edge weight or adjacency matrix is well studied and is frequently used as a…

Methodology · Statistics 2020-07-15 Rong Ma , Ian Barnett

Identifying influential nodes plays a pivotal role in understanding, controlling, and optimizing the behavior of complex systems, ranging from social to biological and technological domains. Yet most centrality-based approaches rely on…

Physics and Society · Physics 2025-12-12 Yajing Hao , Longzhao Liu , Xin Wang , Zhihao Han , Ming Wei , Zhiming Zheng , Shaoting Tang

Many complex systems are organized in the form of a network embedded in space. Important examples include the physical Internet infrastucture, road networks, flight connections, brain functional networks and social networks. The effect of…

Physics and Society · Physics 2012-01-04 Paul Expert , Tim Evans , Vincent D. Blondel , Renaud Lambiotte