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