Network theory

About: Network theory is a research topic. Over the lifetime, 2257 publications have been published within this topic receiving 109864 citations.

Information and material flows in complex networks

Abstract: In this special issue, an overview of the Thematic Institute (TI) on Information and Material Flows in Complex Systems is given. The TI was carried out within EXYSTENCE, the first EU Network of Excellence in the area of complex systems. Its motivation, research approach and subjects are presented here. Among the various methods used are many-particle and statistical physics, nonlinear dynamics, as well as complex systems, network and control theory. The contributions are relevant for complex systems as diverse as vehicle and data traffic in networks, logistics, production, and material flows in biological systems. The key disciplines involved are socio-, econo-, traffic- and bio-physics, and a new research area that could be called ‘‘biologistics’’. r 2006 Elsevier B.V. All rights reserved.

A measure of authors’ centrality in co-authorship networks based on the distribution of collaborative relationships

Abstract: Although there are many measures of centrality of individuals in social networks, and those centrality measures can be applied to the analysis of authors’ importance in co-authorship networks, the distribution of an author’s collaborative relationships among different communities has not been considered. This distribution or extensity is an important aspect of authors’ activity. In the present study, we will propose a new measure termed extensity centrality, taking into account the distribution of an author’s collaborative relationships. In computing the strength of collaborative ties, which is closely related to the extensity centrality, we choose Salton’s measure. We choose the ACM SIGKDD data as our testing data set, and analyze the result of authors’ importance from different points of view.

Ecological network metrics: opportunities for synthesis

Abstract: Network ecology provides a systems basis for approaching ecological questions, such as factors that influence biological diversity, the role of particular species or particular traits in structuring ecosystems, and long-term ecological dynamics (e.g., stability). Whereas the introduction of network theory has enabled ecologists to quantify not only the degree, but also the architecture of ecological complexity, these advances have come at the cost of introducing new challenges, including new theoretical concepts and metrics, and increased data complexity and computational intensity. Synthesizing recent developments in the network ecology literature, we point to several potential solutions to these issues: integrating network metrics and their terminology across sub-disciplines; benchmarking new network algorithms and models to increase mechanistic understanding; and improving tools for sharing ecological network research, in particular “model” data provenance, to increase the reproducibility of network models and analyses. We propose that applying these solutions will aid in synthesizing ecological sub-disciplines and allied fields by improving the accessibility of network methods and models.

K-path centrality: a new centrality measure in social networks

Abstract: This paper proposes an alternative way to identify nodes with high betweenness centrality. It introduces a new metric, κ-path centrality, and a randomized algorithm for estimating it, and shows empirically that nodes with high κ-path centrality have high node betweenness centrality. Experimental evaluations on diverse real and synthetic social networks show improved accuracy in detecting high betweenness centrality nodes and significantly reduced execution time when compared to known randomized algorithms.

Network Analysis of ERC20 Tokens Trading on Ethereum Blockchain

Abstract: Issuance of cryptocurrencies on top of the Blockchain system by startups and private sector companies is becoming a ubiquitous phenomenon, inducing the trading of these crypto-coins among their holders using dedicated exchanges Apart from being a trading ledger for tokens, Blockchain can also be observed as a social network Analyzing and modeling the dynamics of the “social signals” of this network can contribute to our understanding of this ecosystem and the forces acting within This work is the first analysis of the network properties of the ERC20 protocol compliant crypto-coins’ trading data Considering all trading wallets as a network’s nodes, and constructing its edges using buy–sell trades, we can analyze the network properties of the ERC20 network We demonstrate that the network displays strong power-law properties, coinciding with current network theory expectations, however nonetheless, are the first scientific validation of it, for the ERC20 trading data