地址： http://arxiv.org/abs/1601.01490
作者： Naoki Masuda, Luis E. C. Rocha
择要： Gillespie算法供应用于仿照建模为离散的交互的事宜，包括社会网络上的生化反应或地震发生，排队过程或尖峰的神经元网络，和盛行性和见地形成过程的系统的序列随机动态统计精确的方法。根据履历，对各种征象的，事宜之间的韶光服从长尾分布。吉莱斯皮算法和它的变体或者假定泊松过程（即，指数分布事宜间的韶光），利用特定的功能的事宜发生率，或事情的非泊松更新过程的韶光进程，包括长尾分布的情形下事宜间的韶光，但在打算本钱高。在本研究中，我们提出了拉普拉斯变换的根本上创新的吉莱斯皮算法的更新过程。该算法利用了一个类点过程被表示为泊松的稠浊物具有不同的事宜发生率处理该事实。该方法适用于多元更新过程，其的事宜之间的韶光生存函数完备单调。它是一种精确算法和作品比最近提出的吉莱斯皮算法一样平常更新过程，这是确切的只有无穷多个过程的极限速率。我们还建议与事宜之间的韶光之间的正干系性的可调谐量来天生的事宜韶光序列的方法。我们证明我们的算法对网络盛行过程精确仿照，创造在事宜间的韶光呈正干系的一个现实的量影响很小疫情动态。
高阶标签同质性和图传播原文标题： Higher-Order Label Homogeneity and Spreading in Graphs
地址： http://arxiv.org/abs/2002.07833
作者： Dhivya Eswaran, Srijan Kumar, Christos Faloutsos
择要： 做高阶的网络构造图声援半监督学习？给定一个图和几个标记的顶点，标记剩余的顶点是高冲击的问题，在一些任务，如推举系统，敲诈检测和蛋白质鉴定申请。然而，传统的方法依赖于边的传播标签，由于所有的边是不相等的被限定。有更强的联系顶点参加高阶构造图，这对付可以在半监督学习任务，利用这些构造的方法调用。为此，我们提出了高阶标签传播（HOLS）利用更高等的构造传播的标签。 HOLS具有较强的理论担保和降落标准标签的基本情形蔓延。通过大量的实验，我们表明，高阶标签除了传播利用三角形边是高达4.7％，好于标签单独利用边扩散。相较于之前传统的国家的最前辈和方法，所提出的方法，因而在所有的，但是，1箱子统计显著准确性收益，而别的的快速和可扩展到大图。
TIES：韶光互动嵌入改进Facebook社交媒体的完全性原文标题： TIES: Temporal Interaction Embeddings For Enhancing Social Media Integrity At Facebook
地址： http://arxiv.org/abs/2002.07917
作者： Nima Noorshams, Saurabh Verma, Aude Hofleitner
择要： 公司自成立以来，Facebook已经成为了在线社交社区的一个组成部分。人们依赖在Facebook上做出与他人建立社区联系。其结果是，这是极为主要的保护这样一个快速增长的网络的完全性的快速和可扩展的办法。在本文中，我们提出了我们对保护各种社会化媒体在实体实的人谁试图滥用我们的平台的努力。我们提出，旨在捕捉泼皮的社会交往和标志他们更得当的行动新颖的时空互动的嵌入（领带）模型。领带是一种监督，深度学习，生产准备在Facebook的规模网络模型。诚信问题，在此之前的作品紧张集中于捕捉任何社会实体的只有静态或动态的某些特色。比较之下，领带可以捕捉因近期在图嵌入和深序列模式学习的领域取得长足进步的统一模型这两个变种的行为。显示纽带的现实天下的影响，我们提出了几个运用程序特殊是对防止误报，假帐户检测蔓延，并减少广告支付，以提高平台的诚信风险。
互联网级别图的实时无索引单源SimRank处理原文标题： Realtime Index-Free Single Source SimRank Processing on Web-Scale Graphs
地址： http://arxiv.org/abs/2002.08082
作者： Jieming Shi, Tianyuan Jin, Renchi Yang, Xiaokui Xiao, Yin Yang
择要： 给定图G和G中一个节点u，单个源SimRank查询评估u和在G.每个节点V之间的相似性的现有方法到单个源SimRank打算招致任何长的查询的相应韶光，或昂贵的预先打算，这须要每当图G改变要再次实行。因此，我们对它们的认识都不是空想的环境，个中（i）查询处理必须实时完成，及（ii）底层的图G是大规模的，频繁的更新。这个启示，我们提出SimPush，一种新的算法，答案单一路源SimRank查询没有任何预先打算，并在同一韶光达到显著较高的查询处理速率乃至比目前最快的基于指数的办理方案。此外，SimPush供应严谨的成绩的好坏担保，其高性能不依赖于底层图的任意很强的假设。详细而言，相对付现有的方法，采取SimPush完备不同的算法设计侧重于（i）识别少数与查询干系的节点，并且随后（II）打算的统计数据，并从仅这些节点实行残余推。我们证明SimPush的精确性，剖析它的韶光繁芜度，并与现有的方法比较其渐近性能。同时，我们评估SimPush通过对8个真实数据集了广泛的实验的实用性能。结果表明，SimPush始终优于所有现有的办理方案，每每在一个数量级。特殊是，一种商品的机器上，SimPush答案在含有超过1.33亿节点和下62毫秒5.4十亿边的web图单个源SimRank查询，具有0.00035履历偏差，而最快基于索引的竞争者须要1.18秒。
BB_Evac：位置敏感的基于行为的建筑物快速疏散原文标题： BB_Evac: Fast Location-Sensitive Behavior-Based Building Evacuation
地址： http://arxiv.org/abs/2002.08114
作者： Subhra Mazumdar, Arindam Pal, Francesco Parisi, V.S. Subrahmanian
择要： 在疏散操持以前的事情假设撤离将遵照指令 - 但是，有充分证据表明，这种情形并非如此。虽然有些人会按照指示，别人会按照自己的欲望。在本文中，我们提出在操持撤离时，人的行为模式是考虑到基于行为的疏散问题（BBEP）的正式定义。我们表明，约束的详细形式可以用来表达这种行为。我们表明，BBEPs可以准确地通过一个叫做BB_IP整数方案通过更快的算法，我们称之为BB_Evac办理，禁绝确。我们进行了适用于建筑（虽然原则上算法可以运用到任何图）和show两种算法的详细的实验剖析，后者是一个数量级比BB_IP快而产生的结果是险些在一个良好的现实天下上几个综合天生的图表培植图和和。
量化科学蜕变中的扩展适应原文标题： Quantifying exaptation in scientific evolution
地址： http://arxiv.org/abs/2002.08144
作者： Márcia R. Ferreira, Niklas Reisz, William Schueller, Vito D.P. Servedio, Stefan Thurner, Vittorio Loreto
择要： 重新创造的东西，新的功能可以是一样的创造本身一样主要。 1982年，斯蒂芬·杰·古尔德和伊丽莎白·弗巴命名这种征象扩展适应描述生物蜕变过程中一个特定性状的功能，一个根本性的转变。虽然扩展适应被认为是产生适应性的创新性，多样性和繁芜的功能的基本机制，相对较少的努力已经取得了量化生物蜕变的话题之外扩展适应。我们认为，这一观点供应了用于表征科学创新的涌现，一个有用的框架。本文磋商了扩展适应源于科学思想在比它们最初被运用到该地区的其他领域利用的观点。特殊是，我们采取归一化熵和逆参与率作为揭示和量化扩展适应的观点可不雅观。我们确定扩展适应的独特的模式和戳穿的是显示这些模式的文件的具体例子。我们的做法代表着的扩展适应征象在科学发展的背景下，量化的第一步。
利用地理空间移动代表性特色（ReFGeM）区分人口空间行为原文标题： Differentiating Population Spatial Behavior using Representative Features of Geospatial Mobility (ReFGeM)
地址： http://arxiv.org/abs/2002.08168
作者： Rui Zhang (1), Kevin G. Stanley (1), Daniel Fuller (2), Scott Bell (1) ((1) University of Saskatchewan, (2) Memorial University)
择要： 理解人类如何利用和比较分层组占用的空间，无论是通过不雅观察或对照研究，关键是要设计出更好的空间，城市和政策。 GPS数据跟踪供应个人详细的运动模式，但可以是难以阐明，由于网络到的数据的规模和范围。对付可操作的见地，GPS轨迹常日是减少到表达的感兴趣的空间征象的一个或多个特色。然而，它并不总是很清楚哪些空间功能应采取，并大量精力可以投入到设计功能，这些可能或可能不会供应洞察力。在本文中，我们提出了一种替代的方法：标准化的功能集以及可对许多数据集可以有效地运行可行的阐明。我们创造，这些功能可以不同的人才流动模式的差异，虽然没有单一的特色可以单独区分它们。
BatchLayout：共享存储的批并行力导向图布局算法原文标题： BatchLayout: A Batch-Parallel Force-Directed Graph Layout Algorithm in Shared Memory
地址： http://arxiv.org/abs/2002.08233
作者： Md. Khaledur Rahman, Majedul Haque Sujon, Ariful Azad
择要： 力导向算法被广泛用来天生许多科学学科涌现图表或网络的都雅的布局。为了显现大型图，几个并行算法已经在文献中所谈论的。然而，现有的并行算法不有效地利用存储器层次构造，并常日供应有限的并行性。本文谈论了与BatchLayout这些限定，一种算法，组顶点到minibatches和并行处理它们。 BatchLayout还采取缓存阻断技能，以有效地利用存储器层级。更多的并行的和改进的存储器存取加上力近似技能，更好的初始化，和优化学习率扮装BatchLayout显著快于国家的最前辈的其他算法如ForceAtlas2和OpenOrd。从BatchLayout布局的可视化质量比同类的可视化工具相称或更好。我们所有的源代码，链接数据集，结果和日志文件可在https://github.com/khaled-rahman/BatchLayout。
块内嵌套性的分辨率极限缺失落原文标题： Absence of a resolution limit in in-block nestedness
地址： http://arxiv.org/abs/2002.08265
作者： Manuel S. Mariani, María J. Palazzi, Albert Solé-Ribalta, Javier Borge-Holthoefer, Claudio J. Tessone
择要： 最初在生态网络推测模式中，稠浊或化合物嵌套模块化模体已被证明，在过去十年中，作为在各种情形下—in生态系统互惠及往后涌现的一个干系的构造支配。这意味着移位从嵌套性的丈量结果作为一个全局属性（宏不雅观层面）的焦点，该检测块（中间一级），其内部表现出高度的嵌套性的。不幸的是，可用性和方法的理解精确检测块嵌套分区躺在后面的实证研究结果：只管已经提出了块嵌套构造的精确质量的功能，我们缺少其可能的内在制约成分的理解。详细来说，虽然众所周知，纽曼 - 格文的模块，以及干系的质量功能，出了名的，从分辨率极限遭受其危害自己的能力来检测小块，分辨率限定在块嵌套构造的潜在存在是未知。在这里，我们供应的履历，数字和剖析的证据表明，在块嵌套性功能缺少分辨极限，因此我们检测到精确的分区在网络中通过其最大化完备取决于优化算法的准确性容量。
ITeM：利用独立含时模体总结和比较含时网络原文标题： ITeM: Independent Temporal Motifs to Summarize and Compare Temporal Networks
地址： http://arxiv.org/abs/2002.08312
作者： Sumit Purohit, Lawrence B. Holder, George Chin
择要： 网络是代表不同繁芜系统的一个基本的和灵巧的办法。如通信，引文，采购，生物学，社会化媒体，交通多个领域可以仿照为一组实体和它们之间的关系。时空网络是一样平常网络的专业化，个中系统的韶光演化是主要的，理解的实体和关系的构造。我们提出独立态基序（项目），以从不同的域表征的韶光曲线图。的项目是可用于构造和图的蜕变模型边不相交的韶光基序。对付给定的韶光曲线图，我们生产项目频率的特色向量与该分布适用于丈量含时图的相似性的任务。我们表明，项目具有比其他主题基于频率的方法更高的精度。我们定义基于项目，揭示韶光网络的显著性能的各种指标。我们还提出重点取样为有效估计项目计数的方法。我们评估我们在人工和真实时间网络的方法。
声明：Arxiv文章择要版权归论文原作者所有，由本人进行翻译整理，未经赞许请勿随意转载。本系列在微信"大众号“网络科学研究速递”和个人博客进行同步更新。
