核心速递
-
社会集中和语义崩溃：网络和文本的双曲嵌入;
-
复杂网络共演化扩散动力学的完全相图;
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
使用基于物理操作规则的多汇系统多目标的直接策略搜索;
-
-
Social Centralization and Semantic Collapse: Hyperbolic Embeddings of Networks and Text
http://arxiv.org/abs/2001.09493
Linzhuo Li, Lingfei Wu, James Allen Evans
摘要： 在交通和通讯技术，网络媒体一起，迁移和贸易的全球扩张现代的进步从飞机取得了当今世界比以往更连接。但什么是该波特对全球文化的融合？在这里，我们探讨的语义表达，如思想，观点和品味的多样化社会网络集中化和收缩或崩塌的关系。我们通过引入流形学习，使我们的社会网络和语义组合映射到可比双曲空间的新方法，推动这一关系的正式考试。双曲表示本身代表了系统内部的层次性和多样性。我们举例说明通过考察21世纪物理学中的社会集权和语义多样性之间的关系，实证演示如何密集，集中的协作与在思想空间的减少以及如何将这些模式推广到所有的现代学术与科学相关的这种方法。我们讨论了复杂的原因，这种关联背后，和推理结构集中化和语义收缩之间的动态相互作用，认为它介绍了供应和差异性需求之间的必要的张力。
Complete phase diagrams of the coevolving spreading dynamics in complex networks
http://arxiv.org/abs/2001.09565
Liming Pan, Dan Yang, Wei Wang, Shimin Cai, Tao Zhou, Ying-Cheng Lai
摘要： 流行在现实世界中传播过程可以在合作，竞争或不对称的方式彼此交互，需要基于协同演化动力学的描述。丰富的现象，例如不连续的爆发的过渡和迟滞可能出现的，但缺乏在参数空间这些行为的全貌。我们开发了通过谱降维协同演化复杂网络上传播动力学理论。特别是，我们推导出从微观在宏观变量，这使得能够分析测定全相图方面猝灭平均场方程的二维系统。不仅该图生成已经知道临界现象，但还预测那些是先前未知的，例如不连续的过渡和滞后以及出现和三 – 临界点的作用之间的相互作用。
Searching for polarization in signed graphs: a local spectral approach
http://arxiv.org/abs/2001.09410
Han Xiao, Bruno Ordozgoiti, Aristides Gionis
摘要： 签名图已被用于在社交网工程模型的相互作用，它可以是正的（友好的）或负（拮抗）。该模型已被用于研究极化和其他相关现象在社会网络中，这可能是有害于我们的社会民主商议的过程。在该应用领域的一个有趣的和艰巨的任务是在签署图表检测偏振社区。许多不同的方法已经被提出了这一任务。然而，现有的方法为了寻找全局最优的解决方案。相反，在本文中，我们感兴趣的是发现，涉及到一小部分作为输入提供种子节点的极化社区。种子节点可以由两组，构成了极化结构的两个侧面。在本文中，我们制定在寻找签署图表局域偏振光社区为本地偏置本征问题的问题。通过查看与拉普拉斯矩阵作为约束优化问题的解决方案的最小特征值有关的特征向量，我们能够纳入本地信息为附加限制条件。此外，我们表明，本地偏置矢量可以用来找到近似保障社区关于Cheeger不变的签署图表本地模拟。通过利用在输入图中的稀疏度，对于极化社区的指标向量可以在时间线性到图尺寸找到。我们对真实世界的网络实验验证了算法，并证明其在该半监督的方式发现当地的结构用途。
Finance from the viewpoint of physics
http://arxiv.org/abs/2001.09446
摘要： 在这份说明中，我们回顾了现代物理学的语言金融所使用的基本数学思想。在离散时间形式主义的框架内，我们讨论了影响时间尺度，以及定价导出路径积分公式。我们还讨论了各种风险的缓解方法。
Graph link prediction in computer networks using Poisson matrix factorisation
http://arxiv.org/abs/2001.09456
Francesco Sanna Passino, Melissa J. M. Turcotte, Nicholas A. Heard
摘要： 图表链路预测是网络安全的一项重要任务：在计算机网络中的实体之间的关系，如用户计算机或系统库和使用它们的相应流程进行交互，可以提供关键洞察对手的行为。泊松矩阵因式分解（PMF）是用于链路预测一个流行的模型在大型网络中，其可扩展性是特别有用的。在这篇文章中，PMF扩展到包括在网络安全应用中经常遇到的场景。具体而言，一个扩展建议明确地处理二进制邻接矩阵和包括与所述图中的节点相关联的已知的协变量。季节性PMF模型也提出来处理动态网络。为了让方法来规模大图，变分方法进行快速推断讨论。结果表明在标准PMF模型和其他公共链路预测技术的改进的性能。
Information Credibility in the Social Web: Contexts, Approaches, and Open Issues
http://arxiv.org/abs/2001.09473
Gabriella Pasi, Marco Viviani
摘要： 在社会化网络的情况下，大量的用户生成内容（UGC）的往往是几乎没有任何形式的传统信任的中介机构通过社交媒体扩散。因此，运行到误传的风险是不容忽视的。出于这个原因，评估和挖掘的网上信息的可信度如今构成了基础研究的问题。诚信，也称为可信度，是个人，谁不总是能够辨别感知，用自己的认知能力，从假的真信息的质量。因此，在过去的几年中，有几种方法已经提出了在社交媒体上自动评估的可信度。他们中的许多都基于数据驱动的模式，即，他们采用机器学习技术来识别误传，但最近也模型驱动的方法不断涌现，以及基于图的方法注重信誉的传播，并以知识为基础的人剥削语义Web技术。三在信息的可信度的评估已经研究关注的主要情境：（一）认为垃圾邮件的检测评论网站，（二）检出的微博假新闻，以及（iii）在线健康的可信性评估-相关信息。在这篇文章中，连接到社会网络，这是由上述背景下共享信息的可信度评价的主要问题，进行了讨论。已在近几年为解决这些问题提出的办法和方法的简要调查还介绍。
On the fundamental equation of user dynamics and the structure of online social networks
http://arxiv.org/abs/2001.09484
Masaki Aida, Chisa Takano, Masaki Ogura
摘要： 在线社会网络的爆炸性用户动态，如燃烧，从而严重影响到现实世界的社交活动，因为动态具有生长速度可以压倒我们的理性决策院系受到影响。因此，用户动态的在线社会网络有了更深的了解是在计算机和信息科学的一个基本问题。一个有效的用户动力学模型的是联网的振荡模式;它使用与拉普拉斯矩阵二阶微分方程。虽然我们以前的研究表明，振荡模式为我们提供了用户交互的一小部分，但有效的模式，仍然开放的问题，因为第一阶基本微分方程的存在，尊重原有的网络结构。在此间隙本文填充和表演，通过状态空间的维数增加一倍，我们可以明确，但自然构造一个基本方程，充分尊重原有的网络结构。
Quantifying Uncertainty in a Predictive Model for Popularity Dynamics
http://arxiv.org/abs/2001.09490
Joseph D. O’Brien, Alberto Aleta, Yamir Moreno, James P. Gleeson
摘要： 霍克斯工艺已经获得重视，近年来它的适用性来形容网上信息级联的行为。在这里，我们提出了一个完全听话的方法来分析描述在霍克斯的过程，其中，相对于纯粹的实证研究或基于仿真的模型，使工艺参数对级联动力学的影响进行分析事件的数量分布。我们表明，该理论还允许有关事件的时间窗口期间已观察到指定次数后，事件的未来分布进行预测。我们的研究结果是通过一种新的差分方程方法衍生以获得一般分支处理的控制方程。我们通过这样的过程中大量的模拟证实了我们的理论结论，并将其应用到从网上舆论板的线程获得的经验数据。这项工作提供了地面通过多次沟通平台进行支配的信息扩散自励过程的更完整的分析，包括置信区间内预测级联动力学的潜力。
Distance Distribution in Extreme Modular Networks
http://arxiv.org/abs/2001.09541
Eitan Asher, Hillel Sanhedrai, Nagendra K. Panduranga, Reuven Cohen, Shlomo Havlin
摘要： 模块化是在现实世界中的大规模复杂网络的重要组织原则。许多真实世界的网络具有模块化结构，如交通基础设施，通信网络和社交媒体。具有随机对在这样的网络节点之间的最短路径长度分布（DSPL）的知识对于理解许多过程，包括扩散或流动重要。在这里，我们提供的分析方法，它们与大规模网络仿真吻合良好极端的模块化结构。极端模块化，我们的意思是两个模块或社区可以由最多一个链路连接。随着网络的模块化结构的结果，我们得到表示许多峰代表模块的典型最短路径穿过的数量的分布。我们目前的理论和地方间的链接权重的情况下的结果，以及案件中的相互联系是随机散布在整个社会上的节点或限于一组特定的节点。
Social network analysis of electric vehicles adoption: a data-based approach
http://arxiv.org/abs/2001.09704
V. Breschi, M. Tanelli, C. Ravazzi, S. Strada, F. Dabbene
摘要： 移动正在发生戏剧性的转变。尤其是在城市地区的背景下，一些显著的变化正在进行中，双方新的流动性需求和环境问题驱动。最成熟的一个，这仍然正在努力肯定本身是采用电动车辆（EV）的过程中，从而从燃料切换为基础的电池供电的推进技术。许多社会和经济障碍已被证明在这个过程中发挥了至关重要的作用，从教育，环保意识，年龄和人口普查的水平。这项工作旨在通过基于数据的镜头促进这一收养过程的研究，用真实的流动模式设置一个社会网络分析的共识，传播模型周围的人们，可以让交换机之间的电动车。特别是，我们所建立的网络拓扑使用从实际行程的分析出现接近措施，以及对电动汽车技术的单一药物的初始配置是从他们的实际移动模式推断。基于该网络，级联采用模型进行仿真研究通过过程的动态和激励机制的设计，以显示不同的政策如何可以在网络上向舆论扩散随着时间的推移。
Topology dependence of on-demand ride-sharing
http://arxiv.org/abs/2001.09711
Debsankha Manik, Nora Molkenthin
摘要： 交通与负面影响，从拥挤空气污染都城市和农村地区是一个挑战。共享出现一个有吸引力的替代私家车，公共交通的流量减少乘坐捆绑带太多的个人轿车的灵活性和舒适性的完美组合。在这里，我们研究了乘坐的分析捆绑的可行性和模拟底层街道网络拓扑结构的影响。利用数字和分析方法，我们发现，系统的性能可以在每辆车安排停车的次数来衡量。其与请求速率尺度是近似线性的和斜率，依赖于网络拓扑，是易于在该拓扑共乘的的量度。这种依赖性是由不同的生长路径的体积，这是我们分析计算用于由单个车辆提供服务的简单的网络引起的。
Understanding Our People at Scale
http://arxiv.org/abs/2001.09743
摘要： 人的心理起着组织绩效的重要作用。然而，了解我们的员工是一项艰巨的任务，因为这样的心理复杂，不可预知的动态，以及缺乏数据的问题。利用以证据为基础的心理学知识，本文提出了一种混合式的机器学习以及基于本体的推理系统在水垢检测人的心理假象。这种独特的架构提供了系统的处理速度和解释能力之间的平衡。系统输出可以通过图的科学和/或模型管理系统进一步消耗优化业务流程，了解团队动态，预测内部威胁，管理人才，和超越。
Race, Gender and Beauty: The Effect of Information Provision on Online Hiring Biases
http://arxiv.org/abs/2001.09753
Weiwen Leung, Zheng Zhang, Daviti Jibuti, Jinhao Zhao, Maximillian Klein, Casey Pierce, Lionel Robert, Haiyi Zhu
摘要： 在这里我们问亚马逊MTurk参与者做出的计算密集型任务的聘用决定我们进行一个模拟的平台租用偏见的研究。我们的研究结果表明反对雇佣黑人工人缺乏吸引力工人和偏好的偏见对亚洲工人的女工，更具吸引力的工人。我们还表明，某些UI设计，包括在个人层面上提供的考生信息，减少选择的数量可以显著减少歧视。但是提供在子组级别考生的信息可以增加歧视。结果具有设计更好的在线交易市场特约实际意义。
Competence Assessment as an Expert System for Human Resource Management: A Mathematical Approach
http://arxiv.org/abs/2001.09797
Mahdi Bohlouli, Nikolaos Mittas, George Kakarontzas, Theodosios Theodosiou, Lefteris Angelis, Madjid Fathi
摘要： 高效的人力资源管理需求提供能力的准确评估和代表以及为具体工作和职位要求的能力的有效映射。在这方面，合适的定义和能力差距的识别表达获取和所需能力之间的差异。用数学方法使用细致的量化方案一起是支持准确的分析的能力，它可以在各种行业和领域的应用的方法。本文介绍了结合使用的软件技术以及评估和分析人力资源信息系统能力的数学和统计方法。基于标准的胜任力模型，被称为专业，创新和社会能力的树，拟议框架提供了灵活的工具，专家们在现实的企业环境中，无论是向最优分配工作和职业培训或招聘过程中员工的评价。该系统已通过测试，且名为ComProFITS欧洲项目框架下真正的人力资源数据集。
Discrimination universally determines reconstruction of multiplex networks
http://arxiv.org/abs/2001.09809
Mincheng Wu, Jiming Chen, Shibo He, Youxian Sun, Shlomo Havlin, Jianxi Gao
摘要： 网络改造是理解网络系统的动力学行为的根本。许多系统中，通过多重网络与各种类型的相互作用建模，相比于相应聚合网络显示完全不同的动力学行为。在许多情况下，遗憾的是，只有聚集拓扑和网络层的部分观测资料，提高重建多重网络的迫切要求。我们填补开发基于期望最大化框架数学和计算工具来重建复层结构的这种差距。重建精度取决于各种因素，如局部观察和网络特性，限制了我们预测和分配观测能力。出人意料的是，通过使用平均场近似，我们发现该普遍集成了所有这些因素的鉴别指示符确定重建的精度。这一发现使我们能够设计出最优策略来分配固定的预算获得的部分意见，促进多重网络的优化改造。为了进一步评估我们的方法的性能，我们预测结构旁边的复用网络，包括渗流，随机游走，和传播过程也动力学行为。最后，应用我们的方法从生物，交通运输绘制经验复用网络和社会领域，证实了理论分析。
Characteristic Scales, Scaling, and Geographical Spatial Analysis
http://arxiv.org/abs/2001.09819
摘要： 地理现象分为两类：scaleful现象和无标度现象。前者承担的特征标度，而后者没有特征标度。常规的定量和数学方法只能有效地应用于scaleful地理现象，而不是无标度地理现象。在本文中，scaleful地理系统和无标度地理系统之间的比较是通过数学公式的装置绘制。主要观点如下所示。首先，scaleful现象可以通过常规数学方法进行研究，而无标度现象应使用基于标度如分形几何的理论进行研究;其次，scaleful现象属于基于距离的地理空间，而无标度现象属于基于维度地理空间;第三，三种方法来区分scaleful现象无标度现象被呈现，包括尺度变换，概率分布，并且自相关和部分自相关函数。在实践中，复杂的地理系统通常具有scaleful方面和无标度方面。不同的方法必须为不同类型的地理系统或同一地理系统的不同方面的通过。
Finite-size scaling of geometric renormalization flows in complex networks
http://arxiv.org/abs/2001.09875
Dan Chen, Housheng Su, Xiaofan Wang, Gui-Jun Pan, Guanrong Chen
摘要： 最近的一份研究报告〜[加西亚 – 佩雷斯它等，纳特。物理学。 bf14，583（2018）]提供了用于研究的结构对称性和复杂网络的功能不变性一个好主意。在同一直线上，我们系统地探讨重整化的结构和动力学观测的有限尺寸尺度的几何网络模型的流动。我们的结果表明，这些可观察量可被很好地表征通过某种类型的尺度功能。具体来说，我们表明，通过尺度功能所隐含的关键指数是独立于这些观测，但仅依赖于网络的小世界特性，即，位于小世界阶段的所有网络有一个统一的标度指数，而那些位于非小世界的阶段，并在其临界区还有一个统一的尺度。因此，在某种意义上，这指数可以用作一个有效的标准不同的通用类的几何模型进行分类。
Efficient and Stable Graph Scattering Transforms via Pruning
http://arxiv.org/abs/2001.09882
Vassilis N. Ioannidis, Siheng Chen, Georgios B. Giannakis
摘要： 图卷积网络（GCNs）已经充分证明在各种图学习任务的性能，但他们的分析仍处于起步阶段。图表散射变换酶（GSTs）提供免费的训练深GCN模型提取从图数据的功能，并且是适合于概括和稳定性分析。通过的GST付出的代价是指数在空间上的复杂性和时间，随着层数的增加而增加。需要深刻的结构时，这阻碍的GST部署。目前的工作地址通过引入有效的所谓的修剪（p）的GST的GST的方法的复杂性的限制。将所得的剪枝算法由图的谱启发准则引导，并保持信息散射特征，同时绕过与的GSTs相关联的指数复杂上即时。当输入的图数据或网络结构的扰动也建立了新颖pGSTs的稳定性。此外，pGST的随机和局部信号扰动的灵敏度分析和实验研究。数值试验也展示了pGST执行同等以相当大的计算节省基线GST。此外，pGST实现了图和三维点云分类任务相当的性能状态的最先进的GCNs。在分析所述pGST修剪模式中，示出的是在不同的域中的图数据需要不同的网络架构，并且该修剪算法可以用于指导设计选择为当代GCNs。
Vocabulary-based Method for Quantifying Controversy in Social Media
http://arxiv.org/abs/2001.09899
Juan Manuel Ortiz de Zarate, Esteban Feuerstein
摘要： 确定有争议的话题，不仅从社会角度看有趣，它也使的方法的应用，以避免信息隔离，创造更好的讨论环境和达到在最好的情况下的协议。在本文中，我们主要开发基于通过社交媒体社区使用的行话争议检测的系统方法。我们在使用的特定领域的知识方法次分配，是语言无关，高效，方便适用。我们在许多语言，地区和具体情况，采取争议和非争议性的话题进行了广泛的一组实验。我们发现，我们的词汇为基础的措施进行比那些仅基于社区图结构艺术的措施状态更好。此外，我们表明，它有可能通过文本分析来检测极化。
Determining crucial factors for the popularity of scientific articles
http://arxiv.org/abs/2001.09914
Robert Jankowski, Julian Sienkiewicz
摘要： 从PLOS一本期刊，包括37词法，情绪和书目变量使用一组超过70.000的记录，我们进行分析的机器学习方法的支持，预测类的，他们已经被观看的次数定义的科学论文的人气。我们的研究显示功能和复苏之间的相关性的视图的数量的阈值的结果中最好的预测结果在马修的相关系数的条款。此外，通过创建随机森林分类变量重要性的情节，我们能够减少了一些功能，同时保持类似的预测，并确定负责普及的关键因素。
使用基于物理操作规则的
多汇系统多目标的直接策略搜索
Multiobjective Direct Policy Search Using Physically Based Operating Rules in Multireservoir Systems
http://arxiv.org/abs/2001.09926
Josias Ritter, Gerald Corzo, Dimitri P. Solomatine, H. Angarita
摘要： 本研究探讨引进物理解释性成multireservoir多目标系统优化运行规则的过程的方式。以前的研究应用直接策略的搜索（DPS）的概念，其中，所述释放策略被表示为一组由在测试期间模拟不同的参数值的组合的性能优化的参数化函数（例如，神经网络）。这种方法的问题是，运营商通常避免采用这种人工黑匣子功能为他们的系统的直接实时控制，更喜欢简单的工具，一个明确的连接到系统的物理。这项研究的地址这种不匹配由大坝作为决策变量直接使用的目标水平与基于物理的参数运行规则，DPS代替黑匣子功能，例如。这导致的结果是物理解释，可能更容易接受运营商。在这项工作中提出的方法应用到五个水库和四个电厂在哥伦比亚Nechi集水区网络，有四个有关的利益：平均发电，企业发电，洪水灾害和流态变化。发布政策表示仅依靠12个参数，这显著相比减少多目标DPS的现有方法的计算复杂度。得到的四维帕累托近似集提供了多种运营策略从运营商可能会选择一个对应最好自己的喜好。出于演示的目的，一个特定的优化策略被选择，并且它的参数值进行分析，以示出如何基于物理的操作规则可以由操作者直接解释。
Efficient Algorithms towards Network Intervention
http://arxiv.org/abs/2001.09961
Hui-Ju Hung, Wang-Chien Lee, De-Nian Yang, Chih-Ya Shen, Zhen Lei, Sy-Miin Chow
摘要： 研究表明，社会关系对个人的健康状况产生重大影响。网络介入，经过精心的策划，可以帮助用户的网络建立健康的关系。然而，大多数以前的工作没有被设计通过仔细检查和改善多个网络特性，以帮助这些规划。在本文中，我们提出并评估有利于通过网络度，紧密度，中介，和当地的聚类系数的同时优化网络干预规划算法，在涉及网络的干预受到有限影响的情况 – 对单一目标（NILD-S）和网络干预用有限降解 – 多个目标（NILD-M）。我们证明了NILD-S和NILD-M是NP硬且不能在多项式时间除非P = NP任何比率内近似。我们建议考生重新选择与依赖脯（CRPD）算法NILD-S，和客观感知干预边选择和调整（OISA）算法NILD-M。各种剪枝策略，旨在提高该算法的效率。从公立学校和Web和实证研究收集的各种真实的社会网络大量实验以证明残疾人权利公约和OISA超越在效率和效益的基线。
More from Less? Environmental Rebound Effects of City Size
http://arxiv.org/abs/2001.09968
Joao Meirelles, Fabiano Ribeiro, Gabriel Cury, Claudia Binder
摘要： 全球可持续发展依赖于我们的理解和指导城市系统的能力，他们的新陈代谢，以适当的方式。它已经提出了更大和更密集的城市更加节约资源比较小的，因为他们往往需要较少的基础设施，消费对交通和更少的能源更少的燃料进行冷却或按人均计算加热。这个假设也被称为品牌定律。但随着城市变得更大，更密集，更节约资源的他们也变得更加富有。和更丰富居民购买更多，增加其资源需求和相关的环境影响。要充分认识人口规模和密度，并通过城市所产生的环境影响之间的关系，需要考虑直接和间接的影响。面对缺乏对城市的消费型排放的经验证据，在本文中，我们提出了一个平均场模型推导排放估算出完善的城市指标（城市规模，密度，基础设施建设，财富）的。我们的目标是理解，如果品牌的律适用采用基于消费的方法来城市排放后真。该模型显示，考虑到基于消费的排放量时，在大多数情况下，品牌的法律分崩离析 – 大城市有更大的购买力，导致货物的消耗更大和更高的相关的温室气体排放。该模型还表明，人口和排放之间脱钩是可能的，依赖于收入和影响之间的解耦水平。为了实现这一目标，大多数城市的消费模式的转变是最重要的，让每一个新的货币单位加入到GDP，或为影响任何其他收入变量不会导致温室气体排放量成比例增加。
声明：Arxiv文章摘要版权归论文原作者所有，由本人进行翻译整理，未经同意请勿随意转载。本系列在微信公众号“网络科学研究速递”（微信号netsci）和个人博客 https://www.complexly.me （提供RSS订阅）进行同步更新。
集智俱乐部QQ群｜877391004
商务合作及投稿转载｜swarma@swarma.org
搜索公众号：集智俱乐部
加入“没有围墙的研究所”
让苹果砸得更猛烈些吧！
本篇文章来源于微信公众号: 集智俱乐部
