Arxiv网络科学论文摘要10篇(2018-07-16)

  • 老化引起的连续相变;
  • 通过手机痕迹实现短暂事件中城市动态的自适应建模;
  • 使用CDR建模人类迁移模式;
  • 想把社区聚集在一起吗?创建更多子社区;
  • 在单纯复形和随机化霍奇拉普拉斯矩阵上的随机游走;
  • 通过树形图学习图表示;
  • 基于朋友的排名;
  • 大规模粮食危机的物理学;
  • 议程多样性和覆盖偏见:议程设置理论的定量方法;
  • Ulam网络的小世界混沌哈密顿动力学;

老化引起的连续相变

原文标题: Aging-induced continuous phase transitions

地址: http://arxiv.org/abs/1807.04775

作者: Oriol Artime, Antonio F. Peralta, Raúl Toral, José J. Ramasco, Maxi San Miguel

摘要: 老化被认为是系统元素的属性,随着它们变老,它们不易于改变状态。我们将老化纳入嘈杂的选民模型,这是一种随机模型,其中代理通过噪声和成对交互来修改其二元状态。有趣的是,由于老化,系统从有序(铁磁)和无序(顺磁)相之间的有限大小的不连续过渡转变为二阶相变,在热力学极限中明确定义,属于伊辛普遍性等级。我们通过找到无限组平均场方程的固定解来分析它。理论预测在低维格子和复杂网络中进行了广泛的数值模拟测试。我们最终使用老化属性来理解相变中破坏的对称性。

通过手机痕迹实现短暂事件中城市动态的自适应建模

原文标题: Adaptive modeling of urban dynamics during ephemeral event via mobile phone traces

地址: http://arxiv.org/abs/1807.04865

作者: Suhad Faisal Behadili, Cyrille Bertelle, Loay E. George

摘要: 通信设备为其用户自愿或不自愿地产生数字轨迹。这种类型的集体数据可以提供影响城市系统设计和开发的强有力的指示。在这项研究中,研究了Armada事件期间的手机数据。分析手机痕迹可以提供有关城市中个人密度及其流动模式的概念性视图。地理可视化和统计技术已被用于集体和单独地理解人类的移动性。所承担的实质参数是事件间时间,行程距离(位移)和回转半径。通过集成各种应用程序进行大规模数据库管理,可视化,分析和模拟,使用计算平台对它们进行了分析和模拟。因此,提取了一般人口模式法。研究贡献结果揭示了静态视角下的个体密度和动态视角下的个体移动性,具有多层次的抽象(宏观,中观,微观)。

使用CDR建模人类迁移模式

原文标题: Human Mobility Patterns Modelling using CDRs

地址: http://arxiv.org/abs/1807.04868

作者: Suhad Faisal Behadili, Cyrille Bertelle, Loay E. George

摘要: 研究目标是探索人类移动模式的特征,随后使用CDR(呼叫详细记录)根据事件间时间和行进距离参数在数学上对其进行建模。观察结果来自法国的Armada节。在城市地区之间理解,建模和模拟人员流动是令人兴奋的方法,因为其在各种事件的救援情况中的重要性,如室内事件,如建筑物疏散或室外事件,如公共集会,在紧急情况下的情况下的社区疏散,此外还服务于城市规划和智慧城市。

想把社区聚集在一起吗?创建更多子社区

原文标题: Want to bring a community together? Create more sub-communities

地址: http://arxiv.org/abs/1807.04911

作者: Chen Luo, Anshumali Shrivastava

