Arxiv网络科学论文摘要18篇(2017-08-08)

  • 研发网络的兴衰;
  • 基于个人消费行为定价住宅电力;
  • 缺少使用SIS流行病迹的链接识别;
  • 网络动力学异质意见状态模型案例;
  • 主题模型的网络方法;
  • 多媒体网络上的通信频道交替的社会传染;
  • 具有反射的毫米波蜂窝网络中的覆盖分析;
  • 幂律引用分布是不规模的;
  • 国家关系形成问题;
  • 多路网络上全局秩序参数的松弛时间:层间耦合在Kuramoto振荡器中的作用;
  • 基于独立级联影响最大化的种子节点选择行为分析;
  • 有向多路网络中的扩散动力学和最优耦合;
  • 虚拟新闻检测社交媒体:数据挖掘视角;
  • WeChat用户信息发布人类动态研究;
  • 社会群体动力学分析;
  • 用于分析社交媒体的多式联运分类;
  • 最大影响问题的相变过程:何时需要优化?;
  • 复杂的网络视图的不断变化的歧管;

研发网络的兴衰

地址: http://arxiv.org/abs/1304.3623

作者: Mario Vincenzo Tomasello, Mauro Napoletano, Antonios Garas, Frank Schweitzer

摘要: 利用公开研发联盟的大型数据库,我们经验性地调查研发网络的演变以及在二十四年(1986-2009年)的几个制造业部门的联盟形成过程。我们的目标是经验性地评估一大组网络指标的时间和部门稳健性,从而为现有文献提供更完整的研发网络描述。我们发现,大多数网络属性不仅在各个部门之间不变,而且与观察到的聚合规模无关,我们强调核心外围架构在解释以前实证研究中强调的一些性质(例如不对称程度分布和小世界)。另外,我们显示研发网络的许多属性的特点是上升和下降的动态,在九十年代中期达到顶峰。我们发现这种动态是由累积优势,结构同质性和多连通性的机制驱动的。特别是,从“上升”到“下降”阶段的变化与多连通性的重要性的结构性破坏有关。

基于个人消费行为定价住宅电力

地址: http://arxiv.org/abs/1312.1243

作者: Siddharth Patel, Raffi Sevlian, Baosen Zhang, Ram Rajagopal

摘要: 零售电力公司的常规做法是在地理上聚集客户。该公用事业通过批发市场上的批量交易为其客户购买电力,并通过其费率计划将这些成本通过客户,最终消费者。通常,所有住宅用户都按照单位费率计划提供相同的费用,从而实现成本分摊。一些消费者在高峰时段使用电力,批发市场的价格较高,而其他消费者在较便宜的时间大多采用高峰时段,但是通过其实用程序,它们都可以享受相同的单位价格。本文提出了一种基于个人消费模式分解消费者群体的方法。开发了一种最佳的招聘算法,将消费者聚集成批发市场中每单位成本电价相对较低的群体。因此,建议公用事业应该集中足够的消费者,以确保足够低的预测误差,这与批发市场交易中面临的风险有关。最后表明,通过重复应用这一过程,公用事业可以将整个群体分成几组,并根据实际的消费行为为他们提供差异化​​的费率计划。这些分组是稳定的,没有一个消费者可以单方面改善她的结果。

缺少使用SIS流行病迹的链接识别

地址: http://arxiv.org/abs/1708.01631

作者: Aram Vajdi, Caterina Scoglioy

摘要: 网络SIS流行病学研究强调网络拓扑对传播过程的作用。然而,SIS流行的准确模型依赖于网络拓扑的完整知识,这通常不可用。本文解决了从观察到的感染时间跟踪中推断出网络拓扑的问题,特别是网络拓扑部分已知或已知具有某些不确定性的情况。我们提出一种贝叶斯方法来推断网络中不确定链路的后验概率,我们得出这些概率的闭合形式方程。我们还提出了一种基于Gibbs采样的数值方法,当不确定链路的数量较大时,使用闭式方程变得不切实际。数值结果表明,当SIS迹线足够长时,所提出的方法将现有链路的高概率和网络的不存在链路的概率分配给低概率的能力。

