多级联影响力最大化:模型、困难和算法框架 | 网络科学论文速递20篇-集智俱乐部


核心速递



  • 多级联影响力最大化:模型、困难和算法框架;

  • 广义信誉计算的本体和含时图架构;

  • 符号网络结构平衡的可视化;

  • 可扩展的图算法;

  • 吸引和排斥机制下循环意见的一般共识;
  • 狂热者触发的演化博弈临界质量效应;
  • 利用社交媒体短文本进行学术表现的一般预测;
  • JNET:联合学习用户交互的网络嵌入和主题嵌入;
  • 使用元路径约束的随机游走推断大型异构信息网络;
  • 带记忆策略的世界;
  • 实际网络演化的自相似性几何起源;
  • 使用城市网络可步行程度量化生活质量:布达佩斯案例;
  • 疫苗在线信息:信息质量是搜索引擎的道德责任;
  • 非线性投票模型的多层协同演化动力学;
  • 舆论动态的不对称逆势;
  • 用社交媒体发现阿片类使用模式并预防复发;
  • 看和读:使用多模社交媒体数据检测高等教育学生抑郁症症状;
  • 合作性流行病的信息传递理论;
  • 社会动态的本地和全球互动竞争:友谊网络有多重要?;
  • 通过挖掘因果表达辅助在线舆论动态:卫报气候变化辩论的案例;



多级联影响力最大化:

模型、困难和算法框架


原文标题: 
On Multi-Cascade Influence Maximization: Model, Hardness and Algorithmic Framework
地址: 
http://arxiv.org/abs/1912.00272
作者: 
Guangmo Tong, Ruiqi Wang, Zheng Dong

摘要: 本文研究了多级联影响最大化问题,探讨战略在社会网络与多个现有的级联发射一个信息级联。随着自然扩展的经典车型,我们首先提出了在扩散过程是由所谓的激活功能管辖的独立多级联模式。我们表明,该模型是足够灵活,因为它最概括现有的基于级联模式。然后,我们研究了设计模式下的多级联影响最大化问题,并在共同的复杂性的假设,即指数时间设定和 NP  subseteq DTIME(N ^ 聚日志N)提供近似的硬度。给定硬度的结果,我们建立用于与可测试的数据相关的近似比设计启发式种子选择算法的框架。该设计的算法利用的上限和下限,从而揭示背后的多级联影响最大化问题的关键组合结构。该框架的性能进行了理论分析,并通过大量仿真实际评价。提出的解决方案的优势是通过鼓励实验结果,在效益和效率方面的支持。



广义信誉计算的本体和含时图架构


原文标题: 
Generalized Reputation Computation Ontology and Temporal Graph Architecture
地址: 
http://arxiv.org/abs/1912.00176
作者: 
Anton Kolonin

摘要: 可靠的民主治理的问题是任何社会的生存很重要,它会越来越关键的一段时间社区与社会的社会联系的水平与速度和电子通信的秤迅速增加。为了应对这一挑战,不同种类的等级和声望系统正在开发,但信誉博彩和操纵这些系统似乎是严重的问题。我们正在考虑使用先进的信誉系统的支持与通用设计“液体民主”的原则和本体安装不同种类的环境,如社会网络,金融生态系统和市场底层。建议的系统是基于“加权液体等级”算法采用不同种类的显性和隐性的评级由社会成员进行交换。为此目的,我们建议用于实施该系统的“增量信誉”的设计和图数据库。最后,我们目前对真正的社会网络和金融blockchain数据的系统的评估。




符号网络结构平衡的可视化


原文标题:
Visualizing structural balance in signed networks
地址: 
http://arxiv.org/abs/1912.00238
作者: 
Edoardo Galimberti, Chiara Madeddu, Francesco Bonchi, Giancarlo Ruffo