摘要: 了解重叠的社区结构对于网络分析和预测至关重要。 AGM(Affiliation Graph Model)是解释密集重叠社区结构的最佳模型之一。在本文中,我们彻底重新研究了AGM模型对真实数据集的假设。我们发现AGM模型不足以解释在流行的现实世界网络中观察到的几种经验行为。令我们惊讶的是,我们所有的实验结果都可以通过无参数假设来解释,导致比具有许多参数的AGM更直接的建模。基于这些发现,我们提出了一种无参数的基于Jaccard的Affiliation Graph(JAG)模型,该模型模拟边作为网络特定常数乘以与个体相关的社区集之间的Jaccard相似性的概率。我们的建模比AGM简单得多,并且无需将参数(概率值)与每个社区相关联。此外,JAG模型自然地解释了为什么(实际上何时)重叠社区密集连接。基于这些观察,我们提出了一个新的社区驱动的友谊形成过程,它在数学上恢复了JAG模型。 JAG是第一个指出给定社区中紧密联系与其内部重叠社区数量之间直接因果关系的模型。因此,\ emph {将社区聚集在一起的最有效方式是在其中形成更多的子社区。}基于我们建模的社区检测算法演示了一个非常简单的算法,具有六个真实的最先进的准确性-world网络数据集与现有的基于链接分析的方法相比较。

在单纯复形和随机化霍奇拉普拉斯矩阵上的随机游走

原文标题: Random Walks on Simplicial Complexes and the normalized Hodge Laplacian

地址: http://arxiv.org/abs/1807.05044

作者: Michael T. Schaub, Austin R. Benson, Paul Horn, Gabor Lippner, Ali Jadbabaie

摘要: 使用图对复杂系统和数据建模一直是应用数学界的支柱。图中的节点表示实体,边模拟它们之间的关系。单纯复形,一种在拓扑数据分析中常见的数学对象,已经成为在几个复杂系统中发生的多节点相互作用的模型;例如,生物相互作用发生在一组分子而不仅仅是两个分子之间,并且通信系统可以具有群组消息而不仅仅是人对人的消息。虽然单纯复形可以模拟多节点相互作用,但是关于动态过程的网络分析的许多想法在单纯复杂模型中缺乏适当的对应关系。特别是,扩散过程和随机游走是网络分析工具箱的大部分内容,包括中心性测量和排名,社区检测和传染模型,到目前为止,对于单纯复合体的研究很少。在这里,我们开发了一个关于单纯复杂的扩散过程,可以作为使单纯复杂模型更有效的基础。我们的关键思想是通过设计Hodge拉普拉斯算子的适当归一化来概括归一化图拉普拉斯算子和图上随机游走之间的众所周知的关系,Hodge Laplacian是单纯复形的拉普拉斯算子的模拟。我们通过对单纯复形中的边开发PageRank的推广和分析书籍共同购买数据集,展示了我们的扩散过程如何用于系统分析。

通过树形图学习图表示

原文标题: Learning Graph Representations by Dendrograms

地址: http://arxiv.org/abs/1807.05087

作者: Thomas Bonald, Bertrand Charpentier

摘要: 分层图聚类是揭示复杂网络的多尺度结构的常用技术。我们提出了一种用于评估层次聚类质量的新指标。该度量反映了从树形图重建图的能力,树形图对层次结构进行编码。该图的最佳表示定义了一类可简化的连接,通过贪婪的凝聚聚类导致规则的树状图。

基于朋友的排名

原文标题: Friend-based Ranking

地址: http://arxiv.org/abs/1807.05093

作者: Francis Bloch, Matthew Olckers

摘要: 我们分析了在社区中对个体进行排名的机制设计,其中个体仅具有关于其邻居特征的本地,有序信息。在完全信息化的社区中,我们表明规划者可以构建一个事后激励兼容和事后有效机制,当且仅当所有个人都被第三个人观察时 - 社会网络中的每对个体都有一个共同的朋友。我们利用这种洞察来描述最完整的排名存在的最稀疏的社会网络,作为Erd \ H {o} s,R 'enyi和S 'os(1966)的“友谊网络”。当社会网络没有完全提供信息时,我们会证明任何不受第三方支持的自我报告都必须被丢弃。我们在社会网络上提供两个充分条件,在这种条件下可以构建事后激励兼容和事后有效机制:当社会网络是二分的或仅由三角形组成时。我们使用来自印度和印度尼西亚的社会网络数据来说明理论分析的结果。我们将社会网络提供的信息作为独特比较的份额来衡量,这些比较可以通过基于朋友的比较(比较网络的密度)获得,并且表明即使对于给定的密度信息也会有很大差异,跨三角比较在低密度下很重要,当学位上限相对于社区规模的较小值时,信息接近上限。

