- 广义信誉计算的本体和含时图架构;
- 符号网络结构平衡的可视化;
- 可扩展的图算法;
- 多级联影响力最大化：模型、困难和算法框架;
- 吸引和排斥机制下循环意见的一般共识;
- 狂热者触发的演化博弈临界质量效应;
- 利用社交媒体短文本进行学术表现的一般预测;
- JNET：联合学习用户交互的网络嵌入和主题嵌入;
- 使用元路径约束的随机游走推断大型异构信息网络;
- 带记忆策略的世界;
- 实际网络演化的自相似性几何起源;
- 使用城市网络可步行程度量化生活质量：布达佩斯案例;
- 疫苗在线信息：信息质量是搜索引擎的道德责任;
广义信誉计算的本体和含时图架构
原文标题： 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算法，它是用于通过网络搜索引擎如谷歌，以排名的网页显示给用户的措施之一。为了找到这些模式，大量的数据必须被采集和处理。设计和评估可扩展的图算法来处理这些数据集是在道路上的关键任务，了解底层系统。这个康复论文是一个总结的可扩展图算法广谱，我开发了在过去六年里与许多合作者。在一般情况下，这个研究是基于四大支柱：多层次的算法，实际的核心化，并行化和高度互连的模因算法。进行的实验表明，我们的算法找到更好的解决方案和/或比以前的国家的最先进的更具扩展性。
多级联影响力最大化：模型、困难和算法框架
原文标题： 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）提供近似的硬度。给定硬度的结果，我们建立用于与可测试的数据相关的近似比设计启发式种子选择算法的框架。该设计的算法利用的上限和下限，从而揭示背后的多级联影响最大化问题的关键组合结构。该框架的性能进行了理论分析，并通过大量仿真实际评价。提出的解决方案的优势是通过鼓励实验结果，在效益和效率方面的支持。
吸引和排斥机制下循环意见的一般共识
原文标题： 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。我们的研究表明，设计一个搜索引擎是精明的隐私，避免问题与过滤气泡，可能导致从用户跟踪是必要的，但还不够;相反，应当发展多种机制来测试搜索引擎从信息的质量（尤其是与健康有关的网页）的角度来看，他们被认为是在公共卫生信息值得信赖的供应商之前。
声明：Arxiv文章摘要版权归论文原作者所有，由本人进行翻译整理，未经同意请勿随意转载。本系列在微信公众号“网络科学研究速递”（微信号netsci）和个人博客 https://www.complexly.cn （提供RSS订阅）进行同步更新。个性化论文阅读与推荐请访问 https://arxiv.complexly.cn 平台。