Showing 1–6 of 6 results for author: Lambiotte, R

Consensus from group interactions: An adaptive voter model on hypergraphs

Authors: Nikos Papanikolaou, Giacomo Vaccario, Erik Hormann, Renaud Lambiotte, Frank Schweitzer

Abstract: We study the effect of group interactions on the emergence of consensus in a spin system. Agents with discrete opinions $\{0,1\}$ form groups. They can change their opinion based on their group's influence (voter dynamics), but groups can also split and merge (adaptation). In a hypergraph, these groups are represented by hyperedges of different sizes. The heterogeneity of group sizes is controlled… ▽ More We study the effect of group interactions on the emergence of consensus in a spin system. Agents with discrete opinions $\{0,1\}$ form groups. They can change their opinion based on their group's influence (voter dynamics), but groups can also split and merge (adaptation). In a hypergraph, these groups are represented by hyperedges of different sizes. The heterogeneity of group sizes is controlled by a parameter $β$. To study the impact of $β$ on reaching consensus, we provide extensive computer simulations and compare them with an analytic approach for the dynamics of the average magnetization. We find that group interactions amplify small initial opinion biases, accelerate the formation of consensus and lead to a drift of the average magnetization. The conservation of the initial magnetization, known for basic voter models, is no longer obtained. △ Less

Submitted 17 January, 2022; originally announced January 2022.

Dynamics of Majority Rule on Hypergraphs

Authors: James Noonan, Renaud Lambiotte

Abstract: A broad range of dynamical systems involve multi-body interactions, or group interactions, which may not be encoded in traditional graphical structures. In this work, we focus on a canonical example from opinion dynamics, the Majority Rule, and investigate the possibility to represent and analyse the system by means of hypergraphs. We explore the formation of consensus and restrict our attention t… ▽ More A broad range of dynamical systems involve multi-body interactions, or group interactions, which may not be encoded in traditional graphical structures. In this work, we focus on a canonical example from opinion dynamics, the Majority Rule, and investigate the possibility to represent and analyse the system by means of hypergraphs. We explore the formation of consensus and restrict our attention to interaction groups of size $3$, in order to simplify our analysis from a combinatorial perspective. We propose different types of hypergraph models, incorporating modular structure or degree heterogeneity, and recast the dynamics in terms of Fokker-Planck equations, which allows us to predict the transient dynamics toward consensus. Numerical simulations show a very good agreement between the stochastic dynamics and theoretical predictions for large population sizes. △ Less

Submitted 10 January, 2021; originally announced January 2021.

Comments: 15 pages, 8 figures

Journal ref: Phys. Rev. E 104, 024316 (2021)

Structure and dynamical behaviour of non-normal networks

Authors: Malbor Asllani, Renaud Lambiotte, Timoteo Carletti

Abstract: We analyse a collection of empirical networks in a wide spectrum of disciplines and show that strong non-normality is ubiquitous in network science. Dynamical processes evolving on non-normal networks exhibit a peculiar behaviour, as initial small disturbances may undergo a transient phase and be strongly amplified in linearly stable systems. Additionally, eigenvalues may become extremely sensible… ▽ More We analyse a collection of empirical networks in a wide spectrum of disciplines and show that strong non-normality is ubiquitous in network science. Dynamical processes evolving on non-normal networks exhibit a peculiar behaviour, as initial small disturbances may undergo a transient phase and be strongly amplified in linearly stable systems. Additionally, eigenvalues may become extremely sensible to noise, and have a diminished physical meaning. We identify structural properties of networks that are associated to non-normality and propose simple models to generate networks with a tuneable level of non-normality. We also show the potential use of a variety of metrics capturing different aspects of non-normality, and propose their potential use in the context of the stability of complex ecosystems. △ Less

Submitted 8 November, 2018; v1 submitted 30 March, 2018; originally announced March 2018.

Comments: For the Supplementary Material please contact [email protected]

Graph partitions and cluster synchronization in networks of oscillators

Authors: Michael T. Schaub, Neave O'Clery, Yazan N. Billeh, Jean-Charles Delvenne, Renaud Lambiotte, Mauricio Barahona

