-
Quantifying the changing role of past publications
Authors:
Katalin Orosz,
Illes J. Farkas,
Peter Pollner
Abstract:
Our current societies increasingly rely on electronic repositories of collective knowledge. An archetype of these databases is the Web of Science (WoS) that stores scientific publications. In contrast to several other forms of knowledge -- e.g., Wikipedia articles -- a scientific paper does not change after its "birth". Nonetheless, from the moment a paper is published it exists within the evolvin…
▽ More
Our current societies increasingly rely on electronic repositories of collective knowledge. An archetype of these databases is the Web of Science (WoS) that stores scientific publications. In contrast to several other forms of knowledge -- e.g., Wikipedia articles -- a scientific paper does not change after its "birth". Nonetheless, from the moment a paper is published it exists within the evolving web of other papers, thus, its actual meaning to the reader changes. To track how scientific ideas (represented by groups of scientific papers) appear and evolve, we apply a novel combination of algorithms explicitly allowing for papers to change their groups. We (i) identify the overlapping clusters of the undirected yearly co-citation networks of the WoS (1975-2008) and (ii) match these yearly clusters (groups) to form group timelines. After visualizing the longest lived groups of the entire data set we assign topic labels to the groups. We find that in the entire Web of Science multidisciplinarity is clearly over-represented among cutting edge ideas. In addition, we provide detailed examples for papers that (i) change their topic labels and (ii) move between groups.
△ Less
Submitted 2 May, 2016;
originally announced May 2016.
-
Keeping speed and distance for aligned motion
Authors:
Illes J. Farkas,
Jeromos Kun,
Yi Jin,
Gaoqi He,
Mingliang Xu
Abstract:
The cohesive collective motion (flocking, swarming) of autonomous agents is ubiquitously observed and exploited in both natural and man-made settings, thus, minimal models for its description are essential. In a model with continuous space and time we find that if two particles arrive symmetrically in a plane at a large angle, then (i) radial repulsion and (ii) linear self-propelling toward a fixe…
▽ More
The cohesive collective motion (flocking, swarming) of autonomous agents is ubiquitously observed and exploited in both natural and man-made settings, thus, minimal models for its description are essential. In a model with continuous space and time we find that if two particles arrive symmetrically in a plane at a large angle, then (i) radial repulsion and (ii) linear self-propelling toward a fixed preferred speed are sufficient for them to depart at a smaller angle. For this local gain of momentum explicit velocity alignment is not necessary, nor are adhesion/attraction, inelasticity or anisotropy of the particles, or nonlinear drag. With many particles obeying these microscopic rules of motion we find that their spatial confinement to a square with periodic boundaries (which is an indirect form of attraction) leads to stable macroscopic ordering. After varying the density of particles at constant system size and varying the size of the system with constant particle density we predict that in the infinite system size (or density) limit the hysteresis loop disappears and the transition becomes continuous. We note that animals, humans, drones, etc. tend to move asynchronously and are often more responsive to motion than positions. Thus, for them velocity-based continuous models can provide higher precision than coordinate-based models. An additional characteristic and realistic feature of the model is that convergence to the ordered state is fastest at a finite density, which is in contrast to models applying (discontinuous) explicit velocity alignments and discretized time. In summary, we find that the investigated model can provide a minimal description of flocking.
△ Less
Submitted 22 December, 2014; v1 submitted 30 June, 2014;
originally announced June 2014.
-
Scientometrics: Untangling the topics
Authors:
Adam Szanto-Varnagy,
Peter Pollner,
Tamas Vicsek,
Illes J. Farkas
Abstract:
Measuring science is based on comparing articles to similar others. However, keyword-based groups of thematically similar articles are dominantly small. These small sizes keep the statistical errors of comparisons high. With the growing availability of bibliographic data such statistical errors can be reduced by merging methods of thematic grouping, citation networks and keyword co-usage.
Measuring science is based on comparing articles to similar others. However, keyword-based groups of thematically similar articles are dominantly small. These small sizes keep the statistical errors of comparisons high. With the growing availability of bibliographic data such statistical errors can be reduced by merging methods of thematic grouping, citation networks and keyword co-usage.
△ Less
Submitted 18 April, 2014; v1 submitted 10 March, 2014;
originally announced March 2014.
-
Fundamental statistical features and self-similar properties of tagged networks
Authors:
Gergely Palla,
Illes J. Farkas,
Peter Pollner,
Imre Derenyi,
Tamas Vicsek
Abstract:
We investigate the fundamental statistical features of tagged (or annotated) networks having a rich variety of attributes associated with their nodes. Tags (attributes, annotations, properties, features, etc.) provide essential information about the entity represented by a given node, thus, taking them into account represents a significant step towards a more complete description of the structur…
▽ More
We investigate the fundamental statistical features of tagged (or annotated) networks having a rich variety of attributes associated with their nodes. Tags (attributes, annotations, properties, features, etc.) provide essential information about the entity represented by a given node, thus, taking them into account represents a significant step towards a more complete description of the structure of large complex systems. Our main goal here is to uncover the relations between the statistical properties of the node tags and those of the graph topology. In order to better characterise the networks with tagged nodes, we introduce a number of new notions, including tag-assortativity (relating link probability to node similarity), and new quantities, such as node uniqueness (measuring how rarely the tags of a node occur in the network) and tag-assortativity exponent. We apply our approach to three large networks representing very different domains of complex systems. A number of the tag related quantities display analogous behaviour (e.g., the networks we studied are tag-assortative, indicating possible universal aspects of tags versus topology), while some other features, such as the distribution of the node uniqueness, show variability from network to network allowing for pin-pointing large scale specific features of real-world complex networks. We also find that for each network the topology and the tag distribution are scale invariant, and this self-similar property of the networks can be well characterised by the tag-assortativity exponent, which is specific to each system.
△ Less
Submitted 22 December, 2008;
originally announced December 2008.
-
Centrality properties of directed module members in social networks
Authors:
Peter Pollner,
Gergely Palla,
Daniel Abel,
Andras Vicsek,
Illes J. Farkas,
Imre Derenyi,
Tamas Vicsek
Abstract:
Several recent studies of complex networks have suggested algorithms for locating network communities, also called modules or clusters, which are mostly defined as groups of nodes with dense internal connections. Along with the rapid development of these clustering techniques, the ability of revealing overlaps between communities has become very important as well. An efficient search technique f…
▽ More
Several recent studies of complex networks have suggested algorithms for locating network communities, also called modules or clusters, which are mostly defined as groups of nodes with dense internal connections. Along with the rapid development of these clustering techniques, the ability of revealing overlaps between communities has become very important as well. An efficient search technique for locating overlapping modules is provided by the Clique Percolation Method (CPM) and its extension to directed graphs, the CPMd algorithm. Here we investigate the centrality properties of directed module members in social networks obtained from e-mail exchanges and from sociometric questionnaires. Our results indicate that nodes in the overlaps between modules play a central role in the studied systems. Furthermore, the two different types of networks show interesting differences in the relation between the centrality measures and the role of the nodes in the directed modules.
△ Less
Submitted 3 September, 2008;
originally announced September 2008.
-
Directed network modules
Authors:
Gergely Palla,
Illes J. Farkas,
Peter Pollner,
Imre Derenyi,
Tamas Vicsek
Abstract:
A search technique locating network modules, i.e., internally densely connected groups of nodes in directed networks is introduced by extending the Clique Percolation Method originally proposed for undirected networks. After giving a suitable definition for directed modules we investigate their percolation transition in the Erdos-Renyi graph both analytically and numerically. We also analyse fou…
▽ More
A search technique locating network modules, i.e., internally densely connected groups of nodes in directed networks is introduced by extending the Clique Percolation Method originally proposed for undirected networks. After giving a suitable definition for directed modules we investigate their percolation transition in the Erdos-Renyi graph both analytically and numerically. We also analyse four real-world directed networks, including Google's own webpages, an email network, a word association graph and the transcriptional regulatory network of the yeast Saccharomyces cerevisiae. The obtained directed modules are validated by additional information available for the nodes. We find that directed modules of real-world graphs inherently overlap and the investigated networks can be classified into two major groups in terms of the overlaps between the modules. Accordingly, in the word-association network and among Google's webpages the overlaps are likely to contain in-hubs, whereas the modules in the email and transcriptional regulatory networks tend to overlap via out-hubs.
△ Less
Submitted 12 June, 2007; v1 submitted 28 March, 2007;
originally announced March 2007.
-
Initiating a Mexican wave: An instantaneous collective decision with both short and long range interactions
Authors:
Illes J. Farkas,
Tamas Vicsek
Abstract:
An interesting example for collective decision making is the so-called Mexican wave during which the spectators in a stadium leap to their feet with their arms up and then sit down again following those to their left (right) with a small delay. Here we use a simple, but realistic model to explain how the combination of the local and global interactions of the spectators produces a breaking of th…
▽ More
An interesting example for collective decision making is the so-called Mexican wave during which the spectators in a stadium leap to their feet with their arms up and then sit down again following those to their left (right) with a small delay. Here we use a simple, but realistic model to explain how the combination of the local and global interactions of the spectators produces a breaking of the symmetry resulting in the replacement of the symmetric solution -- containing two propagating waves -- by a single wave moving in one of the two possible directions. Our model is based on and compared to the extensive observations of volunteers filling out the related questionnaire we have posted on the Internet. We find that, as a function of the parameter controlling the strength of the global interactions, the transition to the single wave solution has features reminiscent of discontinuous transitions. After the spontaneous symmetry breaking the two directions of propagation are still statistically equivalent. We investigate also how this remaining symmetry is broken in real stadia by a small asymmetrical term in the perception of spectators.
△ Less
Submitted 23 January, 2006;
originally announced January 2006.