摘要: 因为大量的各种现有网络的布局都能够以图突出网络的不同性质网络的可视化建立的重要补充网络分析。然而,签订网络,即网络,其边被标记为友好(正)或拮抗(负),是很少有这样的布局,没有目标,据我们所知,能够显示结构平衡,即周期的趋势向包括负边的偶数,它是研究摩擦和极化的公知理论。在这项工作中,我们提出的结构,平衡 - 即:一种新颖的可视化方法示出了连接的符号网络是否是平衡的或不和,在后一种情况下,网络是如何接近平衡。结构平衡 - 即利用了签名拉普拉斯矩阵到地方网络的节点的谱计算在笛卡尔坐标系统类似于平衡(一个刻度)。此外,它使用边着色和捆绑以区分阳性和阴性的相互作用。所提出的可视化方法具有各种网络分析任务所需的特性:结构平衡 - 即能够提供整个网络的每个节点的平衡/偏振的指示,以确定它们的偏振的基础上的节点的两个派别,并展示其累积的特点。此外,布局重复又易于比较。结构平衡,即验证了合成生成的网络和应用到真实世界的数据集有关的政治辩论,确认它是能够提供有意义的解释。




可扩展的图算法


原文标题: 
Scalable Graph Algorithms
地址: 
http://arxiv.org/abs/1912.00245
作者: 
Christian Schulz

摘要: 处理大量复杂的网络最近引起了相当大的兴趣。复杂的图表是在一个范围广泛的技术,从网络到像人的大脑生物系统应用。有时,这些网络是由数十亿导致新兴性质及结构实体。分析这些结构有助于我们获得关于我们的环境的新见解。由于巨大的网络变得丰富,有需要可扩展的算法来进行分析。一个突出的例子是PageRank算法,它是用于通过网络搜索引擎如谷歌,以排名的网页显示给用户的措施之一。为了找到这些模式,大量的数据必须被采集和处理。设计和评估可扩展的图算法来处理这些数据集是在道路上的关键任务,了解底层系统。这个康复论文是一个总结的可扩展图算法广谱,我开发了在过去六年里与许多合作者。在一般情况下,这个研究是基于四大支柱:多层次的算法,实际的核心化,并行化和高度互连的模因算法。进行的实验表明,我们的算法找到更好的解决方案和/或比以前的国家的最先进的更具扩展性。




吸引和排斥机制下

循环意见的一般共识


原文标题: 
General consensus with circular opinion under attractive and repulsive mechanisms
地址: 
http://arxiv.org/abs/1912.00324
作者: 
Shun Gao, Changwei Huang, Wenchen Han, Junzhong Yang

摘要: 在这项工作中,我们在与两个吸引和排斥作用下圆意见剂环研究非本地舆论动态。我们发现在这个模型中三种类型的共识,其中包括全球共识,局部共识,嵌合体的共识。在全球的共识,各主体商之间的相邻主体和全球协议中的本地协议来实现的。在当地的共识,本地协议满意,但全球协议失败。有两个域嵌合体的共识,一个蜜饯本地协议和其他休息时间的本地协议。邻近的主体和互动半径之间的差异的意见之间的关系进行了研究和尺度法律认定。当地的共识和嵌合体的共识之间的转换是例证。




狂热者触发的演化

博弈临界质量效应


原文标题: 
Critical mass effect in evolutionary games triggered by zealots
地址: 
http://arxiv.org/abs/1912.00400
作者: 
Alessio Cardillo, Naoki Masuda

摘要: 微小的扰动可以触发系统较大的响应临界点附近的,跨越平衡移它们。致力于少数民族建议负责集体行为在许多物理,社会和生物系统的出现。使用演化博弈论,我们要解决狂热者的有限部分是否可以驱动系统大规模的协调问题。我们发现,一个临界点,在协调博弈存在,而同样的现象依赖于选择压力,更新规则,而在其他类型的博弈的网络结构。我们的研究铺平了道路,为了解个人的利益的狂热分子,如人类免疫接种的行为或在动物团体的合作运输的存在推动社会系统的方式。




利用社交媒体短文本

进行学术表现的一般预测


原文标题:
Generalizable prediction of academic performance from short texts on social media
地址: 
http://arxiv.org/abs/1912.00463
作者:
Ivan Smirnov

