English
Related papers

Related papers: Optimal network modularity for information diffusi…

200 papers

Social networks play a fundamental role in the diffusion of information. However, there are two different ways of how information reaches a person in a network. Information reaches us through connections in our social networks, as well as…

Social and Information Networks · Computer Science 2012-06-08 Seth A. Myers , Chenguang Zhu , Jure Leskovec

In network models of spiking neurons, the joint impact of network structure and synaptic parameters on activity propagation is still an open problem. Here we use an information-theoretical approach to investigate activity propagation in…

Neurons and Cognition · Quantitative Biology 2020-04-14 Rodrigo F. O. Pena , Vinicius Lima , Renan O. Shimoura , João P. Novato , Antonio C. Roque

Understanding the relationship between network features and misinformation propagation is crucial for mitigating the spread of false information. Here, we investigate how network density and segregation affect the dissemination of…

Social and Information Networks · Computer Science 2024-12-02 Soroush Karimi , Marcos Oliveira , Diogo Pacheco

Networks that are organized as a hierarchy of modules have been the subject of much research, mainly focusing on algorithms that can extract this community structure from data. The question of why modular hierarchical organizations are so…

Physics and Society · Physics 2019-07-02 Benjamin F. Maier , Cristián Huepe , Dirk Brockmann

We study diffusion of information packets on several classes of structured networks. Packets diffuse from a randomly chosen node to a specified destination in the network. As local transport rules we consider random diffusion and an…

Statistical Mechanics · Physics 2015-06-24 Bosiljka Tadic , Stefan Thurner

Detecting community structure is fundamental to clarify the link between structure and function in complex networks and is used for practical applications in many disciplines. A successful method relies on the optimization of a quantity…

Physics and Society · Physics 2007-05-23 Santo Fortunato , Marc Barthelemy

Using network-based information to facilitate information spreading is an essential task for spreading dynamics in complex networks, which will benefit the promotion of technical innovations, healthy behaviors, new products, etc. Focusing…

Physics and Society · Physics 2016-06-20 Lei Gao , Wei Wang , Liming Pan , Ming Tang , Hai-Feng Zhang

The whole frame of interconnections in complex networks hinges on a specific set of structural nodes, much smaller than the total size, which, if activated, would cause the spread of information to the whole network [1]; or, if immunized,…

Physics and Society · Physics 2015-08-27 Flaviano Morone , Hernan A. Makse

The burst in the use of online social networks over the last decade has provided evidence that current rumor spreading models miss some fundamental ingredients in order to reproduce how information is disseminated. In particular, recent…

Physics and Society · Physics 2013-04-02 Javier Borge-Holthoefer , Sandro Meloni , Bruno Gonçalves , Yamir Moreno

There is currently growing interest in modeling the information diffusion on social networks across multi-disciplines. The majority of the corresponding research has focused on information diffusion independently, ignoring the network…

Physics and Society · Physics 2020-02-28 Chuang Liu , Nan Zhou , Xiu-Xiu Zhan , Gui-Quan Sun , Zi-Ke Zhang

Community or modular structure is considered to be a significant property of large scale real-world graphs such as social or information networks. Detecting influential clusters or communities in these graphs is a problem of considerable…

Social and Information Networks · Computer Science 2019-02-06 Prakhar Ganesh , Saket Dingliwal , Rahul Agarwal

We consider the problem of selecting a minimum size subset of nodes in a network, that allows to activate all the nodes of the network. We present a fast and simple algorithm that, in real-life networks, produces solutions that outperform…

Data Structures and Algorithms · Computer Science 2016-10-18 Gennaro Cordasco , Luisa Gargano , Adele Anna Rescigno

Rumor models consider that information transmission occurs with the same probability between each pair of nodes. However, this assumption is not observed in social networks, which contain influential spreaders. To overcome this limitation,…

Physics and Society · Physics 2017-03-08 Didier A. Vega-Oliveros , Luciano da F. Costa , Francisco A. Rodrigues

Information diffusion and virus propagation are fundamental processes taking place in networks. While it is often possible to directly observe when nodes become infected with a virus or adopt the information, observing individual…

Data Structures and Algorithms · Computer Science 2015-03-17 Manuel Gomez-Rodriguez , Jure Leskovec , Andreas Krause

The spread of new ideas, behaviors or technologies has been extensively studied using epidemic models. Here we consider a model of diffusion where the individuals' behavior is the result of a strategic choice. We study a simple coordination…

Probability · Mathematics 2015-03-17 Marc Lelarge

Many social and biological networks consist of communities - groups of nodes within which connections are dense, but between which connections are sparser. Recently, there has been considerable interest in designing algorithms for detecting…

Physics and Society · Physics 2009-11-11 Chunguang Li , Philip K. Maini

An informed planner wishes to spread information among a group of agents in order to induce efficient coordination -- say the adoption of a new technology with positive externalities. The agents are connected via a social network. The…

Theoretical Economics · Economics 2024-02-09 Yu Awaya , Vijay Krishna

With the growing importance of corporate viral marketing campaigns on online social networks, the interest in studies of influence propagation through networks is higher than ever. In a viral marketing campaign, a firm initially targets a…

Social and Information Networks · Computer Science 2013-10-10 Kumar Gaurav , Bartlomiej Blaszczyszyn , Holger Paul Keeler

Often exhibiting hierarchical and overlapping structures, communities or modular groups are fundamental and complex in network science. One of the most exploited tools to detect the mesoscopic structure is synchronization. Several phenomena…

Physics and Society · Physics 2018-07-05 Ren Ren , Jinliang Shao

The identification of the minimal set of nodes that maximizes the propagation of information is one of the most relevant problems in network science. In this paper, we introduce a new method to find the set of initial spreaders to maximize…