-
Collective Information Processing in Human Phase Separation
Authors:
Bertrand Jayles,
Ramón Escobedo,
Roberto Pasqua,
Christophe Zanon,
Adrien Blanchet,
Matthieu Roy,
Gilles Tredan,
Guy Theraulaz,
Clément Sire
Abstract:
Social media filters combined with recommender systems can lead to the emergence of filter bubbles and polarized groups. In addition, segregation processes of human groups in certain social contexts have been shown to share some similarities with phase separation phenomena in physics. Here, we study the impact of information filtering on collective segregation behavior. We report a series of exper…
▽ More
Social media filters combined with recommender systems can lead to the emergence of filter bubbles and polarized groups. In addition, segregation processes of human groups in certain social contexts have been shown to share some similarities with phase separation phenomena in physics. Here, we study the impact of information filtering on collective segregation behavior. We report a series of experiments where groups of 22 subjects have to perform a collective segregation task that mimics the tendency of individuals to bond with other similar individuals. More precisely, the participants are each assigned a color (red or blue) unknown to them, and have to regroup with other subjects sharing the same color. To assist them, they are equipped with an artificial sensory device capable of detecting the majority color in their ``environment'' (defined as their $k$ nearest neighbors, unbeknownst to them), for which we control the perception range, $k=1,3,5,7,9,11,13$. We study the separation dynamics (emergence of unicolor groups) and the properties of the final state, and show that the value of $k$ controls the quality of the segregation, although the subjects are totally unaware of the precise definition of the ``environment''. We also find that there is a perception range $k=7$ above which the ability of the group to segregate does not improve. We introduce a model that precisely describes the random motion of a group of pedestrians in a confined space, and which faithfully reproduces and allows to interpret the results of the segregation experiments. Finally, we discuss the strong and precise analogy between our experiment and the phase separation of two immiscible materials at very low temperature.
△ Less
Submitted 27 November, 2019;
originally announced November 2019.
-
The Many Faces of Graph Dynamics
Authors:
Yvonne Anne Pignolet,
Matthieu Roy,
Stefan Schmid,
Gilles Tredan
Abstract:
The topological structure of complex networks has fascinated researchers for several decades, resulting in the discovery of many universal properties and reoccurring characteristics of different kinds of networks. However, much less is known today about the network dynamics: indeed, complex networks in reality are not static, but rather dynamically evolve over time.
Our paper is motivated by the…
▽ More
The topological structure of complex networks has fascinated researchers for several decades, resulting in the discovery of many universal properties and reoccurring characteristics of different kinds of networks. However, much less is known today about the network dynamics: indeed, complex networks in reality are not static, but rather dynamically evolve over time.
Our paper is motivated by the empirical observation that network evolution patterns seem far from random, but exhibit structure. Moreover, the specific patterns appear to depend on the network type, contradicting the existence of a "one fits it all" model. However, we still lack observables to quantify these intuitions, as well as metrics to compare graph evolutions. Such observables and metrics are needed for extrapolating or predicting evolutions, as well as for interpolating graph evolutions.
To explore the many faces of graph dynamics and to quantify temporal changes, this paper suggests to build upon the concept of centrality, a measure of node importance in a network. In particular, we introduce the notion of centrality distance, a natural similarity measure for two graphs which depends on a given centrality, characterizing the graph type. Intuitively, centrality distances reflect the extent to which (non-anonymous) node roles are different or, in case of dynamic graphs, have changed over time, between two graphs.
We evaluate the centrality distance approach for five evolutionary models and seven real-world social and physical networks. Our results empirically show the usefulness of centrality distances for characterizing graph dynamics compared to a null-model of random evolution, and highlight the differences between the considered scenarios. Interestingly, our approach allows us to compare the dynamics of very different networks, in terms of scale and evolution speed.
△ Less
Submitted 12 October, 2016; v1 submitted 5 August, 2016;
originally announced August 2016.
-
The Many Faces of Graph Dynamics
Authors:
Yvonne Anne Pignolet,
Matthieu Roy,
Stefan Schmid,
Gilles Tredan
Abstract:
The topological structure of complex networks has fascinated researchers for several decades, resulting in the discovery of many universal properties and reoccurring characteristics of different kinds of networks. However, much less is known today about the network dynamics: indeed, complex networks in reality are not static, but rather dynamically evolve over time.
Our paper is motivated by the…
▽ More
The topological structure of complex networks has fascinated researchers for several decades, resulting in the discovery of many universal properties and reoccurring characteristics of different kinds of networks. However, much less is known today about the network dynamics: indeed, complex networks in reality are not static, but rather dynamically evolve over time.
Our paper is motivated by the empirical observation that network evolution patterns seem far from random, but exhibit structure. Moreover, the specific patterns appear to depend on the network type, contradicting the existence of a "one fits it all" model. However, we still lack observables to quantify these intuitions, as well as metrics to compare graph evolutions. Such observables and metrics are needed for extrapolating or predicting evolutions, as well as for interpolating graph evolutions.
To explore the many faces of graph dynamics and to quantify temporal changes, this paper suggests to build upon the concept of centrality, a measure of node importance in a network. In particular, we introduce the notion of centrality distance, a natural similarity measure for two graphs which depends on a given centrality, characterizing the graph type. Intuitively, centrality distances reflect the extent to which (non-anonymous) node roles are different or, in case of dynamic graphs, have changed over time, between two graphs.
We evaluate the centrality distance approach for five evolutionary models and seven real-world social and physical networks. Our results empirically show the usefulness of centrality distances for characterizing graph dynamics compared to a null-model of random evolution, and highlight the differences between the considered scenarios. Interestingly, our approach allows us to compare the dynamics of very different networks, in terms of scale and evolution speed.
△ Less
Submitted 1 March, 2017; v1 submitted 4 June, 2015;
originally announced June 2015.
-
Modeling and Measuring Graph Similarity: The Case for Centrality Distance
Authors:
Matthieu Roy,
Stefan Schmid,
Gilles Trédan
Abstract:
The study of the topological structure of complex networks has fascinated researchers for several decades, and today we have a fairly good understanding of the types and reoccurring characteristics of many different complex networks. However, surprisingly little is known today about models to compare complex graphs, and quantitatively measure their similarity. This paper proposes a natural similar…
▽ More
The study of the topological structure of complex networks has fascinated researchers for several decades, and today we have a fairly good understanding of the types and reoccurring characteristics of many different complex networks. However, surprisingly little is known today about models to compare complex graphs, and quantitatively measure their similarity. This paper proposes a natural similarity measure for complex networks: centrality distance, the difference between two graphs with respect to a given node centrality. Centrality distances allow to take into account the specific roles of the different nodes in the network, and have many interesting applications. As a case study, we consider the closeness centrality in more detail, and show that closeness centrality distance can be used to effectively distinguish between randomly generated and actual evolutionary paths of two dynamic social networks.
△ Less
Submitted 20 June, 2014;
originally announced June 2014.