摘要: 它已经建立了数字轨迹可以用来预测人类的各种属性。在大多数情况下,但是,预测模型依赖于专用于数字跟踪数据的特定源的功能。相比之下,用户写短文 -  微博,帖子或评论  -  是跨越多个平台上大展身手。在本文中,我们探索短文的预测能力相对于它们的作者的学术表现。我们使用来自俄罗斯的学生代表面板,包括有关在流行的社交网站,其VK教育成果和活动信息数据。我们建立了一个模型来预测从用户对VK岗位学习成绩,然后将其应用到不同的环境。特别是,我们表明,该模型能复制的学校和大学的排名从他们的学生在社交媒体上的帖子。我们还发现,同样的模型可以从微博以及来自VK岗位预测学习成绩。培训了一个相对较小的数据集模型的普遍性可以通过使用培训了社交媒体文章的一个更大的语料库连续字表述来解释。这也使得模型预测的更大的可解释性。




JNET:联合学习用户交

互的网络嵌入和主题嵌入


原文标题: 
JNET: Learning User Representations via Joint Network Embedding and Topic Embedding
地址: 
http://arxiv.org/abs/1912.00465
作者: 
Lin Gong, Lu Lin, Weihao Song, Hongning Wang

摘要: 用户表示学习是至关重要的捕获多样化的用户的偏好,同时它也具有挑战性,因为用户的意图是潜和散射中用户生成的数据的复杂的和不同模态,从而,不能直接测量。在社会心理学用户模式的概念的启发,我们采取了新的视角通过构建一个共享的潜在空间来捕获用户生成的数据的不同方式之间的依赖来执行用户表示学习。用户和主题通过概率生成框架嵌入到同一个空间来编码用户的社会关系和文字内容,以方便不同形式的联合建模。我们评估的Yelp的评论和StackOverflow上讨论的帖子大集合提出的解决方案,与他们相关联的网络结构。该模型在看不见的文件跑赢国家的最先进的几种基于主题建模的用户模型具有较好的预测能力,和国家的最先进的网络嵌入基于用户模型与看不见的节点改进的链路质量预测。在了解到用户表示也被证明是内容推荐,例如,在StackOverflow的专家发现有用的。




使用元路径约束的随机

游走推断大型异构信息网络


原文标题: 
Meta-Path Constrained Random Walk Inference for Large-Scale Heterogeneous Information Networks
地址: 
http://arxiv.org/abs/1912.00634
作者: 
Chenguang Wang

摘要: 异构信息网络(HIN)已经显示出其作为多类型化的实体 - 关系图建模真实世界数据的功率。元路径是关键因素,这种力量,因为它使推理由通过丰富的语义联系捕捉实体之间的接近程度。以前的研究HIN要求用户提供:1)直接地或2)偏置的元路径(S)的实例,以生成所述元路径(一个或多个)。然而,大量的张敬轩(例如,YAGO2和游离碱)的有丰富的架构由一个复杂的和大量的实体类型和关系的。这是不切实际的,为用户提供的元路径(S)以支持大规模推断和偏置的例子将导致不正确的元路径基于推理,从而限制所述元路径的功率。在本文中,我们提出了一个荟萃路径约束推理框架进一步释放元路径的能力,通过有效地获知通过一个精心设计的树形结构的HIN推理模式;与小用户指导进行公正的随机游走的推论。在YAGO2和DBLP数据集上的实验结果表明,元路径约束推理框架的国家的最先进的性能。




带记忆策略的世界


原文标题: 
The world of strategies with memory
地址: 
http://arxiv.org/abs/1912.00697
作者: 
V.M. Kuklin, V.V. Porichansky, A.V. Priymak, V.V.Yanovsky

摘要: 作为一个广义的“囚徒困境”的一部分,被认为是一个人口拥有全套的行为策略的演变,内存为深度的限制。每个后续世代的人口相继失去了上一代的行为的最不利的战略。结果表明,在人口的增加内存是演化有利。演化选择的获奖者总是指最大内存主体。战略复杂性的概念被引入。结果表明,在自然选择赢得战略产生最大或接近最大的复杂性。尽管在演化的一个单独的阶段,根据支付矩阵,个人收益,而拒绝合作,突破而合作获得的增益。获胜的策略总是属于那些显然容易合作的所谓体面的策略。




实际网络演化的自相似性几何起源


