- 量化社会媒体的争议;
- 介绍性建模教学课程中社会融合对学生持续性的影响;
- 具有动态社区结构的建模序列和时间网络;
- 跨维基百科增长的语言的鲁棒聚类;
- 关于人群中行为动力学与社会互动之间的相互作用;
- 基于注意的多视图网络表示学习协作框架;
- 移动电话数据识别的时间表的社会网络差异;
- 从人类流动模式解剖城市空间结构，确定功能城市边界;
- 发现Twitter Bursty僵尸网络;
- VCExplorer：基于具有图合并的轮廓顶点的交互式图探索框架;
- 部分缺失社区的影响对中心性措施的可靠性;
- 用于同时进行社区和反社区检测的基于模块化的谱方法;
- 烟雾筛选器或直射枪：检测用户评论社会网络中的精英Sybil攻击;
- 传输分支参数对电压电平的相互依赖关系;
量化社会媒体的争议
地址： http://arxiv.org/abs/1507.05224
作者： Kiran Garimella, Gianmarco De Francisci Morales, Aristides Gionis, Michael Mathioudakis
摘要： 哪些主题引发了社交媒体上最热烈的辩论？识别这些话题不仅从社会角度来看是有趣的，而且还允许过滤和聚合社交媒体内容来传播新闻故事。在本文中，我们通过使用社交媒体的内容和网络结构，对争议检测进行系统的方法论研究。与以前的工作不同，我们采用一般的方法来研究任何领域的主题，而不是在一个单一的手选题目中研究争议，并使用领域特定的知识。我们的量化争议的方法是基于一个基于图的三阶段流程，其中包括（i）构建一个关于主题的对话图; （ii）划分会话图以识别争议的潜在方面; （iii）根据图表的特征来衡量争议的数量。我们对争议性措施，不同的图构建方法和数据源进行了广泛的比较。我们在Twitter上使用有争议和无争议的话题以及其他外部数据集。我们发现，我们的新的随机游走式手段胜过现有的手段捕捉直观的争议概念，并显示内容功能对此任务的帮助不大。
介绍性建模教学课程中社会融合对学生持续性的影响
地址： http://arxiv.org/abs/1508.02272
作者： Justyna P. Zwolak, Eric Brewe
摘要： 增加学生留学率和持续性 - 特别是课程或主要学习领域 - 是大学的挑战。学生的学术和社会融入一体机构似乎对于留学生至关重要，但研究人际交往的影响是罕见的。社会网络分析是一种可以用于识别有助于融入大学的交互模式的方法。我们分析学生在建模教学（MI）课程中在社会网络中的位置，强烈地强调交互式学习会影响他们持续进行后续的MI课程。我们发现，在MI第一学期结束时，具有较高中心性的学生更有可能参加MI的第二学期。虽然与持续性增加的相关性是持续的研究，但这些研究结果表明，学生社会融合影响持续性。
具有动态社区结构的建模序列和时间网络
地址： http://arxiv.org/abs/1509.04740
作者： Tiago P. Peixoto, Martin Rosvall
摘要： 在演进的复杂系统如空中交通和社会组织中，集体效应从其许多组成部分的动态互动中产生。虽然动态交互可以由随时间变化的节点和链接的时间网络来表示，但它们仍然非常复杂。因此，通常需要使用提取时间网络的大规模动态社区结构的方法。然而，这种方法可能过度拟合或受到任意的先验施加时间尺度的影响，而应从数据中提取。在这里，我们同时解决了这两个问题，并制定了一种原则性的数据驱动方法，该方法决定了相关的时间尺度，并确定了在网络上发生的动力学模式以及形成网络本身。我们将我们的方法作为具有社区结构的任意秩Markov链模型，并开发一个非参数贝叶斯推理框架，以识别最简单的可以解释时间交互数据的模型。
跨维基百科增长的语言的鲁棒聚类
地址： http://arxiv.org/abs/1709.06556
作者： Kristina Ban, Matjaz Perc, Zoran Levnajic
摘要： 维基百科是现有知识库中规模最大的知识库，正在成为真正的众包支持。虽然英文维基百科是超过500万篇文章中最广泛和研究最多的文章，但对剩下的283个较小的维基百科的行为和成长来说，知之甚少，其中最小的，阿法尔只有一篇文章。这里我们使用这个数据的一个子集，其中包含14962个不同的文章，每个文章以26种不同的语言存在，从阿拉伯语到乌克兰语。我们在15年的时间内研究这些语言中维基百科的发展。我们显示，虽然平均文章遵循从一种语言到另一种语言的随机路径，但是存在六个明确定义的Wikipedias集群，其共享共同的增长模式。通过四种不同的聚类方法验证，这些聚类的组合对于用于确定的方法是非常有效的。有趣的是，识别的维基百科丛集与语言家庭和群体几乎没有相关性。相反，维基百科的不同语言的发展由不同的因素控制，从文化的相似性到信息素养。
关于人群中行为动力学与社会互动之间的相互作用
地址： http://arxiv.org/abs/1709.06603
作者： Nicola Bellomo, Livio Gibelli, Nisrine Outada
摘要： 本文对人群动态的建模与应用进行了概述和批判性分析，其中社会互动可以对被视为生活，因此复杂的人群的人群的行为动态产生重要影响。分析考察了在某些具体情况下可能出现安全问题的实际情况。该方法基于活性粒子动力学理论的方法。计算应用程序启发人类行为的作用。
基于注意的多视图网络表示学习协作框架
地址： http://arxiv.org/abs/1709.06636
作者： Meng Qu, Jian Tang, Jingbo Shang, Xiang Ren, Ming Zhang, Jiawei Han
摘要： 由于其在各种应用中的有效性，最近在网络中学习分布式节点表示已经引起越来越多的关注。现有的方法通常用节点之间的单一接近度来研究网络，这定义了网络的单一视图。然而，实际上通常在节点之间存在多种类型的接近度，从而产生具有多个视图的网络。本文研究具有多个视图的网络的学习节点表示，其目的是推断不同视图的鲁棒节点表示。我们提出了一种多视角表示学习方法，它促进了不同观点的合作，并让他们投票支持强有力的表达。在投票过程中，引入了一个注意机制，使得每个节点都能够集中在最有信息的视图上。现实世界网络的实验结果表明，提出的方法优于现有的最先进的网络表示学习方法，具有单一视图和其他具有多个视图的竞争方法。
移动电话数据识别的时间表的社会网络差异
地址： http://arxiv.org/abs/1709.06690
作者： Talayeh Aledavood, Sune Lehmann, Jari Saramäki
摘要： 人类活动遵循大约24小时的昼夜循环，但在清醒和睡眠时间中存在显着的个体差异。在极端昼夜节奏的人可以分为两种时间表：“虱子”，早起床睡觉的人，“猫头鹰”，那些熬夜醒来的人。一个人的时间序列可以影响他们的活动和健康已经确定了。然而，对于时间表对社会行为的影响，知之甚少，即使社会交往显然需要协调的时间安排。为了研究如何将时间表与社会行为相关联，我们使用智能手机应用程序收集的数据在700多名志愿者学生中同时确定其时间表和社会网络结构。我们发现猫头鹰保持较大的个人网络，尽管每个联系人花费的时间较少。平均来说，猫头鹰在社会网络中比洛克斯更为核心，经常占据网络密集的核心。猫头鹰也显示出强烈的同情心，就像将猫头鹰与猫头鹰联系起来的意想不到的大量社会关系一样。
从人类流动模式解剖城市空间结构，确定功能城市边界
地址： http://arxiv.org/abs/1709.06713
作者： Francisco J. Humeres, Horacio Samaniego
摘要： 工业革命以来，城市增长加快，行政区划不断扩大，城市融入大型建设扩张，模糊了城乡用地的界限。目前在当代大都市大都市的这些特质使得城市的定义复杂化，这是一个关键问题，考虑到客观和可比的指标是可持续城市环境的规划和设计所需的基本投入。在这种情况下，响应行政或政治标准的城市定义通常会忽视人的动态，这是一个关键因素，可以帮助城市在不同社会，文化和经济现实的城市结构中相比拟。使用基于复杂网络谱分析的技术，我们将智利主要城市地区的11个地区从高分辨率人类移动数据集（官方来源 - 目的地（OD））调查中排名。我们提出了一种通过网络中心性措施来进一步区分这些地区的城乡土地利用的方法，从而构建了地理位置的幽灵。这个幽灵是根据它们大概数量的嵌入式人流量来衡量的位置排名构成的，这使我们能够探索几个城市边界。从城市划分的城市规模指数与城市划分人口的分析中，我们确定了城乡两个明显不同的扩张制度。我们的结果与遥感土地覆盖率的比较表明，对于旅行情况，城市地区的尺度指数接近线性。我们的结论是智利城市体系中城市格局的估算，根据我们的分析，我们可以从基于移动网络至少达到138次（超过期望）的地方组成的群集中出现。
发现Twitter Bursty僵尸网络
地址： http://arxiv.org/abs/1709.06740
作者： Juan Echeverria, Shi Zhou
摘要： 许多Twitter用户都是机器人。它们可用于垃圾邮件，意见操纵和在线欺诈。最近我们发现了星球大战僵尸网络，其中包括超过35万机器人，从星球大战小说中引用随机引用。机器人被曝光，因为它们在覆盖欧洲和美国的两个矩形地理区域内的任何位置均匀地发出鸣叫声，包括该地区的海域和沙漠地区。在本文中，我们报道了“星球大战”机器人的另一个不寻常的行为，即机器人是以突发或批次的形式创建的，他们只在创建后的最初几分钟内发出推文。受此观察的启发，我们发现了一个更大的Twitter僵尸网络，Bursty僵尸网络拥有超过50万的机器人。我们的初步研究表明，Bursty僵尸网络直接对2012年的大规模在线垃圾邮件攻击负责。大多数bot检测算法都是基于所有机器人共享的“常见”功能的假设。然而，我们发现的僵尸网络并没有显示出许多这些功能;相反，他们被他们明确的，不寻常的tweeting行为发现，到目前为止是未知的。
VCExplorer：基于具有图合并的轮廓顶点的交互式图探索框架
地址： http://arxiv.org/abs/1709.06745
作者： Huiju Wang, Zhengkui Wang, Kian-Lee Tan, Chee-Yong Chan, Qi Fan, Xiao Yue
摘要： 图已被广泛用于建模不同的信息网络，如Web，生物网络和社会网络（如Twitter）。由于这些图的大小和复杂性，如何探索和利用这些图已成为一个非常具有挑战性的问题。在本文中，我们提出，VCExplorer是一个新的交互式图挖掘框架，它集成了图可视化和图表总结的优势。与现有的图可视化工具不同的是，图的顶点可以聚集成较小的集合的超/虚拟顶点，VCExplorer显示少量的实际源图顶点（称为集线器）以及这些顶点之间的信息摘要。我们将这样的图称为HA图（基于Hub的聚合图）。这允许用户欣赏集线器之间的关系，而不是超级/虚拟顶点。用户可以通过“深入”到集线器之间的摘要来浏览HA图，以显示更多的集线器。我们说明如何将图聚合技术作为合并信息集成到探索框架中。此外，我们通过计算共享提出了多个子图上的有效图聚合算法。已经使用真实数据集和合成数据集进行了广泛的实验评估，结果表明了VCExplorer对于勘探的有效性和效率。
部分缺失社区的影响对中心性措施的可靠性
地址： http://arxiv.org/abs/1709.06863
作者： Christoph Martin
摘要： 网络数据通常不是无错误的，缺少某些节点是非常常见的测量类型。研究表明，中心性措施的可靠性受到遗漏节点的严重影响。本文研究了丢失节点可能属于同一社区时的中心度量度的可靠性。在各种错误情况下，我们研究了统一和无标度网络中五种常用的中心措施的行为。我们发现，当遗漏的节点可能属于同一社区时，中心性度量通常更可靠，这与节点随机均匀地丢失的情况相比。在无标度网络中，当缺少节点更可能属于同一个社区时，介数中心性中心性变得不太可靠。此外，无标度网络的中心性措施在社区结构更加强大的网络中更为可靠。相比之下，我们不会对统一网络观察到这种影响。我们的观察结果表明，遗漏节点对中心性度量可靠性的影响可能不如文献所示。
用于同时进行社区和反社区检测的基于模块化的谱方法
地址： http://arxiv.org/abs/1709.06887
作者： Dario Fasino, Francesco Tudisco
摘要： 在一个图或复杂的网络中，社区和反社区是一个节点集合，它们的模块化分别达到极大的正值和负值。我们考虑通过基于顶点集的模块化的各种基于矩阵的定义来查看谱方法来同时检测社区和反社区。与这些矩阵的极端特征值相关联的不变子空间提供了网络中存在两种模块化结构的指示。可以通过查看基于Frobenius内部产品的特定矩阵角来估计相关不变子空间的本地化。
烟雾筛选器或直射枪：检测用户评论社会网络中的精英Sybil攻击
地址： http://arxiv.org/abs/1709.06916
作者： Haizhong Zheng, Minhui Xue, Hao Lu, Shuang Hao, Haojin Zhu, Xiaohui Liang, Keith Ross
摘要： 流行的用户评论社会网络（URSN） - 如黛安，Yelp和亚马逊 - 通常是声誉攻击的目标，其中发布虚假评论，以提高或降低上市产品和服务的评级。这些攻击通常来自一系列名为Sybils的帐户，这些帐户由一组真实用户共同管理。一个新的先进计划，我们称之为精英Sybil攻击，招募有机高度评价的帐户，以产生看似可信赖和现实的审查。这些精英Sybil账户一起形成了一个大规模稀疏编织的Sybil网络，现有的Sybil假冒审查防御系统不太可能成功。在本文中，我们进行了第一个研究来定义，描述和检测精英Sybil攻击。我们展示当代精英Sybil攻击有一个混合体系结构，第一层招募精英Sybil工作人员和Sybil组织者的分配任务，第二层为精英Sybil工人的利润发布假审查。我们设计了一个三阶段Sybil检测方案ELSIEDET，它首先分离出可疑的用户组，然后识别出活动窗口，最后确定了参加活动的精英Sybil用户。我们对滇平1000万条评论进行了大规模的实证研究，这是迄今为止中国最受欢迎的URSN服务。我们的研究结果表明，来自精英Sybil用户的评论在时间上更加传播，制作更有说服力的评论，并具有较高的过滤器旁路率。我们还衡量Sybil运动对各行业（如电影院，酒店，餐馆）以及连锁店的影响，并展示了监控精英Sybil用户随着时间的流逝，可以为Sybil运动提供有价值的早期预警。
传输分支参数对电压电平的相互依赖关系
地址： http://arxiv.org/abs/1709.06930
作者： Mir Hadi Athari, Zhifang Wang
摘要： 变压器和输电线路是电网网络的关键组件。本文分析了传输分支电气参数的统计特性，并特别考察了它们对电压电平的相互依赖关系。一些有趣的发现包括：（a）适当地转换MVA等级，每单位电抗器的变压器表现出独立于电压电平和容量的统一模式; （b）传输线的分布电抗（欧姆/公里）也具有一定的模式，而不管电压电平如何; （c）分支电阻，MVA额定值，传输线长度等其他参数表现出与电压电平的强相关性，可以用功率函数不同的功率常数来近似。结果将有助于创建合成电网测试用例和现有网格模型的验证。
声明：Arxiv文章摘要版权归论文原作者所有，由本人进行翻译整理，未经同意请勿随意转载。本系列在个人博客 https://www.complexly.me 进行更新，并提供RSS订阅。