- 非线性复杂网络在对称存在下的可观察性：图方法;
- 随机游走和网络扩散;
- 随机游走的第一次打击时间分布在定向的Erdos-Renyi网络上;
- 一个可比较的消息来源：uma abordagem baseada em Redes Complexas;
- 共享城市主义：澳大利亚城市住宿共享的大数据;
- 寻找维基百科的新闻引文;
- 自动化新闻建议维基百科实体页面;
- 汽车跟随模型模拟交通流量中的交通故障和凹陷增长模式;
- 科学家对科学计量学的观点：并不是所有重要的数据都可以算在内;
- 城市零售动态：渗透理论和空间相互作用模型的见解;
- 复杂网络谱性质的拓扑决定因素：结构和动力学效应;
- 复活节彩蛋，神话和笑话在着名的物理学书籍和论文中;
- 交通堵塞的反生存重要性;
- 多模网络对齐;
- FairJudge：评估平台中值得信赖的用户预测;
- 用于生成β样生存功能的乘法过程，适用于英国2016年欧盟公民投票结果;
- 人群对新闻参与的影响：Reddit案例研究;
非线性复杂网络在对称存在下的可观察性：图方法
地址： http://arxiv.org/abs/1308.5261
作者： Afroza Shirin, Dionicio F. Rios, Francesco Sorrentino
摘要： 重建动态网络节点的状态是在神经元和遗传网络的研究中具有根本重要性的问题。潜在的相关问题是可观察性，即识别可能进行这种重建的条件。在本文中，我们研究复杂动力网络的可观察性，我们考虑网络对称性对可观测性的影响。我们提出一种有效的算法，返回一组必需的传感器节点，以便在存在对称性的情况下观察。
随机游走和网络扩散
地址： http://arxiv.org/abs/1612.03281
作者： Naoki Masuda, Mason A. Porter, Renaud Lambiotte
摘要： 随机游走在科学中是普遍存在的，从理论和实践的角度来看，它们都是有趣的。它们是最基本的随机过程类型之一;可用于模拟人类和动物之间的众多现象，包括扩散，相互作用和意见;并且可以用于提取关于网络中的实体的重要实体或密集组的信息。在具有各种结构的网络上，随机游走已经在常规格子上（特别是在最近几十年）中进行了数十年的研究。在本文中，我们对网络随机游走的理论和应用进行了调查，限制了单个和非自适应随机游侠的简单情况。我们区分了三种主要类型的随机游走：离散时间随机游走，以节点为中心的连续时间随机游走，以边缘为中心的连续时间随机游走。我们首先简要地调查随机游走，然后我们考虑在各种类型的网络上的随机游走。我们广泛讨论了随机游走的应用，包括节点排名（例如，PageRank），社区检测，受访者驱动的抽样以及诸如选民模型的意见模型。
随机游走的第一次打击时间分布在定向的Erdos-Renyi网络上
地址： http://arxiv.org/abs/1703.10269
作者： Ido Tishby, Ofer Biham, Eytan Katzav
摘要： 我们提出了在定向Erd \ H {o} s-R 'enyi（ER）网络上随机游侠（RW）的首次打击时间分布的分析结果。从随机初始节点开始，随机游侠随机沿着网络中相邻节点之间的有向边缘跳跃。路径终止于回程方案，当步行者进入已经访问过的节点时，或通过陷阱情景被捕获到无法退出的死端节点时终止。路径长度，即随机步行者从初始节点直到终止的追踪步数$ d $被称为第一个击中时间。使用递归方程，我们获得了第一次打击时间尾部分布的分析结果，$ P（d> \ ell）$。分布$ P（d> \ ell）$可以表示为指数分布和瑞利分布的乘积。根据网络大小和平均度，我们得到这种分布的平均值，中值和标准偏差的表达式。我们还计算最后一次打击时间的分布，即在有针对性的ER网络上自我回避行走的路径长度，这些路径不回溯其路径。最后一次击中时间比第一次打击时间长得多。将结果与针对无向ER网络获得的结果进行比较。发现在有针对性的ER网络中的RW的首次点击时间远远长于相应的无向网络。这是由于在有向网络上的RW不显示回溯场景，这是无向网络上的RW的主要终止机制。这表明我们的方法也适用于更广泛的网络类型，称为半ER网络，其中度数分布是泊松，而外向度可能遵循与学位分布。
一个可比较的消息来源：uma abordagem baseada em Redes Complexas
地址： http://arxiv.org/abs/1703.10276
作者： Charles Marques, Carlos Caminha, Vasco Furtado
摘要： 在本文中，对代表起点和目的地调查数据的复杂网络进行了比较研究。巴西城市与外国城市网络的特点之间发现了相似之处。权重法在边际权重分配中被发现，由于城市的经济特征，这种无规模行为可能发生。
共享城市主义：澳大利亚城市住宿共享的大数据
地址： http://arxiv.org/abs/1703.10279
作者： Somwrita Sarkar, Nicole Gurran
摘要： 由于全球城市的负担能力压力和租赁市场紧张，在线共享住宿网点不断扩大。家庭分享安排存在旨在改善健康和安全标准的规划困境，同时支持积极因素，例如使用休眠药物，减轻中低收入者的租金压力。目前，这一国际增长趋势尚未有正式的数据。在这里，我们首先通过收集和分析数以千计的在线列表，对澳大利亚所有主要城市中心的共享住宿实践进行定量分析。我们在全国范围内研究这个市场的空间和短期时间特征，以及对租金，住宅类型等特征的初步分析。调查结果对房屋政策制定者和规划从业人员的影响力，旨在监测和应对正规和非正规住房市场的住房政策和负担能力压力。
寻找维基百科的新闻引文
地址： http://arxiv.org/abs/1703.10339
作者： Besnik Fetahu, Katja Markert, Wolfgang Nejdl, Avishek Anand
摘要： 维基百科的一个重要的编辑策略是在维基百科页面中为添加的语句提供引用，其中语句可以是任意的文本段落，从句子到段落。在许多情况下，引用已经过时或完全失踪。在这项工作中，我们解决了在实体页面中查找和更新报表的新闻引用问题。我们提出了一个两阶段监督的方法来解决这个问题。在第一步中，我们构建一个分类器来确定语句是否需要新闻引用或其他引用（网络，书籍，期刊等）。在第二步中，我们为维基百科的语句开发了一种新闻引用算法，该算法建议从给定的新闻集合中引用适当的引文。除了使用声明来查询新闻收集的IR技术外，我们还正式确定了适当引用的三个属性，即：（i）引文应该包含维基百科的声明，（ii）声明应该是引用的核心， （iii）引用应来自权威来源。我们对这两个步骤进行了广泛的评估，使用了来自现实世界新闻集的2000万篇文章。我们的成果非常有前途，表明我们可以高精度，大规模地完成这一任务。
自动化新闻建议维基百科实体页面
地址： http://arxiv.org/abs/1703.10344
作者： Besnik Fetahu, Katja Markert, Avishek Anand
摘要： 维基百科实体页面是直接消费和知识库建设，更新和维护的重要信息来源。这些实体页面中的事实通常由引用支持。最近的研究表明，多达20％的参考文献来自于在线新闻来源。然而，即使现有新闻文章中已经有相关信息，许多实体页面也是不完整的。即使是现在的参考文献，新闻文章发布时间和参考时间之间往往会延迟。因此，在这项工作中，我们通过新闻的视角来看维基百科，并提出一个新闻文章建议任务，以改善维基百科的新闻报道，并减少新闻价值参考的滞后。我们的工作直接应用于维基百科页面生成和基于相关和高质量输入源的知识库加速任务。我们提出了一个两阶段的监督方法，用于向维基百科的特定状态建议新闻文章到实体页面。首先，我们建议维基百科实体（文章实体放置）的新闻文章，依赖于一组丰富的功能，这些功能考虑到实体的\ emph {salience}和\ emph {relative authority}，而\ emph {novelty}新闻文章到实体页面。其次，我们根据基于类的部分模板指导输入文章（文章部分放置）确定实体页面中的确切部分。我们基于从维基百科的外部参考文献中提取的地面真相数据对我们的方法进行了广泛的评估。在\ emph {article-entity}建议阶段，我们实现了高达93％的高精度值，对于\ emph {article-section placement}，我们达到了最高达84％的精度值。最后，我们比较我们的方法与竞争性基线，并显示出显着的改进。
汽车跟随模型模拟交通流量中的交通故障和凹陷增长模式
地址： http://arxiv.org/abs/1703.10378
作者： Zuojun Wang, Junfang Tian, Rui Jiang, Xiaopeng Li, Shou Feng Ma
摘要： 交通故障是最令人费解的交通流现象之一，其特征是速度急剧下降，密度突然增加，尤其突然下降。为了阐明其根本机制并对其观测属性进行建模，本文提出了一种基于以下假设的汽车追踪模型：（i）汽车希望保持的首选时变和速度依赖空间间隙; （ii）在速度 - 空间间隙图中存在受到两个关键空间间隙和两个临界速度限制的区域R，其中轿厢的运动由空间确定的加速度的加权平均值确定和速度差确定的加速度;和（iii）在区域R之外，汽车加速到自由流速或减速以保持安全。模拟结果表明，该模型能够同时再现流量故障以及从同步流量到广泛移动卡纸的转换。据我们所知，这是第一个能够完全描绘交通故障，自发形成堵塞以及振荡的凹陷增长的车辆追踪模型。
科学家对科学计量学的观点：并不是所有重要的数据都可以算在内
地址： http://arxiv.org/abs/1703.10407
作者： R. Kenna, O. Mryglod, B. Berche
摘要： 不管喜欢与否，评估和监督学术研究质量的尝试在全球越来越普遍。绩效评估范围从个人层面，研究组和部门到整个大学。其中许多是由简单的科学测量指标所知或者功能的，这些练习的结果影响到职业，资金和声望。然而，有时候还不了解，科学计量学最多只是非常钝器，而且错误的使用可能会产生误导。在这种不精确的措施的基础上，不接受个人和机构的崛起，而是呼吁定期审查指标，并改进这一领域的证据基础。因此，科学界尤其是物理学，复杂性科学和科学计量学界有义务审查衡量指标。在这里，我们回顾最近的尝试，并表明广泛使用的一些指标不能用作研究质量的可靠指标。
城市零售动态：渗透理论和空间相互作用模型的见解
地址： http://arxiv.org/abs/1703.10419
作者： Duccio Piovani, Carlos Molinero, Alan Wilson
摘要： 一个城市道路网络的物业和结构的研究多年来一直是工作的重点，零售活动位置的数学建模和零售中心的聚类出现也是如此。尽管这两个现象在很大程度上依赖于彼此，并且在理解城市方面具有根本的重要性，但是为了比较它们的演变与其本地和全球的属性，已经做了很少的工作。本文的贡献旨在突出零售动态与底层道路网层次结构的强关系。我们通过将熵最大化零售模型的结果与伦敦市道路网的渗透分析进行比较来实现。我们将这两种方法概述的层级空间组织的伟大协议解释为城市生活这两个关键方面相互依赖的新证据。
复杂网络谱性质的拓扑决定因素：结构和动力学效应
地址： http://arxiv.org/abs/1703.10438
作者： Claudio Castellano, Romualdo Pastor-Satorras
摘要： 网络邻接矩阵及其相关联的主要特征向量的最大特征值是确定其介导的动态过程的拓扑结构和属性的关键要素。我们提出一个物理上的表达，将任何网络的最大特征值的值与两个网络子图的最大特征值相关联，被认为是孤立的：具有其直接邻居的集线器和密集连接的节点集合，最大$ K $ -core索引。我们验证了这个公式，表明它以良好的精度预测了大量合成和现实世界拓扑的最大特征值，也不例外。我们还提供这些发现对网络上发生的广泛动力学的后果的证据。作为副产品，我们揭示了根据线性优先依赖模型构建的异构网络的光谱特性在质量上与其静态对应物的不同。
复活节彩蛋，神话和笑话在着名的物理学书籍和论文中
地址： http://arxiv.org/abs/1703.10490
作者： Lorenzo Fortunato
摘要： 我将在下面举出几个例子，说明一些可以在着名的和其他令人羡慕的物理学书籍中发现的狂妄和疯狂的（或者完全是蛮话的）句子，因为我真的相信这是有趣的。
交通堵塞的反生存重要性
地址： http://arxiv.org/abs/1703.10497
作者： Sebastian M. Krause, Lars Habel, Thomas Guhr, Michael Schreckenberg
摘要： 道路网络和交通模式的普遍特征有助于预测和控制交通拥堵。对于许多数据集，已经发现了交通流时间序列的反持续性，但是其拥塞的相关性已被监督。根据德国高速公路的经验数据，我们研究了交通流量时间序列的逆向性如何影响到交通拥堵时间范围的广泛时间尺度。我们发现大量持久的交通堵塞，这意味着后端碰撞的风险很大。
多模网络对齐
地址： http://arxiv.org/abs/1703.10511
作者： Huda Nassar, David F. Gleich
摘要： 多模式网络编码多个设置中同一组节点之间的关系，网络对齐是在一对网络之间传输信息和洞察力的有力工具。我们提出了一种多模式网络对齐的方法，该方法计算一个表示对齐方式的矩阵，但是将结果直接作为低等级分解产生。然后，我们提出新的方法来计算低阶矩阵的近似最大权重匹配以产生对齐。我们通过将其应用于合成网络来评估我们的方法，并将其用于对多式联运网络进行匿名化。
FairJudge：评估平台中值得信赖的用户预测
地址： http://arxiv.org/abs/1703.10545
作者： Srijan Kumar, Bryan Hooi, Disha Makhija, Mohit Kumar, Christos Faloutsos, V.S. Subrahamanian
摘要： 评级平台可以大量收集用户对产品（产品，其他用户等）的意见。然而，许多不负责任的用户对过度的货币收益提供欺诈性评级。在本文中，我们展示了FairJudge，一个识别这种欺诈用户的系统。我们提出三个指标：（i）用户量化用户对产品评级的可信度的公平性，（ii）衡量评级的可靠程度的评级的可靠性，以及（iii）产品的良好性测量产品的质量。直观地说，如果用户提供的接近于产品好处的可靠评级，用户是公平的。我们制定了这些指标的相互递归定义，并进一步解决了冷启动问题，并将用户和产品的行为属性纳入了配方。我们提出了一种迭代算法FairJudge来预测三个指标的值。我们证明FairJudge保证在线性时间复杂度的有限数量的迭代中收敛。通过在五个评级平台上进行五次不同的实验，我们显示，FairJudge在预测公平和不公平的用户方面显着优于九种现有算法。我们在Flipkart网络上报告了100位最不公平的用户给他们的审查欺诈调查员，并且正确识别了80位用户（准确率为80％）。 FairJudge算法已经在Flipkart部署。
用于生成β样生存功能的乘法过程，适用于英国2016年欧盟公民投票结果
地址： http://arxiv.org/abs/1703.10548
作者： Trevor Fenner, Eric Kaufmann, Mark Levene, George Loizou
摘要： 人类动力学和社会物理学提出的统计模型，可以解释和提供我们更好的洞察社会现象。语境和选择效应往往会在人口普查数据和地区级选举结果的排序分布的尾部产生极端的价值。考虑到这种非线性的模型通常优于线性模型。根据排序普查和选举数据拟合非线性函数，从而提高了总体投票模型的适应性。这可能有助于改善生态推断以及多数民主制度中的选举预测。我们提出一个生成乘法减少模型，产生一个秩序分布，并有助于分析最近的英国欧盟公民投票结果。我们提供经验证据表明，可以直接从我们的模型生成的β样生存函数与公民投票结果密切相关，并且当协变量数据可用时也可能具有预测价值。
人群对新闻参与的影响：Reddit案例研究
地址： http://arxiv.org/abs/1703.10570
作者： Benjamin D. Horne, Sibel Adali
摘要： 今天，用户正在通过社交平台阅读新闻。这些平台的建立是为了促进人群参与，但不一定传播有用的消息来通知群众。因此，高度关注的消息可能不是最好的消息。在预测新闻流行度方面已经得到很好的研究，但在人群操纵的背景下尚未得到研究。在本文中，我们提供了一个关于新闻和新闻流行人群和平台操纵的更长期项目的初步结果。特别是，我们选择研究用于预测新闻流行度的已知功能，以及这些功能如何在reddit.com上进行改变，Reddit.com是通常用于新闻聚合的社交平台。与此同时，我们探索用户通过更改文章标题来改变新闻感知的方式。我们发现，使用以前研究的情绪和内容功能，可以预测reddit的消息，并且由reddit用户更改的标题的帖子往往比原始文章标题的帖子更受欢迎。
声明：Arxiv文章摘要版权归论文原作者所有，由本人进行翻译整理，未经同意请勿随意转载。本系列在个人博客网络科学研究速递 进行同步更新，并提供RSS订阅。
