- 沟通社区与节点表示：利用社区发现的图嵌入;
- 子图分类、聚类和中心性度不对称的Twitter图案例研究：自杀倾向;
- 基于网络的医疗服务领域的划定：社区检测算法的比较分析;
- 2019葡萄牙议会选举结果实时数据集;
- 带无标度特征的稠密图;
- 社会网络的迭代局部有向传递性模型;
- BHIN2vec：异构信息网络中的关系类型平衡;
- Twitter数据谣言检测和分类;
- 利用随机游走映射的双曲多路网络嵌入;
- 研究趋势早期检测;
- PFaRA：用于当天投递的队列形成和路由算法;
- 多路网络的图基元;
- 交通条件和拼车车道可用性对个体间搭车需求的影响;
- 用一种自适应的相似度量调节基于记忆的协同过滤中信任的影响;
- 完全图的Axelrod模型的Erdos-Renyi相变;
沟通社区与节点表示：利用社区发现的图嵌入
原文标题： Bridging the Gap between Community and Node Representations: Graph Embedding via Community Detection
地址： http://arxiv.org/abs/1912.08808
作者： Artem Lutov, Dingqi Yang, Philippe Cudré-Mauroux
摘要： 图嵌入已成为许多数据挖掘和分析系统的重要组成部分。当前图嵌入靠近任采样来自的曲线图的大量节点对经由随机优化学习节点的嵌入或通过计算上昂贵的矩阵分解技术因式分解的曲线图的高次接近/邻接矩阵。这些方法通常需要显著资源，为学习的过程，依赖于多个参数，这限制了其应用在实践中。此外，大多数现有的图嵌入技术的在一个特定的度量空间有效地操作只（例如，与余弦相似性产生的一个），不保留输入图的高阶结构特征和不能自动确定嵌入尺寸的有意义的数字。典型地，所产生的嵌入不容易解释的，这复杂化的进一步分析和限制了其适用性。为了解决这些问题，我们提出了DAOR，高效，无参数图嵌入技术生产度量空间，坚固，紧凑的和可解释的嵌入无需任何手动调节。相比于一个国家的最先进的打图嵌入算法，DAOR产生在两个节点分类结果有竞争力（其好处形成高阶接近）和链路预测（其依赖于低阶接近大部分）。与现有的技术，但是，DAOR不需要任何参数调整和几个数量级提高的嵌入生成速度。我们的方法有因此野心极大地简化并加快涉及图表示学习数据分析任务。
子图分类、聚类和中心性度不对称的Twitter图案例研究：自杀倾向
原文标题： Subgraph Classification, Clustering and Centrality for a Degree Asymmetric Twitter Based Graph Case Study: Suicidality
地址： http://arxiv.org/abs/1912.08909
作者： Keith Andrew, Eric Steinfelds, Karla M. Andrew, Kay Opalenik
摘要： 我们目前在社交媒体数据的收集和利用的工具和NodeXL的分析功能应用到一定程度的不对称顶点图可视化设置的情况下，研究了一些初步成果。我们认为收获与自杀意念，自杀未遂，自残和bullycide主题Twitter的图表。虽然Twitter的球只能捕获通信的小和年龄偏见样本它是一个丰富的丰富的主题产生一个大样本集的现成的公共数据库。所有这些话题引起了高度不对称顶点度的图表和所有共享相同的一般拓扑特征。我们发现了与4:25出学历顶点信息传递到顶点的程度比用幂律分布的强烈偏好。整体有0.038低全球聚类系数平均而言并且对于Clauset-纽曼 - 摩尔与6.特征向量中心的最大测地距离的分组没有给出任何大的中心冲击顶点和中介中心示出了许多桥接顶点的0.00034的曲线图聚类密度表示稀疏群落结构。语音情感计数部分显示主要负分的强烈不对称性与显著性大于一个几乎所有的字和词的对。我们使用Hoaxy分析，以查看这些主题由Twitter的机器人故意误传。
基于网络的医疗服务领域的划定：社区检测算法的比较分析
原文标题： Network-Based Delineation of Health Service Areas: A Comparative Analysis of Community Detection Algorithms
地址： http://arxiv.org/abs/1912.08921
作者： Diego Pinheiro, Ryan Hartman, Erick Romero, Ronaldo Menezes, Martin Cadeiras
摘要： 阿生服务区（HSA）是一组由类似的卫生保健设施服务的地理区域。 HSA考试的划分起着在一个地区提供医疗保健服务的表征了举足轻重的作用，实现了更好的规划和医疗服务监管。虽然达特茅斯HSA考试已经几十年的划定标准，以前的工作最近的研究显示使用基于网络的方法，其中HSA考试是由医院病人出院网络鲁汶算法提取的社区改善HSA划定。鉴于不同社区检测算法提取社区中存在的异质性，社区检测算法优化HSA划分的比较分析是缺乏。在这项工作中，我们比较了使用含有不同类型的跨越美国的7年期间医院病人出院的大规模数据集社区检测算法产生HSA delineations。我们的研究结果推广社区检测算法中的异质性在以前的工作中发现，通过所获得的改进的HSA划定一个网络为基础的，并建议Infomap可以是用于HSA划定一个更合适的社区检测，因为它找到一个高数HSA的具有高定位指数和低网络电导。
2019葡萄牙议会选举结果实时数据集
原文标题： Real-time 2019 Portuguese Parliament Election Results Dataset
地址： http://arxiv.org/abs/1912.08922
作者： Nuno Moniz
摘要： 本文呈现描述2019年10月6日的数据跨越4小时25分钟的时间间隔的葡萄牙议会选举结果的演化的数据集，在5分钟的间隔，关于结果27个政党参与选举活动。该数据集是专为预测性建模任务，主要集中在数值预报任务。无论如何，它允许其他任务，如有序回归或学习到排名。
带无标度特征的稠密图
原文标题： Dense graphs with scale-free feature
地址： http://arxiv.org/abs/1912.08923
作者： Fei Ma, Xiaomin Wang, Ping Wang, Xudong Luo
摘要： 复杂网络，代表各种复杂的系统，近年来吸引了更多的注意力从广泛的科学领域。两个突出的特点，无标度特性和小世界特性，已经在大量复杂的网络，得到了广泛的观察。虽然在文献但他们引用CIDG 2011已经指出，所有无标度网络是稀疏，存在一些真实世界的网络，例如，社会网络举Leskovec 2007，城市网络举 Schlapfer-2014，信息网络举Lambiotte-2016，这是通过观察致密的。要了解这些这样的网络既动力学和结构，最近很多努力已经花费，因此许多技术已经开发。相比之下，在本文中，我们提出了用两个简单而有用的操作，一阶细分和线路运行产生具有密集特征无标度图，从图论一个新的框架。事实证明，这两种解析和数值，我们的仪器比预先存在的方法来实现更方便。从理论角度，我们的方法不仅可以用于生产具有幂律指数所需的无标度图 1 <伽马 leq2 还要建立意外的网络模型，其反驳一些广为人知的语句，如“比例-free网络是超小”由于科恩， EMPH等，在 举RC-2003。我们的研究结果可以揭示复杂网络的基本理解灯，尤其是无标度的图表。
社会网络的迭代局部有向传递性模型
原文标题： The Iterated Local Directed Transitivity Model for Social Networks
地址： http://arxiv.org/abs/1912.08924
作者： Anthony Bonato, Dan W. Cranston, Melissa Huggan, Trent Marbach, Raja Mutharasan
摘要： 我们引入一个新的有向图模型来研究社会网络的基础上，黑社会的传递。在迭代局部有向及物（ILDT）的模式，新的节点在出生离散时间步骤，并继承其父节点的链接结构。该ILDT模型可以被视为用于引入无向图的ILT模型的有向类似物举ILT。我们调查ILDT有向图的网络科学和图论特性。我们证明了ILDT模型表现出致密的功法，使模型所产生的连字致密随着时间的推移。针对黑社会的数量进行了研究，并计数给出针对3周期和传递 3 -cycles的数量。由ILDT模型生成较高数量的传递3-循环，如在现实世界，在线社会网络中。在所选择的有向图的初始的许多情况下，该模型最终产生具有哈密顿向圈图。我们完成与ILDT的邻接矩阵的特征值的讨论有向图，并提供进一步的方向。
BHIN2vec：异构信息网络中的关系类型平衡
原文标题： BHIN2vec: Balancing the Type of Relation in Heterogeneous Information Network
地址： http://arxiv.org/abs/1912.08925
作者： Seonghyeon Lee, Chanyoung Park, Hwanjo Yu
摘要： 网络嵌入的目的是在网络中的节点转换到低维嵌入载体。最近，异构网络已证明是有效的表示数据的各种信息。然而，异构网络从嵌入的不平衡问题遭受的，即关系类型（或网络中的边的关于类型的号码）的大小是不平衡的。在本文中，我们设计了新的异构网络中嵌入的方法，称为BHIN2vec，它认为网络中的所有关系类型之间的平衡。我们认为，在异构网络中嵌入的同时解决多个任务，每个任务对应于网络中的每个关系类型。分开后跳过克损失成对应于不同的任务多重损失，我们提出了一个新的随机行走策略，通过考虑相关培训的比例集中于具有高损耗值的任务。不同于以往的随机游走战略，我们提出的随机行走策略根据不同任务之间的相关培训率，这导致了节点嵌入一个平衡的训练生成训练样本。我们对节点分类和推荐大量的实验证明了相比于国家的最先进的方法BHIN2vec的优越性。此外，基于相对锻炼比例，我们分析每一个关系型的多少在嵌入空间中表示。
Twitter数据谣言检测和分类
原文标题： Rumor Detection and Classification for Twitter Data
地址： http://arxiv.org/abs/1912.08926
作者： Sardar Hamidian, Mona T Diab
摘要： 随着网络媒体的数据作为信息核实该信息的有效性源的普及正变得更加重要而相当具有挑战性。散布谣言误传大量的微博。在这项研究中，我们讨论的微博社交媒体的范围内两个常见的问题。首先，我们发现谣言作为一种误传传播和明年我们超越检测进行辟谣分类的任务。我们使用标准数据集探索的问题。我们设计出新的特征，并研究它们对任务的影响。我们与各级预处理作为分类的前体，以及功能的分组实验。我们达到并超过0.82 RDC任务在传闻混合数据集F值和使用两步分类方法单一的传闻数据集的84％。
利用随机游走映射的双曲多路网络嵌入
原文标题： Hyperbolic Multiplex Network Embedding with Maps of Random Walk
地址： http://arxiv.org/abs/1912.08927
作者： Peiyuan Sun
摘要： 网络双曲空间嵌入最近的研究在一些应用中已经证明是成功的。然而，在现实世界中的网络节点通过几个不同的渠道倾向于相互作用。这个多重性简单聚合或无知会导致错误的结果。在另一方面，存在节点间的不同交互模式之间的冗余信息。最近的研究揭示了社会结构和双曲坐标之间的类比。要了解每个节点的有效嵌入表示，同时降低多元化网络的冗余，然后提出一个统一的框架，梳理多重网络双曲嵌入和多重社会检测。直观的理由是，高阶节点嵌入方案有望缓解观测网的稀疏和嘈杂的结构，这将有利于社会的检测任务。相反，改善社会结构也将引导节点嵌入任务。为了将通道之间的共同特征，同时保留独特的功能，它遍历潜在复双曲空间，提出了检测跨渠道社区和桥梁节点嵌入和社区检测之间的连接随机游走的方法。拟议的框架上使用不同的现实世界的数据集多个网络任务进行评估。结果表明，与国家的最先进的方法相比，我们的框架是有效和效率。
研究趋势早期检测
原文标题： Early Detection of Research Trends
地址： http://arxiv.org/abs/1912.08928
作者： Angelo Antonio Salatino
摘要： 能够快速地识别新的研究趋势许多利益相关者，包括大学，机构的资助机构，学术出版商和公司是战略性的。文献介绍了几种方法来识别新的研究课题，这依赖于假设的话题已经表现出一定程度的普及和研究人员组成的社区一直提到的出现。然而，在胚胎阶段检测到新的研究领域的出现，也就是之前的话题已经由研究人员组成的社区一贯标记，并与多家出版物相关，仍然是一个开放的挑战。在本文中，我们首先进行的新主题创建之前的动力学研究，以应对这一挑战。这项研究表明，一个新的话题的出现是由在相关研究领域之间的合作步伐显著上升，这可以被看作是新主题的“祖先”的预期。基于这样的认识，我们开发预言者，一种新的方法来有效地检测新的研究课题的出现。奥格分析研究领域之间的关系，历时并且是能够检测到显示出的新的研究课题出现相关动态主题的集群。在这里，我们也提出了先进的桂系渗漉法（ACPM），专门用于支持该任务开发一个新的社区检测算法。预言者是对1408个初次登台的话题在2000-2011时间表金标准评估，并在精度和召回方面的表现优于四种可供选择的方法。
PFaRA：用于当天投递的队列形成和路由算法
原文标题： PFaRA: a Platoon Forming and Routing Algorithm for Same-Day Deliveries
地址： http://arxiv.org/abs/1912.08929
作者： Sînziana-Maria Sebe, Jörg P. Müller
摘要： 排，车辆的旅行非常接近充当一个，承诺改善对高速公路和城市道路的一致好评道路使用。我们研究了在城市环境当日发货的情况下排形成。通过部署自主电动车能够形成并以队列行驶的多自利的物流服务供应商（LSP）开展当天交付。小说方面，我们在我们的研究认为在某种意义上是排车辆都配有不同的能力和限制，并分属不同供应商的异质性。我们的目标是研究这些排是如何形成和其潜在的性质和作用。我们提出一个排形成和路由算法，称为PFaRA，对于多个车辆的发现最长的路线，同时还尊重运载工具偏好和约束。 PFaRA由两个部分组成，一个速度聚类步骤和一个线性优化步骤。为了测试方法，使用了模拟，具有现实的城市网络数据和背景流量模型的工作。我们的研究结果表明，我们的方法的性能与简单的路线匹配，但它会导致更好的效用值的车辆和扩展的LSP。我们发现，所提供的分组是可行的，并提供了参与排所有车辆的利益。
多路网络的图基元
原文标题： Graphlets in Multiplex Networks
地址： http://arxiv.org/abs/1912.08930
作者： Tamara Dimitrova, Kristijan Petrovski, Ljupco Kocarev
摘要： 我们开发了多重网络的基元分析，并讨论如何分析能以及对图与节点扩展到多层，多层次的网络和/或链接分类属性。分析已适应于两个典型的复用的例子：表示为957-PLEX网络，并且每个表示为12-plex的网络经济的交易数据75个的社会网络。我们发现，楔子（开放黑社会）更常发生在经济贸易网络比在社会网络，这表明一个国家对黑社会的局部结构的产品，它不封闭的生产/贸易的倾向。此外，我们的分析提供的证据表明，小多样性的国家往往形成相关的三角形。挖起杆也出现在社会网络，但是在社会网络中占主导地位的是图基元三角形（封闭黑社会）。如果复用结构表示非常紧密的联系，图基元分析提供了强/弱联系和结构洞的概念又一佐证。相较于格兰诺维特的开创性工作，对弱关系的力量，其中已有记载，只有紧密联系的楔子是没有的，在这里我们表明，所分析的75个社会网络，只有紧密联系的楔子不仅存在而且显著相关。
交通条件和拼车车道可用性对个体间搭车需求的影响
原文标题： Impact of Traffic Conditions and Carpool Lane Availability on Peer to Peer Ridesharing Demand
地址： http://arxiv.org/abs/1912.08931
作者： Sara Masoud, Young Jun Son, Neda Masoud, Jay Jayakrishnan
摘要： 对等共乘谁正在使用他们的个人车辆进行他们与谁正在寻找乘坐乘客的日常活动系统连接的驱动程序。一个精心设计和正确实施共乘制度能够带来社会效益，如减轻充血和不良环境影响，以及在更短的旅行时间方面的个人利益，或节省财政开支所涉及的个人。在本文中，我们的目标是研究共乘车道和交通条件的可用性，使用基于主体的仿真模型搭车需求的影响。主体商将被给予使用其个人车辆，或参与共乘系统的选项。精确的多对多骑匹配算法，每个驱动器可以拿起和落多名乘客和每位乘客可以通过多个车辆之间传输完成他或她的行程，用于匹配与乘客的驱动程序。所提出的方法是在AnyLogic ABS软件实现与美国加利福尼亚州洛杉矶的实际行驶数据集。这项研究的结果将于类型的城市环境，这将是迈向共乘服务多个收件人线索。
用一种自适应的相似度量调节基于记忆的协同过滤中信任的影响
原文标题： An Adaptive Similarity Measure to Tune Trust Influence in Memory-Based Collaborative Filtering
地址： http://arxiv.org/abs/1912.08934
作者： Mohammad Reza Zarei, Mohammad R. Moosavi
摘要： 推荐器系统的目的是提供相关的和潜在的令人感兴趣的信息给每个用户。这是通过利用类似用户已经记录的倾向或检测类似用户感兴趣的项目的项目完成。挑战，如数据稀疏和冷启动问题，在最近的研究中得到解决。利用社会信息化不仅提高了预测精度，而且也解决了数据稀疏的挑战。在本文中，我们调查使用基于内存的协同过滤推荐系统直接和间接信任信息的影响。自适应相似性度量，提出和社会信息化的贡献是利用两种学习计划，贪婪和梯度为基础的优化调整。该方法的结果进行了比较与国家的最先进的基于内存的和基于模型的CF两个现实世界的数据集，Epinions和FilmTrust方法。实验结果表明，我们的方法是设计一个准确，全面的推荐系统非常有效。
完全图的Axelrod模型的Erdos-Renyi相变
原文标题： An Erdos-Renyi phase transition in the Axelrod model on complete graphs
地址： http://arxiv.org/abs/1912.09420
作者： Sebastián Pinto, Pablo Balenzuela
摘要： 该阿克塞尔罗德模型，因为它的社会影响力和文化传播的建议得到了广泛的研究。特别是，统计物理的社会集中在相变作为其两个主要参数， F 和 Q 的函数的存在。这些参数发挥设置系统，这意味着相变的关键特性在很大程度上取决于初始状态的初始条件了关键作用。在这项工作中，我们表明，阿克塞尔罗德模型的 F极限进行第二相变 RIGHTARROW infty 上一个完整的图。这个过渡是等效于一个Erd “OS-R '时它是在相互作用的可能性方面，在初始状态中所述在随机网络恩义相变。我们还发现，该参数通过起着稀疏拓扑关键作用倒塌的参数 F 的不同值的过渡曲线，我们探讨这个崩溃，导致这种动力学机制的程度。
声明：Arxiv文章摘要版权归论文原作者所有，由本人进行翻译整理，未经同意请勿随意转载。本系列在微信公众号“网络科学研究速递”（微信号netsci）和个人博客 https://www.complexly.cn （提供RSS订阅）进行同步更新。个性化论文阅读与推荐请访问 https://arxiv.complexly.cn 平台。
网友评论