大规模粮食危机的物理学

原文标题: The physics of large-scale food crises

地址: http://arxiv.org/abs/1807.05100

作者: Peter Richmond, Bertrand M. Roehner, Qing-hai Wang

摘要: 调查粮食危机的“物理学”包括确定所有大规模粮食危机的共同特征。突出的一个因素是,在粮食危机期间,不仅死亡人数激增,而且概念和随后的分娩也会出现相关的暂时性下降。事实上,减产甚至可能在死亡激增前几个月开始,因此可以作为即将发生的危机的预警信号。在三个大规模粮食危机案例中研究了这种情况。芬兰(1868年),印度(1867年至1907年),中国(1960年至1961年)。事实证明,在死亡高峰和出生低谷的区域幅度之间存在着幂律关系。这证实了1918年在美国已经观察到的流行病(Richmond等,2018b)。在本文的第二部分,我们解释了在直接死亡数据不确定或不存在的情况下,这种关系如何用于调查大规模死亡事件。

议程多样性和覆盖偏见:议程设置理论的定量方法

原文标题: Agenda diversity and coverage bias: A quantitative approach to the agenda-setting theory

地址: http://arxiv.org/abs/1807.05184

作者: Sebastián Pinto, Federico Albanese, Claudio O. Dorso, Pablo Balenzuela

摘要: 大众传媒在形成公众舆论方面发挥着重要作用,既可以通过界定讨论主题,也可以通过对某些问题进行一定程度的强调。直接或间接地,人们通过从媒体消费新闻获得信息。但这是议程的动态以及人们如何对议程的不同主题产生兴趣?议程设置理论提供了一个概念框架,以便了解大众传媒在舆论形成中所起的作用,但如果没有对议程动态和公众关注的适当量化衡量,以前的问题就无法回答。在这项工作中,我们通过对新闻进行主题检测,确定所涵盖的主要主题及其随时间的演变,通过定量方法研究阿根廷报纸的议程与公众的利益。我们使用香农的熵和使用Jensen-Shannon距离的议程之间的差异来衡量议程的多样性作为时间的函数。我们发现公共议程不像媒体议程那样多样化,我们也能够发现某些问题的覆盖面存在偏差的时期(覆盖范围偏差)。

Ulam网络的小世界混沌哈密顿动力学

原文标题: Small world of Ulam networks for chaotic Hamiltonian dynamics

地址: http://arxiv.org/abs/1807.05204

作者: Klaus M. Frahm, Dima L. Shepelyansky

摘要: 我们展示了应用于动态辛图的Ulam方法产生了Ulam网络,其属于出现在人,演员,电网,生物网络和Facebook的社会网络中的小世界网络类。我们通过Chirikov标准图和Arnold猫图的例子分析Ulam网络的小世界属性,显示分离度数或Erd \“os数与强混沌体系的网络大小呈对数增长这种增长与混沌动力学的Lyapunov不稳定性有关。稳定岛的存在导致了Erd \“os数与网络规模的代数增长。我们还比较了与Erd \“os数和Perron-Frobenius算子的弛豫时间相关的时间尺度,表明它们具有不同的行为。

声明:Arxiv文章摘要版权归论文原作者所有,由本人进行翻译整理,未经同意请勿随意转载。本系列在微信公众号“网络科学研究速递”(微信号netsci)和个人博客 https://www.complexly.me (提供RSS订阅)进行同步更新。

你可能感兴趣的:(Arxiv网络科学论文摘要10篇(2018-07-16))