网络动力学异质意见状态模型案例

地址: http://arxiv.org/abs/1708.01647

作者: Liubov Tupikina

摘要: 在这里,我们开发了一种新的概念,随机异构意见状态模型(HOpS model),它是自适应网络模型。 HOpS模型承认识别网络动态的主要特征,并分析研究网络上拓扑网络属性与进程之间的关系。 HOpS模型的另一个关键点是通过异质性的新颖参数研究网络动力学的可能性。我们表明,不仅网络节点的拓扑网络属性清晰,而且节点的状态分布(网络异构性因素)在网络上所谓的意见传播和信息扩散中起着重要的作用。该模型可以用于研究地球系统的全局聚合或平均关键观测量的共同演化。这些包括大气,海洋和土地碳储量等自然变量,以及全球人口,经济生产或福祉等社会经济数量。

主题模型的网络方法

地址: http://arxiv.org/abs/1708.01677

作者: Martin Gerlach, Tiago P. Peixoto, Eduardo G. Altmann

摘要: 现代时代的主要计算和科学挑战之一是从非结构化文本中提取有用的信息。主题模型是一种受欢迎的机器学习方法,其推理文档集合的潜在主题结构。尽管他们取得了成功,特别是其最广泛使用的潜在狄利克雷分配(LDA)变体 - 以及许多在社会学,历史和语言学领域的应用,但已知主题模型遭受严重的概念和实践问题,例如。缺乏贝叶斯先验的理由,与真实文本的统计属性存在差异,以及无法适当选择主题数量。在这里,我们通过将文本语料库表示为文档和单词的二分网络,并使用复杂网络中社区检测的方法,特别是随机块模型(SBM)来处理识别主题结构的问题。我们表明,我们的基于SBM的方法构成了一个更原则和多功能的主题建模框架,通过更一般的非参数先验选择来解决基于Dirichlet的模型的固有局限性。它会自动检测主题数量,并分级地集中单词和文档。在实践中,我们通过对人造和真实语料库的分析来证明,我们的方法在统计模型选择方面优于LDA。

多媒体网络上的通信频道交替的社会传染

地址: http://arxiv.org/abs/1708.01724

作者: Wei Wang, Ming Tang, H. Eugene Stanley, Lidia A. Braunstein

摘要: 诸如Facebook,Twitter和电子邮件的互联网通信信道是促进个人之间的交互和信息共享的复用网络。在短时间内,用户经常使用单个通信通道,并发生通信通道改变(CCA),这意味着我们对社会传染病动态的理解必须重新定义。我们提出了一个考虑到多路复用网络中CCA机制的非马尔可夫行为扩散模型,并且我们开发了一种基于边的分区理论来描述传播动态。通过广泛的数值模拟和理论分析,我们发现CCA特征引起的延时延缓了行为的扩散,但并不影响最终的采用规模。我们还发现,CCA特性抑制行为扩展,ER-SF复用网络中的信息传输概率引入了从连续到不连续行为的采用大小的交叉。我们的结果扩大了我们对CCA特征在扩散动力学中的作用的理解,并可能引发进一步的研究。

具有反射的毫米波蜂窝网络中的覆盖分析

地址: http://arxiv.org/abs/1708.01767

作者: Aroon Narayanan, Sreejith T. V, Radha Krishna Ganti

摘要: 毫米波系统中用户的覆盖概率取决于任何基站的视距路径或反射路径的可用性。许多以前的作品使用随机形状理论建模阻塞,并分析了有无干扰的SIR分布。虽然反映的路径对覆盖率没有显着贡献(因为较长的路径长度)是直观的,但是没有提供模型和研究覆盖范围与反射的作品。在本文中,我们模拟和分析了使用随机几何的反射器的影响。我们观察到反射器对覆盖概率的影响很小。

