English
Related papers

Related papers: Optimal network modularity for information diffusi…

200 papers

In recent years, social networking platforms have gained significant popularity among the masses like connecting with people and propagating ones thoughts and opinions. This has opened the door to user-specific advertisements and…

Social and Information Networks · Computer Science 2022-11-18 Aaryan Gupta , Inder Khatri , Arjun Choudhry , Pranav Chandhok , Dinesh Kumar Vishwakarma , Mukesh Prasad

It is well understood that the structure of a social network is critical to whether or not agents can aggregate information correctly. In this paper, we study social networks that support information aggregation when rational agents act…

Theoretical Economics · Economics 2020-11-11 Itai Arieli , Fedor Sandomirskiy , Rann Smorodinsky

We introduce an intuitive model that describes both the emergence of community structure and the evolution of the internal structure of communities in growing social networks. The model comprises two complementary mechanisms: One mechanism…

Physics and Society · Physics 2016-08-26 Jean-Gabriel Young , Laurent Hébert-Dufresne , Antoine Allard , Louis J. Dubé

The growing popularity of online social networks has provided researchers with access to large amount of social network data. This, coupled with the ever increasing computation speed, storage capacity and data mining capabilities, led to…

Computers and Society · Computer Science 2008-12-18 Rumi Ghosh , Kristina Lerman

Many of today's most pressing issues require a more robust understanding of how information spreads in populations. Current models of information spread can be thought of as falling into one of two varieties: epidemiologically-inspired…

Physics and Society · Physics 2025-03-03 Sagar Kumar , Moritz Laber , Maimuna S. Majumder , Brooke Foucault Welles

The understanding and prediction of information diffusion processes on networks is a major challenge in network theory with many implications in social sciences. Many theoretical advances occurred due to stochastic spreading models.…

Physics and Society · Physics 2017-01-11 Hongrun Wu , Alex Arenas , Sergio Gómez

During epidemic outbreaks, information dissemination enhances individual protection, while social institutions influence the transmission through measures like government interventions, media campaigns, and hospital resource allocation.…

Physics and Society · Physics 2025-06-03 Mengshou Wang , Liangrong Peng , Baoguo Jia , Liu Hong

We propose a novel method to find the community structure in complex networks based on an extremal optimization of the value of modularity. The method outperforms the optimal modularity found by the existing algorithms in the literature. We…

Disordered Systems and Neural Networks · Physics 2009-11-11 J. Duch , A. Arenas

The popularity of an opinion in one's direct circles is not necessarily a good indicator of its popularity in one's entire community. Network structures make local information about global properties of the group potentially inaccurate, and…

Social and Information Networks · Computer Science 2025-08-11 Maaike Los , Zoé Christoff , Davide Grossi

Social-media platforms have created new ways for citizens to stay informed and participate in public debates. However, to enable a healthy environment for information sharing, social deliberation, and opinion formation, citizens need to be…

Social and Information Networks · Computer Science 2021-11-05 Cigdem Aslay , Antonis Matakos , Esther Galbrun , Aristides Gionis

This research examines the propagation of rumors on social networks during public health emergencies and explores strategies to effectively manage false information in cyberspace. Using a simulation model, the study analyzes the impact of…

Social and Information Networks · Computer Science 2023-03-28 Yixuan Zhao , Rohitha Settipalli

Generally, networks are classified into two sides of inequality and equality with respect to the number of links at nodes by the types of degree distributions. One side includes many social, technological, and biological networks which…

Physics and Society · Physics 2025-10-01 Yukio Hayashi , Taishi Ogawa

Many infrastructure networks have a modular structure and are also interdependent. While significant research has explored the resilience of interdependent networks, there has been no analysis of the effects of modularity. Here we develop a…

Physics and Society · Physics 2016-01-20 Louis Shekhtman , Saray Shai , Shlomo Havlin

Information on social media spreads through an underlying diffusion network that connects people of common interests and opinions. This diffusion network often comprises multiple layers, each capturing the spreading dynamics of a certain…

Social and Information Networks · Computer Science 2024-10-08 Yan Xia , Ted Hsuan Yun Chen , Mikko Kivelä

When evolutionary games are contested in structured populations, the degree of each player in the network plays an important role. If they exist, hubs often determine the fate of the population in remarkable ways. Recent research based on…

Physics and Society · Physics 2016-04-15 Attila Szolnoki , Matjaz Perc

How an information spreads throughout a social network is a valuable knowledge sought by many groups such as marketing enterprises and political parties. If they can somehow predict the impact of a given message or manipulate it in order to…

Social and Information Networks · Computer Science 2015-10-07 Fabricio Olivetti de Franca , Denise Hideko Goya , Claudio Luis de Camargo Penteado

The most widely used techniques for community detection in networks, including methods based on modularity, statistical inference, and information theoretic arguments, all work by optimizing objective functions that measure the quality of…

Social and Information Networks · Computer Science 2020-05-13 Maria A. Riolo , M. E. J. Newman

Modularity is a popular measure of community structure. However, maximizing the modularity can lead to many competing partitions, with almost the same modularity, that are poorly correlated with each other. It can also produce illusory…

Physics and Society · Physics 2014-12-30 Pan Zhang , Cristopher Moore

The spread of rumors through social media and online social networks can not only disrupt the daily lives of citizens but also result in loss of life and property. A rumor spreads when individuals, who are unable decide the authenticity of…

Physics and Society · Physics 2014-04-29 Bhushan Kotnis , Joy Kuri

The community structure of a complex network can be determined by finding the partitioning of its nodes that maximizes modularity. Many of the proposed algorithms for doing this work by recursively bisecting the network. We show that this…

Computers and Society · Computer Science 2015-05-13 Yudong Sun , Bogdan Danila , Kresimir Josic , Kevin E. Bassler