- 通过谱方法估计网络社区的数量;
- 捕捉创新理念的产生：在线社会网络试验和“理念地理”可视化;
- Twitter关注：利用社交媒体监控和预测邻居集体效能;
- 洪涝灾害多发叠加目标性攻击时城市交通网络的网络的弹性;
- 图变换网络;
- 图异/自动变形：分而治之的方法;
- 超图随机游走;
- 可变的二氧化碳排放量目标下，光伏在可持续欧洲能源体系中的作用、传输容量和成本的假设;
- 中心性最大化博弈;
通过谱方法估计网络社区的数量
原文标题： Estimating the number of communities in networks by spectral methods
地址： http://arxiv.org/abs/1507.00827
作者： Can M. Le, Elizaveta Levina
摘要： 社区检测与提供给社区的估计方法很多网络分析的一个基本问题。这些方法大多认为社区的数量是已知的，这往往是不实际的情况。我们研究的简单且非常快速的方法，用于估计社区基于某些图操作符，如非回溯矩阵和贝特Hessian矩阵的谱特性的数量。我们表明，该方法执行以及在几个模型和各种参数，并保证是在几个渐近制度相一致。我们这个方法比较几种现有的方法估算社区的数量，并表明它是既更准确，计算效率更高。
捕捉创新理念的产生：在线社会网络试验和“理念地理”可视化
原文标题： Capturing the Production of the Innovative Ideas: An Online Social Network Experiment and "Idea Geography" Visualization
地址： http://arxiv.org/abs/1911.06353
作者： Yiding Cao, Yingjun Dong, Minjun Kim, Neil G. MacLaren, Ankita Kulkarni, Shelley D. Dionne, Francis J. Yammarino, Hiroki Sayama
摘要： 集体设计和创新在组织中是至关重要的。探讨如何共同设计和创新的过程将通过知识和集体成员个人背景的多样性受到影响，我们进行了三次协同设计任务实验其中涉及近300名与会者谁在社会网络结构匿名共同努力使用一个特制的计算机为媒介的协作平台。我们比较了在三个不同背景分布状况产生想法的活动（聚集，随机和分散化）与“doc2vec”文本表示机器学习算法的帮助。我们还开发了一个名为“理念地理”可视化在2D问题域的想法实用地形新方法。结果表明，与随机背景分配组倾向于生产具有最高效用值的最佳设计理念。也有人建议，参与者在网络上的背景分布的多样性可能彼此交互影响的产生思想的多样性。所提出的想法地理可视化的成功是集体的设计过程确实发现通过勘探和开发协同工作的高实用面积。
Twitter关注：利用社交媒体监控和预测邻居集体效能
原文标题： Twitter Watch: Leveraging Social Media to Monitor and Predict Collective-Efficacy of Neighborhoods
地址： http://arxiv.org/abs/1911.06359
作者： Moniba Keymanesh, Saket Gurukar, Bethany Boettner, Christopher Browning, Catherine Calder, Srinivasan Parthasarathy
摘要： 社会学家犯罪的空间变化的城市环境中进行关联，以集体效能的概念。附近的集体效能是邻邦，他们愿意进行干预代表共同利益的结合中定义为社会凝聚力。社会学家通过开展旨在衡量个人的社会观感调查研究衡量集体效能。在这项工作中，我们采用从调查研究中（地面实况）策展的数据，并检查与社交媒体来源的主体人代昂贵的问卷调查的有效性。我们丰富的鸣叫提本地会场与若干语言和拓扑功能的语料库。然后，我们提出了一个配对学习等级模型识别排名街区类似于从地面真相集体效能值的获得排名的目的。在我们的实验中，我们发现，我们的排名产生邻里达到0.77肯德尔头-X的排名与地面实况排名协议。总的来说，我们的结果是高达37％，比传统的基准更好。
洪涝灾害多发叠加目标性攻击时城市交通网络的网络的弹性
原文标题： Resilience of Urban Transport Network-of-Networks under Intense Flood Hazards Exacerbated by Targeted Attacks
地址： http://arxiv.org/abs/1911.06440
作者： Nishant Yadav, Samrat Chatterjee, Auroop R. Ganguly
摘要： 自然灾害包括洪水可以触发相互依存的城市交通网络的网络 - （NONS）灾难性故障。人口的增长增强了运输需求，同时城市化和气候变化加剧了城市的洪水。然而，尽管显然需要建立可操作的见解以改善严重的城市生命线的应变能力，理论和方法仍然不发达。此外，基础设施系统变得更加智能，安全专家指出，期间自然灾害有针对性的网络物理攻击的威胁日益严重。在这里，我们制定城市交通NONS，我们展示了伦敦的铁路网（LRN）在假设驱动弹性框架。我们发现专为最大限度地提高效率，而不是稳健性使网络更容易受到自然复合针对性的威胁，包括级联故障是拓扑属性。我们的研究结果表明，对于后恢复中断的组织原则可以与网络科学原则制定。我们的发现和框架可以推广到城市的生命线，更普遍现实世界的空间网络。
图变换网络
原文标题： Graph Transformer Networks
地址： http://arxiv.org/abs/1911.06455
作者： Seongjun Yun, Minbyul Jeong, Raehyun Kim, Jaewoo Kang, Hyunwoo J. Kim
摘要： 图表神经网络（GNNS）已经被广泛用于表示学习上的图和在任务，如节点分类和链路预测来实现的状态的最先进的性能。然而，大多数现有GNNS旨在学习在固定的和均匀的图节点表示。图上的错误指定或由各种类型的节点和边的的异质图学习的表示时的局限性尤其成为问题。在本文中，我们提出图变换网络（GTNs）能够生成新的图结构，其包括标识关于原始图未连接的节点之间的有用的连接，同时学习在端至端上的新曲线有效节点表示。图变换层，GTNs的核心层，学会了软选择边类型和用于产生有用的多跳连接的所谓的元路径的复合关系。我们的实验表明，GTNs基于数据和任务学习新的图结构，而无需领域知识，并通过卷积对新的图产生强大的节点表示。如果没有特定域的图预处理，GTNs取得了反对他们需要从领域知识预先定义的元路径的最先进的方法，所有的三个基准点的分类任务的最佳性能。
图异/自动变形：分而治之的方法
原文标题： Graph Iso/Auto-morphism: A Divide-&-Conquer Approach
地址： http://arxiv.org/abs/1911.06511
作者： Can Lu, Jeffrey Xu Yu, Zhiwei Zhang, Hong Cheng
摘要： 该图同构是确定两个图是否是同构的。密切相关的问题是同构的检测，其中两个图之间的同构是它们的顶点集之间的双射，保留邻接，和一个自同构是从一个图至本身的同构。图同构/构的应用包括数据库索引，网络简化，网络匿名。由图构，我们处理的对称子图匹配（SSM），这是找到对称在SSM的G.应用程序给定的子图的所有子图是找出具有相同的影响力为种子组多个种子组受影响的最大化在社会网络中。为了测试两个图同构为，典型的标签已被研究了这样一种方式，同构的图都是重新标记之后相同重新标记的曲线图。高效规范的标注算法已被个性化，精细化设计。他们列举使用搜索树中的所有排列，并选择最低为规范标签，其枚举过程中修剪的候选人。尽管在基准图表高性能，这些算法面临处理大量的图困难。在本文中，我们设计了一个新的高效规范的标记算法DviCL。从以前的算法不同，我们来分 - ＆ - 治法对分区G.通过划分G，一个AutoTree构造，它保留对称结构和一个树节点的规范标记可以通过获得G的构群其子节点的典型标签，并用于根规范标记是也可以有效地用于回答构群，对称的子图的一个为G.这种AutoTree。我们进行了使用22个大图广泛的性能研究，并证实DviCL比国家的最先进的更加有效和稳健。
超图随机游走
原文标题： Random walks on hypergraphs
地址： http://arxiv.org/abs/1911.06523
作者： Timoteo Carletti, Federico Battiston, Giulia Cencetti, Duccio Fanelli
摘要： 在过去的二十年网络科学已经证明了它在模拟许多真实世界的互动系统，通用试剂，节点，通过逐边连接强度。然而，在许多相关案例，互动并非两两，但涉及较大的节点集合，在一个时间。这些系统从而更好在超图的框架中描述，超边能够有效地占多体的相互作用。在此，我们提出了一个新类这样更高级的结构，其中多体接近时属于同一超边主体商之间的关联很可能发生的交易定义随机游动的。我们提供过程的分析表征，推导步行者的平稳分布的通用解决方案。动力学最终由广义拉普拉斯算子，减少到当所有的超边有大小2并且因此意欲描述成对接头的标准随机游走拉普拉斯驱动。我们说明了我们对合成模型和真实世界的网络中，高阶的相互作用在发挥作用的结果。此外，我们随机行走的超图上的行为比较上相应的投射网络的传统随机行走的，在相关排名绘制有趣的结论。总之，我们的工作有助于高阶网络上揭幕扩散过程高阶相互作用的影响，在偏置信息在复杂的网络系统传播炉上遮蔽机制光。
可变的二氧化碳排放量目标下，光伏在可持续欧洲能源体系中的作用、传输容量和成本的假设
原文标题： The role of photovoltaics in a sustainable European energy system under variable CO2 emissions targets, transmission capacities, and costs assumptions
地址： http://arxiv.org/abs/1911.06629
作者： Marta Victoria, Kun Zhu, Tom Brown, Gorm B. Andresen, Martin Greiner
摘要： PyPSA - 欧-SEC-30是一个开源的，每小时分辨，欧洲能源系统，包括每个国家的一个节点以及电力，供暖和交通部门的联网模式。在每一个国家的能力，并产生和存储技术的调度可以在不同的二氧化碳排放量限制成本优化。本文介绍了最相关的结果的概述先前与模型获得，突出的太阳能光伏（PV）生成对它们的影响。对于95％CO 2减排，相对于1990年的水平，在电力需求的平均33％的光伏发电用品。南欧国家安装大型光伏容量连同电动电池，而北方国家安装陆上和海上风力发电能力和使用氢储存和增强互连应对风波动。太阳能光伏严重影响调度时间序列生成备份和存储技术的强有力的日发电曲线。最佳的光伏和风能的能力进行了研究变量的二氧化碳排放量，邻国之间的传输互联和成本假设。
中心性最大化博弈
原文标题： On a Centrality Maximization Game
地址： http://arxiv.org/abs/1911.06737
作者： Maria Castaldo, Costanza Catalano, Giacomo Como, Fabio Fagnani
摘要： 该Bonacich中心地位的节点在网络中的重要性，概念，例如，在著名的谷歌的网页排名算法的核心众所周知的措施。在本文中，我们分析了网络形成时，每个节点的目的是通过确定如何重新连接的外链接最大化自己的核心地位。更确切地说，我们框架的博弈理论设定的问题：我们考虑一个博弈，网络的每个节点都可以决定在何处放置其取m-环节，有自己的中心地位效用函数。我们研究了纳什均衡（NE）和本场比赛的最佳反应动力学和我们提供的NE当m = 1,2的一个完整的分类。我们的分析表明，由每个节点执行的中心性最大化，往往会造成断开或松散连接的网络，即2-小集团对于m = 1和环或特别的蝴蝶图表当m = 2。这些结果遵循通过表明对于m = 1,2的节点的最佳响应动作总是本地。
声明：Arxiv文章摘要版权归论文原作者所有，由本人进行翻译整理，未经同意请勿随意转载。本系列在微信公众号“网络科学研究速递”（微信号netsci）和个人博客 https://www.complexly.cn （提供RSS订阅）进行同步更新。个性化论文阅读与推荐请访问 https://arxiv.complexly.cn 平台。