Universality of citation distributions: towards an objective measure of scientific impact

We study the distributions of citations received by a single publication within several disciplines, spanning broad areas of science. We show that the probability that an article is cited $c$ times has large variations between different disciplines, but all distributions are rescaled on a universal curve when the relative indicator $c_f=c/c_0$ is considered, where $c_0$ is the average number of citations per article for the discipline. In addition we show that the same universal behavior occurs when citation distributions of articles published in the same field, but in different years, are compared. These findings provide a strong validation of $c_f$ as an unbiased indicator for citation performance across disciplines and years. Based on this indicator, we introduce a generalization of the h-index suitable for comparing scientists working in different fields.Comment: 7 pages, 5 figures. accepted for publication in Proc. Natl Acad. Sci. US

Scale-free network growth by ranking

Network growth is currently explained through mechanisms that rely on node prestige measures, such as degree or fitness. In many real networks those who create and connect nodes do not know the prestige values of existing nodes, but only their ranking by prestige. We propose a criterion of network growth that explicitly relies on the ranking of the nodes according to any prestige measure, be it topological or not. The resulting network has a scale-free degree distribution when the probability to link a target node is any power law function of its rank, even when one has only partial information of node ranks. Our criterion may explain the frequency and robustness of scale-free degree distributions in real networks, as illustrated by the special case of the Web graph.Comment: 4 pages, 2 figures. We extended the model to account for ranking by arbitrarily distributed fitness. Final version to appear on Physical Review Letter

Center clusters in the Yang-Mills vacuum

Properties of local Polyakov loops for SU(2) and SU(3) lattice gauge theory at finite temperature are analyzed. We show that spatial clusters can be identified where the local Polyakov loops have values close to the same center element. For a suitable definition of these clusters the deconfinement transition can be characterized by the onset of percolation in one of the center sectors. The analysis is repeated for different resolution scales of the lattice and we argue that the center clusters have a continuum limit.Comment: Table added. Final version to appear in JHE

Cluster Percolation and Explicit Symmetry Breaking in Spin Models

Many features of spin models can be interpreted in geometrical terms by means of the properties of well defined clusters of spins. In case of spontaneous symmetry breaking, the phase transition of models like the q-state Potts model, O(n), etc., can be equivalently described as a percolation transition of clusters. We study here the behaviour of such clusters when the presence of an external field H breaks explicitly the global symmetry of the Hamiltonian of the theory. We find that these clusters have still some interesting relationships with thermal features of the model.Comment: Proceedings of Lattice 2001 (Berlin), 3 pages, 3 figure

Distributed Graph Clustering using Modularity and Map Equation

We study large-scale, distributed graph clustering. Given an undirected graph, our objective is to partition the nodes into disjoint sets called clusters. A cluster should contain many internal edges while being sparsely connected to other clusters. In the context of a social network, a cluster could be a group of friends. Modularity and map equation are established formalizations of this internally-dense-externally-sparse principle. We present two versions of a simple distributed algorithm to optimize both measures. They are based on Thrill, a distributed big data processing framework that implements an extended MapReduce model. The algorithms for the two measures, DSLM-Mod and DSLM-Map, differ only slightly. Adapting them for similar quality measures is straight-forward. We conduct an extensive experimental study on real-world graphs and on synthetic benchmark graphs with up to 68 billion edges. Our algorithms are fast while detecting clusterings similar to those detected by other sequential, parallel and distributed clustering algorithms. Compared to the distributed GossipMap algorithm, DSLM-Map needs less memory, is up to an order of magnitude faster and achieves better quality.Comment: 14 pages, 3 figures; v3: Camera ready for Euro-Par 2018, more details, more results; v2: extended experiments to include comparison with competing algorithms, shortened for submission to Euro-Par 201

Percolation and Critical Behaviour in SU(2) Gauge Theory

The paramagnetic-ferromagnetic transition in the Ising model can be described as percolation of suitably defined clusters. We have tried to extend such picture to the confinement-deconfinement transition of SU(2) pure gauge theory, which is in the same universality class of the Ising model. The cluster definition is derived by approximating SU(2) by means of Ising-like effective theories. The geometrical transition of such clusters turns out to describe successfully the thermal counterpart for two different lattice regularizations of (3+1)-d SU(2).Comment: Lattice 2000 (Finite Temperature), 4 pages, 4 figures, 2 table

The egalitarian effect of search engines

Search engines have become key media for our scientific, economic, and social activities by enabling people to access information on the Web in spite of its size and complexity. On the down side, search engines bias the traffic of users according to their page-ranking strategies, and some have argued that they create a vicious cycle that amplifies the dominance of established and already popular sites. We show that, contrary to these prior claims and our own intuition, the use of search engines actually has an egalitarian effect. We reconcile theoretical arguments with empirical evidence showing that the combination of retrieval by search engines and search behavior by users mitigates the attraction of popular pages, directing more traffic toward less popular sites, even in comparison to what would be expected from users randomly surfing the Web.Comment: 9 pages, 8 figures, 2 appendices. The final version of this e-print has been published on the Proc. Natl. Acad. Sci. USA 103(34), 12684-12689 (2006), http://www.pnas.org/cgi/content/abstract/103/34/1268

Sznajd Complex Networks

The Sznajd cellular automata corresponds to one of the simplest and yet most interesting models of complex systems. While the traditional two-dimensional Sznajd model tends to a consensus state (pro or cons), the assignment of the contrary to the dominant opinion to some of its cells during the system evolution is known to provide stabilizing feedback implying the overall system state to oscillate around null magnetization. The current article presents a novel type of geographic complex network model whose connections follow an associated feedbacked Sznajd model, i.e. the Sznajd dynamics is run over the network edges. Only connections not exceeding a maximum Euclidean distance $D$ are considered, and any two nodes within such a distance are randomly selected and, in case they are connected, all network nodes which are no further than $D$ are connected to them. In case they are not connected, all nodes within that distance are disconnected from them. Pairs of nodes are then randomly selected and assigned to the contrary of the dominant connectivity. The topology of the complex networks obtained by such a simple growth scheme, which are typically characterized by patches of connected communities, is analyzed both at global and individual levels in terms of a set of hierarchical measurements introduced recently. A series of interesting properties are identified and discussed comparatively to random and scale-free models with the same number of nodes and similar connectivity.Comment: 10 pages, 4 figure

Mapping the Curricular Structure and Contents of Network Science Courses

As network science has matured as an established field of research, there are already a number of courses on this topic developed and offered at various higher education institutions, often at postgraduate levels. In those courses, instructors adopted different approaches with different focus areas and curricular designs. We collected information about 30 existing network science courses from various online sources, and analyzed the contents of their syllabi or course schedules. The topics and their curricular sequences were extracted from the course syllabi/schedules and represented as a directed weighted graph, which we call the topic network. Community detection in the topic network revealed seven topic clusters, which matched reasonably with the concept list previously generated by students and educators through the Network Literacy initiative. The minimum spanning tree of the topic network revealed typical flows of curricular contents, starting with examples of networks, moving onto random networks and small-world networks, then branching off to various subtopics from there. These results illustrate the current state of consensus formation (including variations and disagreements) among the network science community on what should be taught about networks and how, which may also be informative for K--12 education and informal education.Comment: 17 pages, 11 figures, 2 tables; to appear in Cramer, C. et al. (eds.), Network Science in Education -- Tools and Techniques for Transforming Teaching and Learning (Springer, 2017, in press