网络的动态探索:从一般原理到跟踪路由过程
Dynamic Exploration of Networks: from general principles to the traceroute process
摘要:
发生在真实网络上的动态过程在其上定义了演化的子网络,这些子网络的拓扑结构不一定与底层网络的拓扑结构相同。我们调查的问题,确定新兴的度分布,专注于一类树状过程,如用于探索互联网的拓扑结构。提出了一种基于平均场参数的一般理论,适用于单源和多源情况,并应用于网络的跟踪路由探索的具体例子。我们的研究结果提供了一个定性的改进动态采样的理解和动态和拓扑结构之间的相互作用,在大型网络,如互联网。
英文摘要:
Dynamical processes taking place on real networks define on them evolving subnetworks whose topology is not necessarily the same of the underlying one. We investigate the problem of determining the emerging degree distribution, focusing on a class of tree-like processes, such as those used to explore the Internet's topology. A general theory based on mean-field arguments is proposed, both for single-source and multiple-source cases, and applied to the specific example of the traceroute exploration of networks. Our results provide a qualitative improvement in the understanding of dynamical sampling and of the interplay between dynamics and topology in large networks like the Internet.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。