English
Related papers

Related papers: Identifying Influential Nodes Using Overlapping Mo…

200 papers

The rapid diffusion of information and the adoption of social behaviors are of critical importance in situations as diverse as collective actions, pandemic prevention, or advertising and marketing. Although the dynamics of large cascades…

Physics and Society · Physics 2020-12-30 Hao Peng , Azadeh Nematzadeh , Daniel M. Romero , Emilio Ferrara

Social Media is a key aspect of modern society where people share their thoughts, views, feelings and sentiments. Over the last few years, the inflation in popularity of social media has resulted in a monumental increase in data. Users use…

Social and Information Networks · Computer Science 2021-07-14 M. M. H Dihyat , K Malik , M. A Khan , B Imran

In transportation, communication, social and other real complex networks, some critical edges act a pivotal part in controlling the flow of information and maintaining the integrity of the structure. Due to the importance of critical edges…

Social and Information Networks · Computer Science 2021-07-06 En-Yu Yu , Yan Fu , Jun-Lin Zhou , Duan-Bing Chen

The identification of key nodes in complex networks is an important topic in many network science areas. It is vital to a variety of real-world applications, including viral marketing, epidemic spreading and influence maximization. In…

Social and Information Networks · Computer Science 2024-12-04 Mateusz Stolarski , Adam Piróg , Piotr Bródka

The position of the nodes within a network topology largely determines the level of their involvement in various networking functions. Yet numerous node centrality indices, proposed to quantify how central individual nodes are in this…

Social and Information Networks · Computer Science 2013-12-18 George Nomikos , Panagiotis Pantazopoulos , Merkourios Karaliopoulos , Ioannis Stavrakakis

Evaluating node influence is fundamental for identifying key nodes in complex networks. Existing methods typically rely on generic indicators to rank node influence across diverse networks, thereby ignoring the individualized features of…

Social and Information Networks · Computer Science 2024-05-14 Bingyu Zhu , Qingyun Sun , Jianxin Li , Daqing Li

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

Numerous networked systems feature a structure of nontrivial communities, which often correspond to their functional modules. Such communities have been detected in real-world biological, social and technological systems, as well as in…

Physics and Society · Physics 2025-07-08 Charo I. del Genio

The identification of modular structures is essential for characterizing real networks formed by a mesoscopic level of organization where clusters contain nodes with a high internal degree of connectivity. Many methods have been developed…

Physics and Society · Physics 2015-03-04 Diego R. Amancio , Osvaldo N. Oliveira , Luciano da F. Costa

Community detecting is one of the main approaches to understanding networks \cite{For2010}. However it has been a longstanding challenge to give a definition for community structures of networks. Here we found that community structures are…

Social and Information Networks · Computer Science 2013-11-01 Angsheng Li , Jiankou Li , Yicheng Pan

Recently an increasing amount of research is devoted to the question of how the most influential nodes (seeds) can be found effectively in a complex network. There are a number of measures proposed for this purpose, for instance,…

Social and Information Networks · Computer Science 2015-05-19 Amir Sheikhahmadi , Mohammad A. Nematbakhsh , Arman Shokrollahi

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

In this work we study diffusion in networks with community structure. We first replicate and extend work on networks with non-overlapping community structure. We then study diffusion on network models that have overlapping community…

Physics and Society · Physics 2015-03-19 Fergal Reid , Neil Hurley

Community detection in social graphs has attracted researchers' interest for a long time. With the widespread of social networks on the Internet it has recently become an important research domain. Most contributions focus upon the…

Social and Information Networks · Computer Science 2014-02-26 Michel Crampes , Michel Plantié

In social networks, it is often of interest to identify the most influential users who can successfully spread information to others. This is particularly important for marketing (e.g., targeting influencers for a marketing campaign) and to…

Social and Information Networks · Computer Science 2025-07-24 Caroline B. Pena , David J. P. O'Sullivan , Pádraig MacCarron , Akrati Saxena

Identifying the most influential spreaders is important to understand and control the spreading process in a network. As many real-world complex systems can be modeled as multilayer networks, the question of identifying important nodes in…

Physics and Society · Physics 2021-01-08 Qi Zeng , Ying Liu , Liming Pan , Ming Tang

In network science, a group of nodes connected with each other at higher probability than with those outside the group is referred to as a community. From the perspective that individual communities are associated with functional modules…

Physics and Society · Physics 2019-12-10 Hiroshi Okamoto , Xu-le Qiu

Given a graph of interactions, a module (also called a community or cluster) is a subset of nodes whose fitness is a function of the statistical significance of the pairwise interactions of nodes in the module. The topic of this paper is a…

Physics and Society · Physics 2018-08-20 Bhaskar DasGupta , Devendra Desai

The detection of overlapping communities is a challenging problem which is gaining increasing interest in recent years because of the natural attitude of individuals, observed in real-world networks, to participate in multiple groups at the…

Social and Information Networks · Computer Science 2014-11-17 Alessia Amelio , Clara Pizzuti

Community detection is a fundamental problem in network analysis which is made more challenging by overlaps between communities which often occur in practice. Here we propose a general, flexible, and interpretable generative model for…

Machine Learning · Statistics 2015-03-16 Yuan Zhang , Elizaveta Levina , Ji Zhu