原文标题: 
Geometric origins of self-similarity in the evolution of real networks
地址: 
http://arxiv.org/abs/1912.00704
作者: 
Muhua Zheng, Guillermo García-Pérez, Marián Boguñá, M. Ángeles Serrano

摘要: 一个网络科学的愿望是解释现实网络的增长,往往是通过依次加入连接到图中的旧的新节点。然而,许多实际系统的发展,通过基本单位的分支,这些无论是科学领域,国家或地区的物种。在这里,我们提供了真实网络的演进自相似的树枝成长的经验证据和呈现几何树枝成长模式,其目的是预测演化和解释所观察到的对称性。该模型产生多尺度在按比例放大的复制品的序列的网络的展开。在实际情况下,实际的应用包括网络规模的对外部的影响和有限大小尺度最好的回应,以评估在随机链路故障临界行为的调整。




使用城市网络可步行程度

量化生活质量:布达佩斯案例


原文标题: 
Quantifying Life Quality as Walkability on Urban Networks: The Case of Budapest
地址: 
http://arxiv.org/abs/1912.00893
作者: 
Luis Natera, Dávid Deritei, Anna Vancsó, Orsolya Vásárhelyi

摘要: 在城市的生活质量进行了深入涉及到移动选项,以及如何轻松地一个可以访问不同的服务和旅游景点。行人基础设施网络提供了在城市社会生活的支柱。虽然有许多方法来Quantify的生活质量,最不具体考虑城市的适宜步行,并提供而是在全市范围内的措施。在这里,我们开发一个数据驱动的,基于网络的方法来量化城市的宜居。我们介绍了基于行人无障碍设施和服务,安全和环境变量生活质量指数(LQI)。我们的计算方法概述了新的方式来衡量生活质量的一个更精细的规模,可为城市规划,城市官员和利益相关者变得有价值。我们采用数据驱动的方法来布达佩斯,但为对在线和容易获得定量数据的重视,该方法可以推广和应用到任何一个城市。




疫苗在线信息:信息

质量是搜索引擎的道德责任


原文标题: 
Online information of vaccines: information quality is an ethical responsibility of search engines
地址: 
http://arxiv.org/abs/1912.00898
作者: 
Pietro Ghezzi, Peter G Bannister, Gonzalo Casino, Alessia Catalani, Michel Goldman, Jessica Morley, Marie Neunez, Andreu Prados, Mariarosaria Taddeo, Tania Vanzolini, Luciano Floridi

摘要: 互联网公司可以记录我们的个人数据,并跟踪我们的商业或政治目的的网络行为这一事实强调了与在线隐私方面。这也导致了搜索引擎的承诺没有跟踪和隐私的发展。搜索引擎也具有如抗疫苗网站在传播的低品质的健康信息的重要作用。本研究探讨搜索引擎的做法隐私和它们返回的信息,科学的质量之间的关系。我们分析了前30名的网页在英语,西班牙语,意大利语和法语搜索“疫苗自闭症”。结果表明,替代搜索引擎(Duckduckgo,Ecosia,Qwant,Swisscows和Mojeek)可能比Google.com(零)返回更多的抗疫苗页(10至53%)。谷歌的一些本地化版本,然而,返回了抗疫苗网页(高达10%)比Google.com。我们的研究表明,设计一个搜索引擎是精明的隐私,避免问题与过滤气泡,可能导致从用户跟踪是必要的,但还不够;相反,应当发展多种机制来测试搜索引擎从信息的质量(尤其是与健康有关的网页)的角度来看,他们被认为是在公共卫生信息值得信赖的供应商之前。



非线性投票模型的

多层协同演化动力学


原文标题:
Multilayer coevolution dynamics of the nonlinear voter model
地址: 
http://arxiv.org/abs/1811.12136
作者: 
Byungjoon Min, Maxi San Miguel

