English
Related papers

Related papers: Optimal network modularity for information diffusi…

200 papers

Many real-world complex networks exhibit a community structure, in which the modules correspond to actual functional units. Identifying these communities is a key challenge for scientists. A common approach is to search for the network…

Physics and Society · Physics 2016-12-22 Federico Botta , Charo I. del Genio

How does network structure affect diffusion? Recent studies suggest that the answer depends on the type of contagion. Complex contagions, unlike infectious diseases (simple contagions), are affected by social reinforcement and homophily.…

Social and Information Networks · Computer Science 2013-11-12 Lilian Weng , Filippo Menczer , Yong-Yeol Ahn

We study the diffusion behavior of real-time information. Typically, real-time information is valuable only for a limited time duration, and hence needs to be delivered before its "deadline." Therefore, real-time information is much easier…

Social and Information Networks · Computer Science 2012-04-03 Dajun Qian , Osman Yağan , Lei Yang , Junshan Zhang

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

Ideas, behaviors, and opinions spread through social networks. If the probability of spreading to a new individual is a non-linear function of the fraction of the individuals' affected neighbors, such a spreading process becomes a "complex…

Physics and Society · Physics 2023-08-30 Julian Kates-Harbeck , Michael M. Desai

Electronic databases, from phone to emails logs, currently provide detailed records of human communication patterns, offering novel avenues to map and explore the structure of social and communication networks. Here we examine the…

Physics and Society · Physics 2009-11-13 J. -P. Onnela , J. Saramaki , J. Hyvonen , G. Szabo , D. Lazer , K. Kaski , J. Kertesz , A. -L. Barabasi

Our recent paper [Grauwin et al. Sci. Rep. 7 (2017)] demonstrates that community and hierarchical structure of the networks of human interactions largely determines the least and should be taken into account while modeling them. In the…

Social and Information Networks · Computer Science 2017-12-18 Stanislav Sobolevsky

Information diffusion in Online Social Networks is a new and crucial problem in social network analysis field and requires significant research attention. Efficient diffusion of information are of critical importance in diverse situations…

Social and Information Networks · Computer Science 2022-12-22 Soumita Das , Anupam Biswas , Ravi Kishore Devarapalli

Although there is always an interplay between the dynamics of information diffusion and disease spreading, the empirical research on the systemic coevolution mechanisms connecting these two spreading dynamics is still lacking. Here we…

Physics and Society · Physics 2016-07-07 Wei Wang , Quan-Hui Liu , Shi-Min Cai , Ming Tang , Lidia A. Braunstein , H. Eugene Stanley

Targeting influential nodes in complex networks allows fastening or hindering rumors, epidemics, and electric blackouts. Since communities are prevalent in real-world networks, community-aware centrality measures exploit this information to…

Social and Information Networks · Computer Science 2022-02-02 Stephany Rajeh , Ali Yassin , Ali Jaber , Hocine Cherifi

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

We study networks that display community structure -- groups of nodes within which connections are unusually dense. Using methods from random matrix theory, we calculate the spectra of such networks in the limit of large size, and hence…

Social and Information Networks · Computer Science 2012-05-10 Raj Rao Nadakuditi , M. E. J. Newman

We study the effectiveness of using multiple phases for maximizing the extent of information diffusion through a social network, and present insights while considering various aspects. In particular, we focus on the independent cascade…

Social and Information Networks · Computer Science 2018-02-27 Swapnil Dhamal

The study of complex networks that account for different types of interactions has become a subject of interest in the last few years, specially because its representational power in the description of users interactions in diverse online…

Physics and Society · Physics 2015-09-17 Albert Solé-Ribalta , Clara Granell , Sergio Gómez , Alex Arenas

Social and economic networks are often multiplexed, meaning that people are connected by different types of relationships -- such as borrowing goods and giving advice. We make two contributions to the study of multiplexing and the…

General Economics · Economics 2025-10-28 Arun G. Chandrasekhar , Vasu Chaudhary , Benjamin Golub , Matthew O. Jackson

Diffusion dynamics in multiplex networks can model a diverse number of real-world processes. In some specific configurations of these systems, the super-diffusion phenomenon arises, in which the diffusion is faster in the multiplex network…

Physics and Society · Physics 2024-12-05 Lluís Torres-Hugas , Jordi Duch , Sergio Gómez

Recent empirical studies have confirmed the key roles of complex contagion mechanisms such as memory, social reinforcement, and decay effects in information diffusion and behaviour spreading. Inspired by this fact, we here propose a new…

Physics and Society · Physics 2014-08-20 Pengbi Cui , Ming Tang , Zhi-Xi Wu

Diffusion of information in networks is at the core of many problems in AI. Common examples include the spread of ideas and rumors as well as marketing campaigns. Typically, information diffuses at a non-linear rate, for example, if markets…

Probability · Mathematics 2024-12-04 Tobias Friedrich , Andreas Göbel , Nicolas Klodt , Martin S. Krejca , Marcus Pappik

Reciprocity is firmly established as an important mechanism that promotes cooperation. An efficient information exchange is likewise important, especially on structured populations, where interactions between players are limited. Motivated…

Physics and Society · Physics 2014-04-07 Attila Szolnoki , Matjaz Perc , Mauro Mobilia

We develop a sequence of models describing information transmission and decision dynamics for a network of individual agents subject to multiple sources of influence. Our general framework is set in the context of an impending natural…

Physics and Society · Physics 2015-06-05 Danielle S. Bassett , David L. Alderson , Jean M. Carlson