The small-world phenomenon: a model, explanations, characterizations and examples
本文定义了基于网络直径、平均测地距离和中位数测地距离的三种小世界网络类型,揭示了它们之间的包含关系,并引入alpha-sequences证明了优超性质与小世界性质的关系。
2024-02-10 cs.SI physics.soc-ph
On alternative formulations of the small-world metric in complex networks
小世界网络,即同时显示高聚类系数和小特征路径长度的网络,本质上是随机的。自它们被发现以来,由Humphries和Gurney提出的“小世界”度量经常被用来检测现实世界复杂网络中的这种结构性质,在很大程度上用于脑动力学的研究。在这里,我讨论了它的几个缺点,包括它在断开连接的网络中缺乏定义和不可能评估统计意义;并提出了不同的替代配方来克服这些困难,通过表型空间表示一组48个真实的网络进行验证。
2015-05-14 cs.SI physics.soc-ph
A Quality and Cost Approach for Comparison of Small-World Networks
我们提出了一种基于成本质量权衡分析的方法,用于比较小世界网络构建的各种算法的效率。一些在文献中已知的复杂的小世界网络的建设和原始算法进行了简短的审查和比较。基于这些算法构建的网络具有一维规则格的基本结构,并具有额外的捷径,从而提供了小世界特性。结果表明,在这项工作中提出的网络具有最好的成本质量比在考虑类。
2013-01-04 cs.SI physics.soc-ph
Do the Young Live in a "Smaller World" Than the Old? Age-Specific Degrees of Separation in Human Communication
在本文中,我们调查的现象“特定年龄的小世界”使用的数据从一个大规模的移动通信网络近似的互动模式在社会规模。我们不是问两个随机个体是否被少量的链接分开,而是问特定年龄组的个体是否生活在一个与其他年龄组的个体相关的小世界中。我们的分析表明,有系统的变化,这种年龄相对的小世界效应。年轻人生活在“最小的世界”中,与其他年轻人和他们的父母一代分开,中间人的数量少于老年人。最年长的人生活在“最小的世界”中,通过大量中介将他们与同龄人和年轻人分开。小世界效应的变化特定于作为节点属性的年龄(在性别的情况下不存在),并且在几个数据稳健性检查下始终观察到。特定年龄的小世界的发现与众所周知的社会机制是一致的,这些机制影响年龄与网络连接的相互作用方式,以及在这个网络中观察到的亲属关系和非亲属关系的相对普遍性。这种社会模式对我们理解信息级联、扩散现象以及时尚和流行的传播的世代特定动态具有重要意义。
2017-10-04 cs.SI physics.soc-ph
Local Interactions and the Emergence of a Twitter Small-World Network
小世界现象存在于许多自组织系统中。在小世界网络中配置的系统比在随机或规则的格子型网络中更容易传播信息。在自组织系统中,小世界网络具有短的平均路径长度和高的聚集系数,这是一个众所周知的事实,但维持小世界网络凝聚力的自我中心性还没有被正式定义。在这里,我们表明,即时事件,如通过Twitter发布的新闻项目,加上积极的社区参数相关的新闻项目形成一个特定类型的小世界网络。对网络中心性的分析表明,社区争论维持了小世界网络,同时积极维护了群体的凝聚力和边界。结果表明,一个活跃的Twitter社区如何无意识地形成一个小世界网络,同时与一个接壤的社区进行本地互动。随着时间的推移,这种局部互动带来了小世界网络的全球出现,将媒体渠道与人类活动联系起来。理解与在线社会或公民运动有关的小世界现象是很重要的,正如最近一段时间大量在线活动家所证明的那样,他们将政府的权力推向了更好或更坏的方向。在这种网络中,支持或移除高中心节点对社会和公民话语的自我表达具有重要影响。本文中的演示文稿预计进一步探索人造自组织系统,其中一个更大的集群的ad-hoc和活跃的社区保持网络的整体凝聚力。
2015-05-29 cs.SI physics.soc-ph
Self-organized Emergence of Navigability on Small-World Networks
本文主要研究小世界网络为什么是可导航的,以及如何导航小世界网络。我们发现,导航性可以自然地出现自组织在没有先验知识的基础上的参考框架的网络。通过网络上信息的交换和积累过程,构造了一个用于网络导航的隐度量空间。在小世界网络中,基于隐度量空间中顶点间距离的导航可以有效地传递信息,其中长距离连接起着重要的作用。数值模拟进一步表明,高的团簇系数和小的直径都是必要的通航。这些有趣的结果提供了深刻的见解可扩展路由在互联网上,由于其分布式和本地化的要求。
2010-12-21 cs.SI physics.soc-ph
Exploring Small-World Network with an Elite-Clique: Bringing Embeddedness Theory into the Dynamic Evolution of a Venture Capital Network
本文利用网络动力学模型解释了一个具有精英集团的小世界网络的形成。这个网络是一个以精英集团为中心的小世界网络,精英也是许多小团体的中心。这些领导人也是不同小团体之间的桥梁。网络动力学是一个重要的研究课题,因为它们能够解释网络结构的演化。本文通过对中国风险投资网络的编码和分析,揭示了中国风险投资网络的特征和影响其演化的因素。我们首先建立了一个随机图模型来控制网络规模、网络增长、投资频率和联合倾向等因素。在此基础上,我们引入了伙伴选择机制,并运用关系嵌入和结构嵌入两种理论来分析网络结构的形成。在此之后,我们进行了模拟,并将这三个模型与实际的中国风险投资网络进行了比较。为此,我们计算了精英集团的EI指数,度分布,聚类系数分布和图案。结果表明,嵌入性理论的加入显着提高了网络动态模型的预测能力,并帮助我们揭示了一个小世界产业网络的精英集团在其中心的形成的影响机制。
2018-11-19 cs.CY cs.SI physics.soc-ph
From brain to earth and climate systems: Small-world interaction networks or not?
我们认为最近的报告小世界拓扑结构的互动网络,从空间扩展系统的动力学,在不同的科学领域,如神经科学,生物物理学,或气象学的研究。通过模拟典型实验情况的数值模拟,我们在表征此类网络时确定了一个重要的约束:小世界拓扑的指示可以完全归因于系统的空间采样以及常用的基于时间序列分析的网络表征方法。
2011-05-11 cs.SI physics.data-an physics.soc-ph
On the structural properties of small-world networks with finite range of shortcut links
我们探讨了一个新的变种的小世界网络(SWN),其中一个额外的参数($r$)设置的长度尺度上的捷径是均匀分布的。当$r=0$时,我们有一个有序网络,而$r=1$对应于原始SWN模型。这些短程SWN具有与原始SWN模型相似的度分布和标度特性。我们观察到的小世界现象$r \ll 1$表明,全球捷径是不必要的小世界效应。对于短程SWN,平均路径长度随系统大小非单调变化,而对于原始SWN模型,它单调增加。我们提出了一个表达式的平均路径长度为短程SWN的数值模拟和解析近似的基础上。
2011-02-28 cond-mat.dis-nn cs.SI physics.soc-ph
Multi-team Formation using Community Based Approach in Real-World Networks
在一个组织中,需要多种技能的任务称为项目,通常分配给团队而不是个人。团队组建问题是指在给定的任务下,如何以最小的通信代价选择合适的团队来完成任务的问题。我们提出了一种算法,利用社会网络的社区结构,并形成一个团队,通过选择一个领导者与它的邻居从一个社区。该算法与文献中以技能为中心的算法不同,该算法从搜索每个技能开始,合适的专家,并且不显式地考虑底层社交网络的结构。基于社区的团队形成策略称为TFC,它是一种可扩展的方法,可以在合理的时间内通过非常大的网络获得团队。此外,对于一个任务,我们的算法TFC-R和TFC-N从社区中生成多个团队,这在本文中作为案例研究进行了展示。实验是在著名的DBLP数据集上进行的,其中任务被认为是写一篇研究论文,标题的单词被认为是技能。团队形成问题被转化为寻找可能的作者为给定的文件,谁拥有所需的技能,并具有最少的沟通成本。在这个过程中,我们从DBLP中构建了一个更大的基准数据集,用于团队组建实验。尽管基准算法Rarestfirst花费的时间最少,但我们的算法TFC-N和TFC-R给出了更好的通信代价。它们在寻找团队所需的时间方面也优于MinLD和MinSD等标准算法。我们的算法在社区上所花费的时间比在更大的网络上所花费的时间快几个数量级,而不会对通信成本造成太大的影响。
2020-08-25 cs.SI
Small-world spectra in mean field theory
小世界网络上的集体动力学出现在广泛的系统中,其谱表征了基本的渐进特征。在这里,我们推导出分析平均场预测的频谱的小世界模型,系统地插入之间的定期和随机拓扑结构,通过改变它们的随机性。这些理论预测同意与实际的频谱(通过数值对角化)的无向和有向网络,从完全规则的强随机拓扑结构。这些结果可以提供分析见解,从不同的研究领域,包括生物学,物理学,工程学和社会科学的经验发现的小世界网络的动力学特征。
2011-12-07 cond-mat.dis-nn cs.SI math-ph
Optimal Scale-Free Small-World Graphs with Minimum Scaling of Cover Time
本文研究了无标度小世界网络的覆盖时间行为,通过实验评估和模型分析发现其覆盖时间标度为 $N\log N$,证明此类稀疏网络是具有最优覆盖时间标度的有利架构。
2023-02-13 cs.SI
Using deterministic tourist walk as a small-world metric on Watts-Strogatz networks
本文提出一种改进的确定性游客游走(DTW)方法用于网络分类,并基于此构建系数$χ$作为小世界度量,在分类任务中准确率超90%,且能有效评估真实网络的小世界性。
2023-01-21 cs.SI physics.data-an
Deterministic multidimensional growth model for small-world networks
我们提出了一个确定性的小世界网络多维增长模型。该模型可以刻画许多具有几何空间结构的现实网络的区别性质。结果表明,该模型具有小世界效应:较大的聚类系数和较小的特征路径长度。我们也得到了一些精确的结果,包括度分布,聚类系数和网络直径,并讨论了它们。另外,我们还得到了计算特征光程的精确解析表达式。我们验证数值和实验这些主要功能。
2011-08-27 cs.SI physics.data-an