The small-world phenomenon: a model, explanations, characterizations and examples
CoRR(2024)
摘要
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 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要