7 research outputs found
Communities and beyond: mesoscopic analysis of a large social network with complementary methods
Community detection methods have so far been tested mostly on small empirical
networks and on synthetic benchmarks. Much less is known about their
performance on large real-world networks, which nonetheless are a significant
target for application. We analyze the performance of three state-of-the-art
community detection methods by using them to identify communities in a large
social network constructed from mobile phone call records. We find that all
methods detect communities that are meaningful in some respects but fall short
in others, and that there often is a hierarchical relationship between
communities detected by different methods. Our results suggest that community
detection methods could be useful in studying the general mesoscale structure
of networks, as opposed to only trying to identify dense structures.Comment: 11 pages, 10 figures. V2: typos corrected, one sentence added. V3:
revised version, Appendix added. V4: final published versio
Organization of networks with tagged nodes and biased links: a priori distinct communities. The case of Intelligent Design Proponents and Darwinian Evolution Defenders
Among topics of opinion formation it is of interest to observe the
characteristics of networks with a priori distinct communities. As an
illustration, we report on the citation network(s) unfolded in the recent
decades through web available works belonging to selected members of the
Neocreationist and Intelligent Design Proponents (IDP) and the Darwinian
Evolution Defenders (DED) communities. An adjacency matrix of tagged nodes is
first constructed; it is not symmetric. A generalization of considerations
pertaining to the case of networks with biased links, directed or undirected,
is thus presented. The main characteristic coefficients describing the
structure of such partially directed networks with tagged nodes are outlined.
The structural features are discussed searching for statistical aspects,
equivalence or not of subnetworks through the degree distributions, each
network assortativity, the global and local clustering coefficients and the
Average Overlap Indices. The various closed and open triangles made from nodes,
moreover distinguishing the community, are especially listed to calculate the
clustering characteristics. The distribution of elements in the rectangular
submatrices are specially examined since they represent inter-community
connexions. The emphasis being on distinguishing the number of vertices
belonging to a given community. Using such informations one can distinguish
between opinion leaders, followers and main rivals and briefly interpret their
relationships through psychological-like conditions intrinsic to behavior rules
in either community. Considerations on other controversy cases with similar
social constraints are outlined, as well as suggestions on further, more
general, work deduced from our observations on such networks.Comment: 40 pages, 61 references, 7 Tables, 11 Figures, 2 Appendices (giving
the adjacency matrices
Travel and tourism: Into a complex network
It is discussed how the worldwide tourist arrivals, about 10% of world's
domestic product, form a largely heterogeneous and directed complex network.
Remarkably the random network of connectivity is converted into a scale-free
network of intensities. The importance of weights on network connections is
brought into discussion. It is also shown how strategic positioning
particularly benefit from market diversity and that interactions among
countries prevail on a technological and economic pattern, questioning the
backbones of traveling driving forces