- 使用推广的度来衡量中心性;
- 社区检测计算机科学与物理学:格局,相变和硬度;
- 富人俱乐部测试:如何确定一个复杂的网络是否拥有或没有富人俱乐部?;
- 澄清信任社会物联网;
- 探索技术改进与创新扩散的关系:实证检验;
- 在无标度网络上使用EA的近似优化问题;
- 基于Stigmergy的建模从定位数据发现城市活动模式;
- 国家对科技发展的科学影响;
使用推广的度来衡量中心性
地址: http://arxiv.org/abs/1507.02103
作者: László Csató
摘要: 网络分析已经成为沟通研究,经济学,地理学,历史与社会学等关键技术。一个根本的问题是如何确定关键节点,为此目的已经开发了一些中心性措施。本文提出了一种称为广义程度的中心度量的新参数族。它是基于这样一个观念,即与一个更为相互关联的节点的关系在更大程度上有助于中心性,而不是一个连接到较不中心的节点。通过考虑全球结构,通过在网络上重新分配其总和程度来提高程度。措施的应用由一组基本属性支持。给出广义程度为单调性的充分条件,除了网络某些修改后的中心秩序排除的反直觉变化。该度量具有图解,可以迭代计算。广义学位被推荐应用除度以外,因为它保留了最有利的学位属性,而是更好地反映了网络中节点的作用,并且增强了区分其重要性的能力。
社区检测计算机科学与物理学:风景,相变和硬度
地址: http://arxiv.org/abs/1702.00467
作者: Cristopher Moore
摘要: 图中的社区检测是找到比图中其余部分更密集连接的顶点组的问题。这个问题有悠久的历史,但由于需要分析社会和生物网络,它正在复兴。虽然有许多方式来形式化,但最受欢迎的方式之一是作为推理问题,其中以图表形式内置了“地面实况”社区结构。然后,任务就是恢复只知道图形的地面事实。最近发现,首先在物理学中启发式地,然后严格地在概率和计算机科学中,这个问题有一个相变,突然变得不可能。也就是说,如果图形太稀疏,或者产生它的概率过程太嘈杂,那么算法就不能找到与种植关联的分区---甚至可以告诉是否有社区,即区分图从一个纯粹随机的一个概率很高。在该信息理论阈值之上,存在第二阈值,超过该第二阈值已知多项式时间算法成功;在这之间,有一个政权可以进行社区检测,但推测需要指数时间。对于计算机科学家来说,这一领域提供了大量新的想法和开放性问题,其中包括概率和组合,消息传递算法和随机矩阵理论。也许更重要的是,它为统计物理学和统计推断的文化提供了一个窗口,以及这些文化对于实例的分布,解决方案的景观以及硬度的思考。
富人俱乐部测试:如何确定一个复杂的网络是否拥有或没有富人俱乐部?
地址: http://arxiv.org/abs/1704.03526
作者: Alessandro Muscoloni, Carlo Vittorio Cannistraci
摘要: 引入了富人俱乐部概念,以表征具有大量链接(丰富节点)的节点队列的存在,这些节点往往彼此之间良好的连接,创建了一个紧密的组(俱乐部)。富人俱乐部定义了网络显示由节点富有俱乐部的存在而特征的拓扑组织的程度。调查运输,社会,通讯,神经科学等不同领域系统内部组织和网络功能的调查至关重要。已经提出了不同的方法来评估丰富人俱乐部,并且已经采用各种零模型进行统计测试。然而,给定网络分配唯一的富有兴趣意义价值的过程仍然缺失。我们解决这个问题的办法是在三大支柱的基础上发展起来的。我们介绍:i)以较低的富人俱乐部系数为特征的零模型; ii)公平的策略来规范网络在零模型方面的丰富程度; iii)统计测试,利用标准化富人俱乐部系数的最大偏差,将特定的富人俱乐部的p值归因于给定的网络。总之,这项研究提出了首先尝试量化,使用一个独特的措施,网络是否提供了一个重要的富人俱乐部拓扑组织。我们对工程和科学研究的总体影响是,模拟调查网络的功能性能如何随着富裕度的变化而变化,可能会更容易地调整一个独特的价值:提出的富人俱乐部措施。
澄清信任社会物联网
地址: http://arxiv.org/abs/1704.03554
作者: Zhiting Lin, Liang Dong
摘要: 可以利用物联网(IoT)来管理大量连接对象的社会方法。这些对象作为自主代理操作,向用户请求和提供信息和服务。在对象之间建立可靠的关系大大提高了社会物联网中节点交互的有效性,有助于节点克服对不确定性和风险的认识。然而,现有的信任模型存在局限性。在本文中,提出了一种针对社会物联网的综合信任模型。该模型包括委托人,受托人,目标,可信度评估,决策,行动,结果和上下文等成分。建立在这种信托模式的基础上,我们在社会物联网的五个方面阐明了信托的概念,如(1)信任和受托人的相互关系,(2)信任的推理转移,(3)信任的传递性,(4)可信度更新,(5)受动态环境影响的可信度。随着来自现实社会网络的网络连接性,进行了一系列模拟,以评估所提出的信任模型运行的社会IoT的绩效。一个实验性的IoT网络用于进一步验证所提出的信任模型。
探索技术改进与创新扩散的关系:实证检验
地址: http://arxiv.org/abs/1704.03597
作者: JongRoul Woo, Christopher L. Magee
摘要: 现在显而易见的是,不同的技术领域的性能改进率有显着差异。理论上,这种不同的速率应该影响产品的相对扩散速率,因为扩散过程中性能的改善增加了产品扩散的可取性。然而,没有广泛的经验性尝试来检查这种影响并解释其根本原因。因此,本文回顾了理论基础,着重于对这种效应及其根本原因的实证检验。 18种不同扩散产物的结果显示出预期的关系 - 更快速地扩散产品 - 在技术改进和扩散之间具有强大的统计学意义。实证检验也表明,当渗透减慢时,后期扩散部分的绩效改善并不会减缓。这一发现也与基于效用的扩散理论相一致,但与公司之间竞争导致业绩提升的观念不一致。
在无标度网络上使用EA的近似优化问题
地址: http://arxiv.org/abs/1704.03664
作者: Ankit Chauhan, Tobias Friedrich, Francesco Quinzan
摘要: 实验观察到,现实世界网络遵循一些拓扑性质,如小世界,幂律等。为了研究这些网络,已经提出了许多随机图模型,如优先附件。在本文中,我们考虑了捕获幂律度分布和退化的确定性属性。具有这些属性的网络在文献中称为无规模网络。许多有趣的问题在无大规模网络上仍然存在。我们研究无量纲性质与一些常用进化算法的近似比率之间的关系。对于顶点封面,我们实验观察到(1 + 1)EA总是比贪婪的本地搜索得到更好的结果,即使它只运行$ O(n \ log n)$步骤。我们给出了一个无量纲网络的构建,其中多目标算法和贪心算法获得最优解,而(1 + 1)EA以恒定概率获得最差可能的解。我们证明,对于主导集,顶点覆盖,连接主导集和独立集合,(1 + 1)EA在预期运行时间$ O(n \ log n)$和$ O(n ^ 4)中获得恒定因子近似)$。而GSEMO在这种网络上的主导集,顶点覆盖和连接主导集合的预期运行时间$ O(n ^ 3)$中给出比(1 + 1)EA更好的近似。
基于Stigmergy的建模从定位数据发现城市活动模式
地址: http://arxiv.org/abs/1704.03667
作者: Antonio L. Alfeo, Mario G. C. A. Cimino, Sara Egidi, Bruno Lepri, Alex Pentland, Gigliola Vaglini
摘要: 定位数据提供了显着的信息来源来分析人群的城市动态。然而,从人群的紧急行为中发现城市活动模式涉及复杂的系统建模。一种替代方法是采用属于紧急模式的计算技术,这种计算技术能够实现数据的自组织,并允许自适应分析。具体来说,我们的做法是基于stigmergy。通过使用stigmergy每个样品位置与数字信息素沉积相关联,数字信息素沉积物根据其时空接近度逐渐蒸发并与其他沉积物聚集。基于这一原则,我们利用定位数据识别高密度区域(热点),并描述其活动随时间的变化。这种表征允许在不同的日子里发生的动力学比较,提供通过聚类技术可利用的相似性度量。因此,我们根据他们的活动行为聚集时间,发现意想不到的城市活动模式。作为案例研究,我们在2015年分析了纽约市的出租车踪迹。
国家对科技发展的科学影响
地址: http://arxiv.org/abs/1704.03768
作者: Aurelio Patelli, Giulio Cimini, Emanuele Pugliese, Andrea Gabrielli
摘要: 确定科学成就如何影响随后的知识创造过程,是建立统一的生态系统,以研究创新和竞争力的动态。然而,通过专利统计,单独依靠科学制作的数据,通过文献计量指标和技术进步,只能对科技之间的关键相互作用提供有限的见解,事实上在创新空间中共同前进。本文利用科学论文和专利的引用资料,量化了科学成果对科学进步和科技进步的直接影响。我们的分析强调了具有类似创新体系特征的国家地理文化集群的存在,揭示了科技成功的异质耦合动力。这项研究是建立知识创造和创新综合框架的第一步。
声明:Arxiv文章摘要版权归论文原作者所有,由本人进行翻译整理,未经同意请勿随意转载。本系列在个人博客网络科学研究速递 进行同步更新,并提供RSS订阅。