Arxiv网络科学论文摘要4篇(2017-10-30)

• 使用整数规划优化计算平衡线指数;
• 当滥竽充数者存在时可以拒绝的最佳众包分类;
• 电力传输动力学的在线学习;
• 从生态到财务（再到生态？）：二模网络分析的最近进展;

使用整数规划优化计算平衡线指数

原文标题： Computing the Line Index of Balance Using Integer Programming Optimisation

地址： http://arxiv.org/abs/1710.09876

作者： Samin Aref, Andrew J. Mason, Mark C. Wilson

摘要： 有符号图的一个重要指标是平衡线指数在许多领域有多种应用。然而，由于其计算中固有的复杂性与解决NP-hard图优化问题（如MAXCUT）密切相关，因此图论测量未被充分利用。我们开发新的二次和线性规划模型，以准确计算平衡线索引。使用Gurobi整数规划优化求解器，我们评估了现实世界和合成数据集的平衡线指数。合成数据包括Erd \ H {o} s-R 'enyi图，Barab \ asi-Albert图和特殊结构化随机图。我们还使用社会学文献中众所周知的数据集，例如从学生的选择和拒绝中推断出的签名图，以及包括基因调控网络在内的生物学文献的数据集。结果表明，使用我们建议的优化模型，可以有效地计算相对较大的符号图中平衡线指数的精确值。我们发现，大多数现实社会网络和一些生物网络具有小的平衡线索引，表明它们接近平衡。

当滥竽充数者存在时可以拒绝的最佳众包分类

原文标题： Optimal Crowdsourced Classification with a Reject Option in the Presence of Spammers

地址： http://arxiv.org/abs/1710.09901

作者： Qunwei Li, Pramod K. Varshney

摘要： 我们探索一个有效的众包系统的设计，用于一个$ M $的分类任务。人群工作人员完成简单的二进制微任务，其结果汇总以作出最终决定。我们考虑工作人员有拒绝选项的情况，以便在无法或不选择不响应二进制微任务时允许他们跳过微件任务。我们提出一种使用加权多数投票规则的聚合方法，其中每个工作者的响应被分配优化的权重以最大化人群的分类性能。

电力传输动力学的在线学习

原文标题： Online Learning of Power Transmission Dynamics

地址： http://arxiv.org/abs/1710.10021

作者： Andrey Y. Lokhov, Marc Vuffray, Dmitry Shemetov, Deepjyoti Deka, Michael Chertkov

摘要： 我们考虑在环境波动的情况下，从时间戳的PMU测量中重建传输电网的动态状态矩阵的问题。使用基于最大似然法的方法，我们构建一个凸估计系列，根据可用的先前信息适应问题的结构。所提出的方法是完全数据驱动的，不承担系统参数的任何知识。它可以近实时地实现，并且需要少量的数据。我们的学习算法可以用于模型验证和校准，也可以应用于系统稳定性的相关问题，强制振荡的检测，生成重新调度以及系统状态的估计。

从生态到财务（再到生态？）：二模网络分析的最近进展

原文标题： From Ecology to Finance (and Back?): Recent Advancements in the Analysis of Bipartite Networks

地址： http://arxiv.org/abs/1710.10143

作者： Mika J. Straka, Guido Caldarelli, Tiziano Squartini, Fabio Saracco

摘要： 二模网络提供了许多系统的洞察力表征，从物种互动的互惠网络到金融投资网络。他们的拓扑结构的分析揭示了属性的普遍存在，这似乎表征了许多 - 显然不同的系统。例如，在植物授粉者以及国家产品贸易网络中已经观察到嵌套。这提出了这些模式的重要性的问题，这些模式通常被认为是自组织的真正签名。在这里，我们审查了为分析这些证据而开发的几种方法。由于复杂网络的跨学科特征，在一个领域开发的工具，例如生态学，可以大大丰富其他研究领域，如经济和金融，反之亦然。考虑到这一点，我们简要回顾了几个最近提出的基于熵的二分零模型，并讨论了它们在几个现实系统中的应用。这些模型的重点是由于它们显示出三个非常理想的特征：分析特征，一般适用性和多功能性。在这方面，已经证明基于熵的方法在提供用于测试基于证据的零假设的基准以及从部分信息重建未知网络配置方面表现令人满意。除此之外，基于熵的模型已经成功地用于分析生态和经济系统，从而代表了一种理想的跨学科工具来处理二分复杂系统的研究。 [...]

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