幂律引用分布是不规模的

地址: http://arxiv.org/abs/1708.01859

作者: Michael Golosovsky

摘要: 我们分析了一年内发表的科学论文的引文统计分布的时间演变。虽然这些分布可以通过幂律依赖来拟合,我们发现它们是非平稳的,幂律拟合的指数随时间而减少,并且不会饱和。我们将引文分布的不稳定性归结为低引用和高引用论文的不同寿命。通过测试论文的引文轨迹,我们发现低引用论文的引文职位在10 - 15年后达到饱和,而高引用论文的引文职业持续无限期增长:超过某些引用阈值的论文变得越来越流行。因此,我们表明尽管引文分布可以看作是一个幂律,但是它不是无标度的,并且存在与逃亡事件发生有关的隐藏的动态规模。我们将我们的测量与基于复制/重有向/三元闭合的最近开发的引文动态模型进行比较,并找到我们的实证观察结果的解释。

国家关系形成问题

地址: http://arxiv.org/abs/1708.01876

作者: Yuke Li, A. Stephen Morse

摘要: 本文将各国行为的研究,例如,发动战争和进入军事联盟,纳入了一个由国家关系形成的总体框架组成的两个组成部分,即静态博弈和动力系统。除了作为一个独立的框架本身,本文还可以被视为\ cite {allocation}中最近开发的\ emph {countries'power allocation game}的必要扩展。我们建立了一些理论结果,如静态博弈中的纯策略纳什均衡存在,并提出了通过结合国家权力分配框架和关系形成两种框架来实现利益的若干应用。

多路网络上全局秩序参数的松弛时间:层间耦合在Kuramoto振荡器中的作用

地址: http://arxiv.org/abs/1708.01883

作者: Alfonso Allen-Perkins, Thiago Albuquerque de Assis, Juan Manuel Pastor, Roberto F. S. Andrade

摘要: 该工作考虑了与全局顺序参数相关联的时间尺度和多路复用上耦合的Kuramoto振荡器的层间同步。对于每层初始高度同步的双层多路复用,从两个不同的角度分析了各层平均相位之间的差异:谱分析和非线性Kuramoto模型。两个观点都证实了以前的时间尺度与层间耦合强度成反比。因此,增加层间耦合总是缩短了全局阶参数和层间同步的瞬态状态。令人惊讶的是,分析结果表明,全局顺序参数的收敛速度高于层间同步,后者通常比多路复用的全局同步快。形式主义还概述了频率对每层平均相位差异的影响,并确定了振荡行为的条件。计算机模拟与分析结果非常一致,并且显示全局顺序参数的时间尺度至少比多路复用的时间尺度小一半。

基于独立级联影响最大化的种子节点选择行为分析

地址: http://arxiv.org/abs/1708.01891

作者: Ali Vardasbi, Heshaam Faili, Masoud Asadpour

摘要: 影响力最大化是各种社交网络活动的主要目标,如病毒式营销和广告活动。影响传播的独立级联模型假设每个激活的节点影响其邻居的一次机会。这种合理的假设不能被绕过,否则将改变由边权重建模的节点的影响概率。另一方面,可以重新选择手动激活的种子集节点,而不违反模型参数或假设。种子集节点的重新选择,仅仅意味着为以前付费的节点支付额外的预算,以便它在其无影响的邻居上重试其有影响力的技能。这种观点将影响最大化过程分为两种情况:不考虑节点重选的简单情况和重选情况。在这项研究中,我们将分析现实世界网络对这两种影响最大化案例之间差异的行为。首先,我们将显示简单和重选案例之间的差异构成了广泛的网络,从重新选择的独立的网络,其中重选案例对简单案例没有明显的优势,到重新选择的网络,其中在复选案中的影响扩大是简单案件的两倍。那么我们将把这种动态与其他影响最大化网络的动力学联系起来。最后,通过实验显示和验证了这种动态和网络结构之间的重大纠缠。换句话说,指定了网络结构的一系列条件,其履行是一个重新选择的网络的标志。作为这种纠缠的结果,可以在不执行耗时的影响最大化算法的情况下发现可重新选择的网络。

有向多路网络中的扩散动力学和最优耦合

地址: http://arxiv.org/abs/1708.01951

作者: Alejandro Tejedor, Anthony Longjas, Efi Foufoula-Georgiou, Tryphon Georgiou, Yamir Moreno

摘要: 我们研究作用于有向多路复用网络的扩散过程的动力学,即其中至少一层由有向图组成的耦合多层网络。我们揭示了有向多路复用网络可能在中间耦合程度上表现出比当两层完全耦合时更快的扩散。我们使用三个简单的多路复用示例和一个真实世界的拓扑来说明导致最优耦合存在的状态的有向动力学的特征。鉴于自然界中有向和多层网络的无处不在,我们的结果可能对多层次复杂系统向最优化的动态有重要的影响。

虚拟新闻检测社交媒体:数据挖掘视角

地址: http://arxiv.org/abs/1708.01967

作者: Kai Shu, Suhang Wang, Amy Sliva, Jiliang Tang, Huan Liu

摘要: 新闻消费社会媒体是一把双刃剑。一方面,其低成本,易于获取和快速传播信息,导致人们从社交媒体中寻求消费。另一方面,它能够广泛传播“假消息”,即低质量新闻故意虚假信息。假消息的广泛传播有可能对个人和社会造成极大的负面影响。因此,社交媒体的虚假新闻检测近来已成为一个引起了广泛关注的新兴研究。社交媒体上的虚假新闻检测提出了独特的特点和挑战,使传统新闻媒体的现有检测算法无效或不适用。首先,假冒消息有意误导读者相信虚假信息,这使得根据新闻内容来检测是非常困难和不平凡的;因此,我们需要在社交媒体上纳入用户社交活动等辅助资料,以作出决定。第二,利用这种辅助信息本身就是具有挑战性的,因为用户的假冒新闻的社交活动产生了大,不完整,非结构化和嘈杂的数据。因为社会媒体上的假冒新闻检测问题既具有挑战性,也是相关的,所以我们进行了这次调查,进一步推动了问题的研究。在本次调查中,我们对社会媒体上的假新闻进行了全面检讨,其中包括心理学和社会理论上的假新闻表征,数据挖掘的现有算法,评估指标和代表性数据集。我们还讨论社会媒体上的假冒新闻检测的相关研究领域,开放性问题和未来研究方向。

WeChat用户信息发布人类动态研究

地址: http://arxiv.org/abs/1708.01997

作者: Juliang Zhang, Shengtai Zhang, Fan Duo, Feifei Wang

摘要: WeChat用户的信息发布行为受到很多因素的影响,研究WeChat中用户行为规则可为移动社交网络用户的动态研究提供理论上的帮助。通过在5年内抓住9位用户的WeChat时刻信息,我们使用人类行为动态系统来分析用户的行为。结果表明,WeChat用户的信息分布行为与一段时间的幂律分布一致。同时,WeChat用户的信息发布行为具有反存储特性,与在线社交网络中的其他用户行为模式有显着差异。研究结果为进一步研究Wechat用户信息发布行为提供了理论支持。

社会群体动力学分析

地址: http://arxiv.org/abs/1708.02000

作者: Stanisław Saganowski

摘要: 在本论文中,分析了社会群体演化发现的方法,称为GED。特别是将GED方法与其他跟踪随时间变化的方法进行比较,重点是准确性,计算成本,易于实施和方法的灵活性。对重叠和不相交的社会群体评估方法。最后,GED方法以不同的用户重要度量运行。

用于分析社交媒体的多式联运分类

地址: http://arxiv.org/abs/1708.02099

作者: Chi Thang Duong, Remi Lebret, Karl Aberer

摘要: 社交媒体数据的分类是理解网络用户行为的重要方法。虽然关于社交媒体的信息可能具有不同的形式,如文本,图像,音频或视频,传统的分类方法通常只能利用一种突出的模式。能够利用多种模式的技术往往是复杂的,容易受到一些形式的缺失。在本文中,我们提出了将来自不同模式的信息分类到社交媒体内容的简单模型,并且能够利用现有技术来处理上述问题。我们的模型使用池层组合来自不同模态的信息,并且使用辅助学习任务来学习共同的特征空间。我们展示了我们的模型的表现,以及它们在情感分类领域中缺少一些模态的鲁棒性。我们的方法虽然简单,但不仅可以获得比传统融合方法更高的精度,而且只有一种方式可用时具有可比的结果。

最大影响问题的相变过程:何时需要优化?

地址: http://arxiv.org/abs/1708.02142

作者: Yoav Kolumbus, Sorin Solomon

摘要: 近年来在制定网络影响最大化优化算法方面做了相当大的努力。在这里我们问:“我们什么时候需要优化?”并从统计力学和直接模拟中应用洞察力来表征需要优化的参数空间区域。我们发现,这个地区是由于网络的众所周知的物理相变,而且它作为网络规模的幂律法则消失了。我们还从效用最大化的角度(当考虑到优化成本)时也表明,对于大型网络,只有在相转变附近的消失参数区域中,标准优化才有利可图。最后,我们介绍一种恒定时间优化方法,并通过一种简单的算法来演示,该算法可以在影响集大小方面给出与标准优化方法类似的结果,同时在净效用方面改进结果。

复杂的网络视图的不断变化的歧管

地址: http://arxiv.org/abs/1708.02231

作者: Diamantino C. da Silva, Ginestra Bianconi, Rui A. da Costa, Sergey N. Dorogovtsev, José F. F. Mendes

摘要: 我们研究由三角测量形成的复杂网络和闭合演化流形的更高维单纯复合物。特别地,对于三角测量,这些网络的可能转换的集合受到以下条件的限制:在每个步骤中,所有面都必须是三角形。我们表明,这些变换中的每一个可以按照一系列步骤执行,其中以特殊顺序应用单个基本变换。这些操作的随机应用导致具有不同架构的随机网络。我们进行广泛的数值模拟,并探索由这些变换产生的生长和平衡复杂网络的几何形状及其局部结构性质。该特征包括Hausdorff和所得网络的谱尺寸,其度数分布和各种结构相关性。我们的研究结果揭示了这些网络的丰富的建筑和几何结构的动物园,其中一些似乎是小世界,而其他的是有限维的,而豪斯多夫的维度等于或高于单纯形的原始维度。演变的三角测量的谱尺寸范围为约1.4到无穷大。我们的模型包括不断变化的拓扑结构,例如,一个$ h $低的环面,其数量越来越多。这个不断发展的图表展示了一个小型世界网络的特征,并且具有特别重的度数分布。

声明:Arxiv文章摘要版权归论文原作者所有,由本人进行翻译整理,未经同意请勿随意转载。本系列在个人博客 https://www.complexly.me 进行更新,并提供RSS订阅。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 158,736评论 4 362
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 67,167评论 1 291
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 108,442评论 0 243
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 43,902评论 0 204
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 52,302评论 3 287
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 40,573评论 1 216
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 31,847评论 2 312
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 30,562评论 0 197
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 34,260评论 1 241
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 30,531评论 2 245
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 32,021评论 1 258
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 28,367评论 2 253
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 33,016评论 3 235
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 26,068评论 0 8
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 26,827评论 0 194
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 35,610评论 2 274
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 35,514评论 2 269

推荐阅读更多精彩内容