Abstract: Synchronization over networks depends strongly on the structure of the coupling between the oscillators. When the coupling presents certain regularities, the dynamics can be coarse-grained into clusters by means of External Equitable Partitions of the network graph and their associated quotient graphs. We exploit this graph-theoretical concept to study the phenomenon of cluster synchronization, in… ▽ More Synchronization over networks depends strongly on the structure of the coupling between the oscillators. When the coupling presents certain regularities, the dynamics can be coarse-grained into clusters by means of External Equitable Partitions of the network graph and their associated quotient graphs. We exploit this graph-theoretical concept to study the phenomenon of cluster synchronization, in which different groups of nodes converge to distinct behaviors. We derive conditions and properties of networks in which such clustered behavior emerges, and show that the ensuing dynamics is the result of the localization of the eigenvectors of the associated graph Laplacians linked to the existence of invariant subspaces. The framework is applied to both linear and non-linear models, first for the standard case of networks with positive edges, before being generalized to the case of signed networks with both positive and negative interactions. We illustrate our results with examples of both signed and unsigned graphs for consensus dynamics and for partial synchronization of oscillator networks under the master stability function as well as Kuramoto oscillators. △ Less

Submitted 16 August, 2016; v1 submitted 15 August, 2016; originally announced August 2016.

Comments: 16 pages, 8 Figures

Journal ref: Chaos, 26, 094821 (2016)

Multi-scale Modularity in Complex Networks

Authors: Renaud Lambiotte

Abstract: We focus on the detection of communities in multi-scale networks, namely networks made of different levels of organization and in which modules exist at different scales. It is first shown that methods based on modularity are not appropriate to uncover modules in empirical networks, mainly because modularity optimization has an intrinsic bias towards partitions having a characteristic number of mo… ▽ More We focus on the detection of communities in multi-scale networks, namely networks made of different levels of organization and in which modules exist at different scales. It is first shown that methods based on modularity are not appropriate to uncover modules in empirical networks, mainly because modularity optimization has an intrinsic bias towards partitions having a characteristic number of modules which might not be compatible with the modular organization of the system. We argue for the use of more flexible quality functions incorporating a resolution parameter that allows us to reveal the natural scales of the system. Different types of multi-resolution quality functions are described and unified by looking at the partitioning problem from a dynamical viewpoint. Finally, significant values of the resolution parameter are selected by using complementary measures of robustness of the uncovered partitions. The methods are illustrated on a benchmark and an empirical network. △ Less

Submitted 24 April, 2010; originally announced April 2010.

Comments: 8 pages, 3 figures

Journal ref: Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), 2010 Proceedings of the 8th International Symposium on, 546-553 (2010)

Hierarchical modularity in human brain functional networks

Authors: D. Meunier, R. Lambiotte, A. Fornito, K. D. Ersche, E. T. Bullmore

Abstract: The idea that complex systems have a hierarchical modular organization originates in the early 1960s and has recently attracted fresh support from quantitative studies of large scale, real-life networks. Here we investigate the hierarchical modular (or "modules-within-modules") decomposition of human brain functional networks, measured using functional magnetic resonance imaging (fMRI) in 18 healt… ▽ More The idea that complex systems have a hierarchical modular organization originates in the early 1960s and has recently attracted fresh support from quantitative studies of large scale, real-life networks. Here we investigate the hierarchical modular (or "modules-within-modules") decomposition of human brain functional networks, measured using functional magnetic resonance imaging (fMRI) in 18 healthy volunteers under no-task or resting conditions. We used a customized template to extract networks with more than 1800 regional nodes, and we applied a fast algorithm to identify nested modular structure at several hierarchical levels. We used mutual information, 0 < I < 1, to estimate the similarity of community structure of networks in different subjects, and to identify the individual network that is most representative of the group. Results show that human brain functional networks have a hierarchical modular organization with a fair degree of similarity between subjects, I=0.63. The largest 5 modules at the highest level of the hierarchy were medial occipital, lateral occipital, central, parieto-frontal and fronto-temporal systems; occipital modules demonstrated less sub-modular organization than modules comprising regions of multimodal association cortex. Connector nodes and hubs, with a key role in inter-modular connectivity, were also concentrated in association cortical areas. We conclude that methods are available for hierarchical modular decomposition of large numbers of high resolution brain functional networks using computationally expedient algorithms. This could enable future investigations of Simon's original hypothesis that hierarchy or near-decomposability of physical symbol systems is a critical design feature for their fast adaptivity to changing environmental conditions. △ Less

Submitted 19 April, 2010; originally announced April 2010.

Journal ref: Meunier D, Lambiotte R, Fornito A, Ersche KD and Bullmore ET (2009) Hierarchical modularity in human brain functional networks. Front. Neuroinform. 3:37.