Robust and comprehensive characterization of the topological properties of complex networks requires the adoption of several respective measurements, among which the node degree has special importance. In the present work, we provide an introduction to one of these measurements, namely the accessibility of a node, which can be understood as a generalization of the concept of node degree not only to incorporate successive neighborhoods of that node, but also to reflect specific types of dynamics unfolding in the network. After discussing the node degree and its hierarchical extension, we present the concepts of random walk, entropy, and then the accessibility. Several examples of its numeric calculation are provided, as well as some experimental results indicating that it can effectively complement the information provided by other topological measurements of four types of complex networks, namely Erdos-Renyi, Watts-Strogatz, Barabasi-Albert, and Geometric. We also describe how a recently developed toolbox can be used for the calculation of accessibility in relatively large networks.
Access graph: a novel graph representation of public transport networks for accessibility analysis
Faculty of Maritime Studies and Transport, University of Ljubljana(卢布尔雅那大学海事研究与运输学院);Faculty of Mechanical Engineering, University of Ljubljana(卢布尔雅那大学机械工程学院);Institute of Mathematics, Physics and Mechanics(数学、物理与力学研究所);Department of Transport & Planning, Delft University of Technology(代尔夫特理工大学交通与规划系)
Accessibility and Delay in Random Temporal Networks
在广泛的复杂网络中,节点之间的链接是暂时的,可能偶尔出现和消失。这种时间性对于分析这种网络中路径的形成是至关重要的。此外,在许多现实世界的网络中,节点之间的链路的存在是由自然引起的随机过程。本文在微观层次上研究了随机时间网络,并在一定数量的离散时间单元$T$之后,建立了从一个节点\emph{i}到另一个节点\emph{j}的\emph{probability of accessibility}.虽然解决原来的问题是计算上棘手的,我们提供了一个上限和两个下限的概率为一个非常一般的情况下,任意时变概率的链接的存在。此外,对于一个特殊的情况下,在网络中的链接在每个时隙具有相同的概率,我们得到的精确概率之间的任何两个节点的可访问性。最后,我们讨论的情况下,关于链接的存在和不存在的信息最初是可用的持续时间(存在或不存在的间隔)连续的概率分布,而不是离散的概率在时隙的形式。我们提供了一种方法将这种分布转换为离散概率,使我们能够将本文中给出的边界应用于更广泛的问题设置。
1 Institute of Physics of S\ ao Carlos University of S\ ao Paulo, P. O. Box 369, Postal Code 13560-970 S\ ao Carlos, S\ ao Paulo, Brazil \ 2 Institute of Mathematics;Computer Science University of S\ ao Paulo, P. O. Box 369, Postal Code 13560-970 S\ ao Carlos, S\ ao Paulo, Brazil