摘要: 我们研究了两层网络上的协同演化的非线性模型选民。共同演化手段和每一层中的网络的拓扑结构的节点的状态的耦合动力学。可塑性参数p测量节点的状态的演变和所述网络的链路通过重连演进的相对时间比例。的相互作用的非线性通过描述本地多数,是Q = 1种的普通选举人模型的边际情况的非线性效应一个参数q考虑。最后,两个层之间的连接是由一个复用度的测量。在这三个参数,P,Q的条款和我们发现不同的阶段和转移的丰富的相图。当两个层具有相同的可塑性P,在一个单一的层中观察到的碎片过渡转移到较大的比例可塑性值,这样避免了多路碎裂。不同可塑性为两层导致不在一个共同演化非线性选举人模型在单个层,即当q不对称零散相> 1和用于与dfferent类型的q <1耦合层的有源破碎相存在新相非线性,Q1 <1和q2> 1,我们可以通过增加可塑性参数,没有碎裂和随后的片段化转变的第一吸收过渡找到两个不同的转换。




舆论动态的不对称逆势


原文标题: 
Asymmetric contrarians in opinion dynamics
地址:
http://arxiv.org/abs/1912.01053
作者: 
Serge Galam, Taksu Cheon

摘要: 不对称在反向行为是使用尺寸为3的更新群组意见动力学Galam模型内研究了两种相互竞争的观点A和B表示 X  和Y  A和B逆向的各自的比例,实现方式的四种方案进行了研究。第一方案,对每个系列的概率 X 和用于保持分别舆论A和B.第二方案只针对全球大多数的概率 X 是当A为广大和更新组内激活逆向主体 Y 更新后激活逆势Y  B为多数。第三个方案考虑对当地多数和少数意见,当地大部分更新之前行事组逆向。最后方案激活组当地广大更新之前,但只针对本地多数逆向。主要结果是由对称逆向产生的百分之五十吸引子的损失。生产少了几分逆势自身一侧比另一侧成为取胜的公开辩论,这反过来又可以保证在选举中获胜的关键。舆论动力学的相关相图被发现表现出丰富多样的直观的结果。




用社交媒体发现阿片类

使用模式并预防复发


原文标题: 
Discovering Opioid Use Patterns from Social Media for Relapse Prevention
地址: 
http://arxiv.org/abs/1912.01122
作者: 
Zhou Yang, Spencer Bradshaw, Rattikorn Hewett, Fang Jin

摘要: 美国目前正经历一场前所未有的阿片类药物的危机,以及阿片类药物过量已成为伤害和死亡的主要原因。有效的阿片成瘾的恢复不仅要求医学治疗,而且对影响的个人行为干预。在本文中,我们研究的患者来自社交媒体阿片类药物使用障碍(OUD)通信和行为模式,意欲展示从常见的活动,如在线社会网络如何现有的信息,可能会导致更好的预测,评估,并最终预防的复发。包括建模网上讨论的话题,分析文本共现和相关性,并确定人的情绪状态与OUD  - 通过多学科和先进新颖的分析角度来看,我们通过分析从Reddit.com阿片组表征阿片成瘾的行为模式。这些定量分析都具有实际意义,展示从网络社交媒体创新的方式利用信息,创造技术,可以帮助预防复发。




看和读:使用多模社交媒体数

据检测高等教育学生抑郁症症状


原文标题: 
See and Read: Detecting Depression Symptoms in Higher Education Students Using Multimodal Social Media Data
地址: 
http://arxiv.org/abs/1912.01131
作者: 
Paulo Mann, Aline Paes, Elton H. Matsushima

摘要: 精神障碍如抑郁和焦虑已经在全球人口以惊人的速度不断增加。值得注意的是,重度抑郁症已成为高等教育的学生,加重中常见的问题,甚至可能引起的,通过他们必须面对升学的压力。虽然这一惊人情况的原因尚不清楚(尽管广泛的研究),已经面临这样的问题,学生必须接受治疗。为此,首先要筛选症状。对于传统的方式是依靠临床协商或回答问卷。然而,如今,在社交媒体共享的数据是可以用来检测抑郁症的症状,即使学生无法负担或寻找专业护理一个无处不在的来源。以前的作品已经依赖于社交媒体数据,以检测在一般人群中抑郁症,平时注重无论是张贴的图片或文字或依靠元数据。在这项工作中,我们侧重于检测的抑郁症状的严重程度在高等教育的学生,通过深度学习比较张贴在Instagram的图片和它们的标题都引起功能工程模型。实验结果表明,学生呈现BDI得分高于20可与召回0.92和精度在最好的情况下,通过一个融合模型达到0.69进行检测。我们的发现显示的帮助潜在抑郁症的进一步调查,通过将学生风险要轻,引导他们获得适当的治疗。




