小世界现象:模型、解释、刻画与示例
The small-world phenomenon: a model, explanations, characterizations and examples
AI总结:
本文定义了基于网络直径、平均测地距离和中位数测地距离的三种小世界网络类型,揭示了它们之间的包含关系,并引入alpha-sequences证明了优超性质与小世界性质的关系。
摘要:
我们引入并定义了三种小世界类型:基于网络直径的小世界(SWD)、基于节点间平均测地距离的小世界(SWA)和基于中位数测地距离的小世界(SWMd)。这些网络类型被定义为集合序列的极限性质。我们展示了这三种类型之间的确切关系,即每个SWD网络也是SWA网络,每个SWA网络也是SWMd网络。然而,拥有小世界性质是相当明显的,因为大多数网络以这三种方式之一成为小世界网络。我们引入了距离频率序列,即所谓的alpha-sequences,并证明了alpha-sequences之间的优超性质与小世界性质之间的关系。
英文摘要:
We introduce and define three types of small worlds: small worlds based on the diameter of the network (SWD), those based on the average geodesic distance between nodes (SWA), and those based on the median geodesic distance (SWMd). These types of networks are defined as limiting properties of sequences of sets. We show the exact relation between these three types, namely that each SWD network is also an SWA network and that each SWA network is also an SWMd network. Yet, having the small-world property is rather evident, in the sense that most networks are small-world networks in one of the three ways. We introduce sequences of distance frequencies, so-called alpha-sequences, and prove a relation between the majorization property between alpha-sequences and small-world properties.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。