English
Related papers

Related papers: Network Communities of Dynamical Influence

200 papers

The idea of a collective intelligence behind the complex natural structures built by organisms suggests that the organization of social networks is selected so as to optimize problem-solving competence at the group-level. Here we study the…

Social and Information Networks · Computer Science 2016-09-19 José F. Fontanari , Francisco A. Rodrigues

Many networks are important because they are substrates for dynamical systems, and their pattern of functional connectivity can itself be dynamic -- they can functionally reorganize, even if their underlying anatomical structure remains…

Neurons and Cognition · Quantitative Biology 2010-04-21 Cosma Rohilla Shalizi , Marcelo F. Camperi , Kristina Lisa Klinkner

Collective animal movements produce spectacular natural phenomena that arise from simple local interactions among group members. Flocks of homing pigeons, Columba livia, provide a useful model for the study of collective motion and decision…

Biological Physics · Physics 2016-10-26 Andrea Flack , Zsuzsa Ákos , Máté Nagy , Tamás Vicsek , Dora Biro

From many datasets gathered in online social networks, well defined community structures have been observed. A large number of users participate in these networks and the size of the resulting graphs poses computational challenges. There is…

Social and Information Networks · Computer Science 2014-01-15 Alexander V. Mantzaris

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

Social networks are organized into communities with dense internal connections, giving rise to high values of the clustering coefficient. In addition, these networks have been observed to be assortative, i.e. highly connected vertices tend…

Physics and Society · Physics 2016-09-08 R. Toivonen , J. -P. Onnela , J. Saramäki , J. Hyvönen , K. Kaski

In decentralised autonomous systems it is the interactions between individual agents which govern the collective behaviours of the system. These local-level interactions are themselves often governed by an underlying network structure.…

Multiagent Systems · Computer Science 2023-06-07 Michael Crosscombe , Jonathan Lawry

Mutualistic networks are formed when the interactions between two classes of species are mutually beneficial. They are important examples of cooperation shaped by evolution. Mutualism between animals and plants plays a key role in the…

Populations and Evolution · Quantitative Biology 2013-08-23 Samir Suweis , Filippo Simini , Jayanth R. Banavar , Amos Maritan

Online social networks are growing and becoming denser. The social connections of a given person may have very high variability: from close friends and relatives to acquaintances to people who hardly know. Inferring the strength of social…

Data Structures and Algorithms · Computer Science 2019-02-06 Polina Rozenshtein , Nikolaj Tatti , Aristides Gionis

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

In social and biological systems, the structural heterogeneity of interaction networks gives rise to the emergence of a small set of influential nodes, or influencers, in a series of dynamical processes. Although much smaller than the…

Physics and Society · Physics 2018-05-04 Sen Pei , Flaviano Morone , Hernán A. Makse

Interactions among neighboring birds in a flock cause an alignment of their flight directions. We show that the minimally structured (maximum entropy) model consistent with these local correlations correctly predicts the propagation of…

Many phenomena in real world social networks are interpreted as spread of influence between activated and non-activated network elements. These phenomena are formulated by combinatorial graphs, where vertices represent the elements and…

Discrete Mathematics · Computer Science 2024-03-01 Siavash Askari , Manouchehr Zaker

Trends change rapidly in today's world, prompting this key question: What is the mechanism behind the emergence of new trends? By representing real-world dynamic systems as complex networks, the emergence of new trends can be symbolized by…

Social and Information Networks · Computer Science 2018-10-16 Michael Fire , Carlos Guestrin

We revisit DeGroot learning to examine the robustness of social learning in dynamic networks -- networks that evolve randomly over time. Dynamics have double-edged effects depending on social structure: while they can foster consensus and…

Theoretical Economics · Economics 2025-06-04 Florian Mudekereza

Over the last two decades, network science has greatly advanced our understanding of how the collective behaviors of a complex system emerge from the interactions among its basic units. Multiplex networks, i.e. networks with many layers,…

Community structure is pervasive in various real-world networks, portraying the strong local clustering of nodes. Unveiling the community structure of a network is deemed to a crucial step towards understanding the dynamics on the network.…

Physics and Society · Physics 2024-10-30 Weihua Zhan , Lei Deng , Jihong Guan , Jun Niu

The emergence of collective decision in swarms and their coordinated response to complex environments underscore the central role played by social transmission of information. Here, the different possible origins of information flow…

Adaptation and Self-Organizing Systems · Physics 2017-05-23 Mohammad Komareji , Yilun Shang , Roland Bouffanais

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

Combining the predictions of collections of neural networks often outperforms the best single network. Such ensembles are typically trained independently, and their superior `wisdom of the crowd' originates from the differences between…

Machine Learning · Computer Science 2020-06-23 Benjamin Brazowski , Elad Schneidman