合作性流行病的信息传递理论


原文标题: 
Message-passing theory for cooperative epidemics
地址: 
http://arxiv.org/abs/1912.01179
作者: 
Byungjoon Min, Claudio Castellano

摘要: 其中一个复杂的网络上传播过程的相互作用是非常重要的一个平凡的现象。最近已经认识到感染性疾病中的协同效应可引起流行性的现象蔓延质的变化,例如产生突然的过渡和滞后。在这里,我们考虑在网络上两个相互作用的病原体一个简单的模型,我们通过消息传递的方式进行研究。这样,我们能够提供针对任何给定的网络结构整个相图模型的行为的详细预测。上合成的网络(均相和多相)数值仿真确认了理论结果的高精度。最后,我们考虑查明最好是种子的感染,以便最大限度地观测大规模爆发的概率节点的问题。消息传递方法提供一个精确的解决方案还针对此问题。




社会动态的本地和全球互动

竞争:友谊网络有多重要?


原文标题: 
Competing local and global interactions in social dynamics: how important is the friendship network?
地址: 
http://arxiv.org/abs/1912.01236
作者: 
Arkadiusz Jędrzejewski, Bartłomiej Nowak, Angelika Abramiuk, Katarzyna Sznajd-Weron

摘要: 通过对产品的评级实证研究的启发,我们研究了一类意见形成模式与竞争全局和局部的相互作用。模型由上瓦特斯托加茨网络在一对近似的装置和蒙特卡罗模拟研究。我们表明,该协议是最难以与当地的整合和全球反从众模型中实现。此外,网络结构的作用就是在这种情况下,最显著,并在相反的情况下变得几乎不相关,即与全球整合和当地反从众模型。




通过挖掘因果表达辅助在线舆论

动态:卫报气候变化辩论的案例


原文标题: 
Facilitating on-line opinion dynamics by mining expressions of causation. The case of climate change debates on The Guardian
地址: 
http://arxiv.org/abs/1912.01252
作者: 
Tom Willaert, Sven Banisch, Paul Van Eecke, Katrien Beuls

摘要: 新闻网站的评论部分是其中潜在冲突的意见和信仰是有声的空间。解决如何通过技术手段研究这种文化和社会冲突问题,本文章严格审查的可能性和机引导下的探索和网上舆论动态的潜在便利的局限性。这些调查是通过实验观测站的挖掘和分析意见气候变化相关的用户评论的新闻报道与TheGuardian.com的讨论指导。这个天文台联合收割机因果关系,以基于因果关系的表达我的信念和可视化的意见景观与计算文本分析映射方法。 (1)引入数字化的方法和开放的基础架构进行数据发掘和分析(2)关于这些方法和基础设施的影响,尤其是在从舆论观察到辩论便利的飞跃方面的辩论搞,文章的目的是使一个意见动力学研究和冲突在新媒体环境下的实践和理论贡献。


来源:网络科学研究速递

编辑:张爽



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


近期网络科学论文速递


网络嵌入综述 | 网络科学论文速递23篇

个体科研合作中的合著网络和劳动分工 | 网络科学论文速递21篇

对抗大众媒体的趋势:文化全球化下的少数族裔成长 | 网络科学论文速递23篇

迈向自动化的性暴力报告跟踪 | 网络科学论文速递27篇

单篇论文与期刊影响因子波动:11639种期刊综合分析 | 网络科学论文速递19篇

通过LSTM历史跟踪进行动力学图嵌入 | 网络科学论文速递19篇

加入集智,一起复杂!




多级联影响力最大化:模型、困难和算法框架 | 网络科学论文速递20篇-集智俱乐部


集智俱乐部QQ群|877391004

商务合作及投稿转载|swarma@swarma.org

◆ ◆ 

搜索公众号:集智俱乐部


加入“没有围墙的研究所”

多级联影响力最大化:模型、困难和算法框架 | 网络科学论文速递20篇-集智俱乐部

让苹果砸得更猛烈些吧!

原文始发于微信公众号(集智俱乐部):集智