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

  • 以用户为中心的合作公民科学平台设计指南;
  • 分层社会影响力推动了Axelrod模式的多元文化;
  • 稳健高效的多路频谱聚类;
  • 有限时间通过隐蔽噪声消除意见动态的分歧;
  • 激励型社会广告收入最大化;
  • 人才网络支持;
  • 寻求免费信息流利益真相;
  • 多重网络公共合作的决定因素;
  • 大脑激活模型预测脑的神经集体影响图;
  • 稳定分散电网电力市场设计比较;
  • 科学的时间尺度:将过去与未来联系起来;
  • 了解规范变化:进化博弈理论方法(扩展版);
  • 态度和行动预测的计算模型;
  • 根据地理标记的社交媒体照片研究访问地点的网络结构;
  • 十亿网络中的向外影响和级联规模估计;
  • 能源网络:面向未来的互联能源基础设施;
  • 空间意识动态和两种混合的影响;

以用户为中心的合作公民科学平台设计指南

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

作者: Poonam Yadav, John Darlington

摘要: 在线公民科学平台是科学家与公众(志愿者)之间发生技术互动的社会技术系统的好例子。公民科学平台通常承办多个公民科学项目,并允许志愿者选择参加者。该地区最近的工作已经显示出公民科学项目参与与学习与创造力之间的积极反馈循环,这是激励因素之一无论是科学家还是志愿者。这强调了建立成功的公民科学平台的重要性,它支持这种反馈过程,并通过知识共享和多样化的参与来增强学习和创造力。在本文中,我们讨论科学家和志愿者的动机和参与如何影响公民科学平台的设计。作为用户启发的社会技术系统,将我们的总结作为设计这些平台的指南。我们还介绍了大众公民科学平台的案例研究,包括我们自己的CitizenGrid平台,作为CCL欧盟项目的一部分,以及Zooniverse,世界社区网格,CrowdCrafting和EpiCollect +,以了解这些平台遵循我们提出的指导方针以及如何进一步改进,以纳入集体知识共享所产生的创造力。

分层社会影响力推动了Axelrod模式的多元文化

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

作者: Federico Battiston, Vincenzo Nicosia, Vito Latora, Maxi San Miguel

摘要: 为什么我们的社会多元文化?基于同质性和社会影响力的两种机制,Axelrod提出的传播文化的古典模式预测了社会网络中不同文化可以共存的分散制度的存在。然而,在这种模式中,多文化制度只有在存在大量文化特征的情况下才能实现,并且对文化漂移不强,即代理人特征的自发突变。在现实的系统中,社会影响力本质上是层层分解的,这意味着个人倾向于根据他们相互交流的话题多样化他们的联系。在这项工作中,我们表明观察到的现实社会系统中多元文化的持续性是社会影响分层组织的自然结果。我们发现分离单一文化和多元文化制度的文化特征的关键数量取决于层间成对连接的冗余。令人惊讶的是,对于结构冗余的低价值,系统总是处于多元文化状态,独立于特征数量,并且对文化漂移的存在是稳健的。此外,我们表明分层的社会影响力可以使不同层面的共识在不同的话题上共存。通过对两个现实世界的社会网络的分析来证实从合成图形模拟中获得的洞察力,即多元文化政策甚至持续存在着很少的文化特征,这表明社会互动的分层组织可能确实在心脏的多元文化社会。

稳健高效的多路频谱聚类

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

作者: Anil Damle, Victor Minden, Lexing Ying

摘要: 我们提出了基于可以直接用于簇分配的列转向QR因子分解或为k-means提供初始猜测的频谱聚类的新算法。我们的算法实现简单,直接,不需要初步猜测。此外,它在图的节点数量线性地缩放,随机变量提供显着的计算增益。如果用于聚类的特征向量跨越的子空间包含类似于集群上的指示向量集合的基础,我们证明我们的确定性和随机算法都能够接收Frobenius规范中的指标。我们还实验证明,我们的算法的性能跟踪随机块模型中精确恢复的最新信息理论界限。最后,我们研究我们的算法在应用于真实世界图时的性能。

有限时间通过隐蔽噪声消除意见动态的分歧

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

作者: Wei Su, Ge Chen, Yongguang Yu

摘要: 消除群体中的分歧通常有利于社会稳定。在本文中,我们使用着名的Hegselmann-Krause(HK)模型,设计了一个相当简单的策略,可以在有限时间内解决系统的意见差异,并引发与目标价值同步的意见。具体来说,我们故意将弱随机噪声引入一个代理人来影响其在进化中的意见,也是在分裂群体中具有固定意见的领导代理人,然后严格证明最终消除了分歧,意见同步到领导在有限时间的意见。除此之外,我们计算出意见同步达到客观意见价值的有限停机时间,为设计更有效的噪声干预策略提供进一步的指导。

激励型社会广告收入最大化

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

作者: Cigdem Aslay, Francesco Bonchi, Laks V.S. Lakshmanan, Wei Lu

摘要: 激励型社交广告是一种新兴的营销模式,不仅为社交网络平台的所有者提供了获利机会,而且通过提供广告收入的“削减”,为其有影响力的用户提供了获利机会。我们考虑通过将宣传帖子形式的广告插入精心挑选的“初始签名人”或种子用户的饲料中,将广告投放到广告客户的社交网络(主持人):这些用户获得货币奖励他们的认可。这些认可有助于将广告宣传到其追随者的Feed。在这种情况下,主持人的问题是将广告分配给有影响力的用户,同时考虑到广告进行病毒传播的倾向,以及仔细分配每个广告客户的货币预算,以激励有影响力的用户和广告参与费用以理想的目标来实现自身收入最大化。我们考虑对有影响力的用户的货币激励,这与他们的影响力潜力成正比。我们表明,激励性社交广告中的收入最大化对应于单调子模式函数最大化的问题,受到广告到种子分配的分区约束,以及广告客户预算的子模块背包约束。这个问题是NP-hard,我们设计了2种可靠的近似保证算法,它们对种子用户激励成本的敏感程度不同。我们的近似算法需要反复估计收入和广告商付款中的预期边际收益。通过利用与预期影响扩展的可伸缩估计的近期进展的连接,我们设计了贪心算法的高效和可扩展版本。

人才网络支持

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

作者: Peter Csermely

摘要: 网络支持是人才的关键成功因素。例如,匈牙利人才支援网络有近1500人才和20多万人才。该网络启动了匈牙利坦普尔顿计划,确定并帮助了315名特殊认知人才。该网络是由欧洲高能力理事会发起的欧洲人才支持网络的一部分,涉及在欧洲30多个国家和扩展到其他大陆的超过300个组织。这些网络正在提供很好的例子,有才华的人们经常在社交网络中占据中心但高度动态的地位。这种“创造性节点”参与网络相关决策过程至关重要,特别是在新颖的环境挑战中。这种适应性/学习反应的特点是从蛋白质到大脑到社会的各种各样的复杂系统。人才支持计划使用这些网络和学习过程进一步提高效率至关重要。

寻求免费信息流利益真相

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

作者: Wei Su, Yongguang Yu

摘要: 我们如何在一个社会中接近真相?它可能取决于各种因素。在本文中,使用一个既定的真理寻求模型,我们表明,持续的自由信息流将使我们成真。在这里,自由信息流被模拟为可能改变人的认知的环境随机噪声。没有随机的噪音,模型预测,真相只能由拥有真实感知能力及其信徒的真相追求者所捕捉,而其他人则可能坚持虚伪。但在随机噪音的影响下,我们严格证明,即使在集团内只有一个真相追求者,所有的个人都会接近真相。

多重网络公共合作的决定因素

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

作者: Federico Battiston, Matjaz Perc, Vito Latora

摘要: 进化博弈理论与统计物理学之间的协同作用大大提高了我们对结构化人群中公共合作的理解。特别是多重网络提供了网络科学中的理论框架,使我们能够在数学上描述人类社会特征的丰富的互动结构。虽然研究表明,复合网络可能会增强合作的弹性,但是层次结构的重叠与相应博弈的控制参数之间的相互作用尚未得到研究。为此,我们在这里考虑多媒体网络上的公共物品博弈,我们揭示了层次数和链接重叠的作用,以及不同层次上不同协同因素对合作开始的影响。我们表明,只有当重要的边缘重叠与至少一层能够通过足够高的协同作用因素维持一些合作时,才会出现加强的公共合作。在没有这些条件的情况下,复合网络中的合作演进由传统网络互惠的范围决定,没有增强的弹性。这些结果提示不要过于乐观的预测,多个社会领域的存在本身可能促进合作,并且有助于我们更好地了解分层社会系统中亲社会行为的复杂性。

大脑激活模型预测脑的神经集体影响图

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

作者: Flaviano Morone, Kevin Roth, Byungjoon Min, H. Eugene Stanley, Hernán A. Makse

摘要: 高效的复杂系统具有模块化结构,但是模块化不能保证鲁棒性,因为效率还需要相互影响的模块化组件的巧妙的相互作用。人脑是作为网络网络(NoN)互连的高效鲁棒模块化系统的基本范例。了解这些模块化架构在其部件互连方面的稳健性的出现是许多科学家面临的长期挑战。目前的NoN依赖性模型受到电网的启发,表现出易碎耦合的模块之间的相互作用,从而放大了小的冲击,从而防止了功能。因此,我们引入了一个NoN模型来塑造大脑激活模式,形成一个强大的模块化环境。该模型通过对负责广播信息的基本节点的最小集合对全脑NoN的影响来优化大脑中神经集体影响者(NCI)的映射。我们的研究结果表明,通过针对网络理论预测的有影响力的神经节点来控制脑活动的新干预方案

稳定分散电网电力市场设计比较

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

作者: Jobst Heitzig, Hildegard Meyer-Ortmanns

摘要: 在这项研究中,我们在不确定的关于生产能力和电力需求的信息下,在单一电力市场中,构建了异质和有界合理的电力生产者和电网运营商的战略均衡投标和价格制定行为的理论模型。我们比较八个不同的市场设计变量和多个级别的集中式电力生产,影响电网生产者的空间分布,其单位生产和削减成本,以及其生产能力的平均和标准差。我们的市场设计变体在三个方面有所不同。生产者要么支付他们的个人投标价格(“按竞标价格付款”)或电网运营商设定的(较高)市场价格(“统一定价”)。他们要么支付他们的投标数量(“要求支付”)或由于生产不确定性而可能出现的实际供应(“付款”)。最后,过度生产要么被限制,要么被提供给电网。总的来说,我们发现统一定价,支付所要求的金额以及要求削减的结合在许多方面表现最好或最好,并且在低经济成本,低消费成本,正利润,低利润的目标之间提供最佳折中平衡,低工作量和诚实的出价行为。

科学的时间尺度:将过去与未来联系起来

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

作者: Yian Yin, Dashun Wang

摘要: 科学科学中的一个核心问题是关于时间如何影响引文。尽管长期的利益和广泛的影响,我们缺乏系统的答案这个简单而根本的问题。通过回顾和分类过去50年的先前研究,我们发现在文献中显着缺乏共识,主要是由于回顾性和前瞻性方法共同测量引文年龄分布。这两种方法已经并行进行,两者之间没有任何已知的联系。在这里,我们开发了一个新的理论框架,不仅允许我们通过精确的数学关系连接这两种方法,还有助于我们调和引用的时间衰减与科学发展之间的相互作用,帮助我们发现引用年龄分布特征的新功能形式。我们发现追溯分布遵循具有指数截止值的对数正态分布,而预期分布由对数正态分布与参考数量增长之间的相互作用控制。最有趣的是,这两种方法可以通过出版物和引文的增长重新定义。我们使用大规模引文数据集和捕获引文动态的分析模型进一步验证我们的框架。本文综合分析了科学的时间尺度,为今后这一领域的研究提供了新的实证和理论依据。

了解规范变化:进化博弈理论方法(扩展版)

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

作者: Soham De, Dana S. Nau, Michele J. Gelfand

摘要: 通过发展和维护社会规范,世界各地的人类社会相互作用,了解这些规范如何出现和变化至关重要。在这项工作中,我们定义一个进化的博弈理论模型来研究社会中的规范变化,基于社会中不同强度的规范转化为不同的博弈理论互动结构和激励的思想。我们使用这个模型来分析和广泛的基于代理的模拟,研究一个社会协调需求(与其规范实力有关)的进化关系与规范变化的两个关键方面:文化惯性(无论是否在面对条件变化的条件下,人们的反应速度有多快)和勘探率(代理人尝试新策略的意愿)。我们的研究结果表明,对协调的高度需求导致文化惯性高,勘探率低,而协调需求低,导致文化惯性低,勘探率高。据了解,这是理解这些因素之间的进化因果关系的第一件工作。

态度和行动预测的计算模型

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

作者: Jalal Mahmud, Geli Fei, Anbang Xu, Aditya Pal, Michelle Zhou

摘要: 在本文中,我们提出了计算模型来预测Twitter用户通过个人和社会特征对特定品牌的态度。我们也预测他们有可能根据自己的态度采取不同的行动。为了实现我们对用户态度和行为的研究,我们通过Twitter用户调查收集了地面实况数据。我们使用两个现实世界数据集进行实验,以验证我们的态度和行动预测框架的有效性。最后,我们展示如何将我们的模型与视觉分析系统集成在一起,进行客户干预。

根据地理标记的社交媒体照片研究访问地点的网络结构

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

作者: Christian Junker, Zaenal Akbar, Martí Cuquet

摘要: 企业,旅游景点,公共交通枢纽等兴趣点并不孤立,而是协作系统的一部分。使这样的协作网络表面并不总是一件容易的事情。数据丰富的环境的存在可以帮助协作网络的重建。他们揭示了他们的成员如何运作,并通过协作方式揭示了创造价值的潜力。社交媒体数据是完成此任务的手段的一个例子。在本文中,我们使用Flickr(一个在线社区进行照片共享)中的细粒度数据来重建旅游地点网络。我们使用了由Yahoo! Labs提供的一组公开提供的Flickr数据。为了分析旅游系统的复杂结构,我们在欧洲重建了一个访问地点的网络,导致了大约18万个顶点和3200多个边缘。所得到的网络属性的分析揭示了其复杂的结构。

十亿网络中的向外影响和级联规模估计

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

作者: Hung T. Nguyen, Tri P. Nguyen, Tam Vu, Thang N. Dinh

摘要: 估计级联大小和节点的影响是社会,技术和生物网络中的一项基本任务。然而,由于网络的庞大规模和结构异构性,这项任务是极具挑战性的。我们调查一种新的影响度量,称为向外影响(OI),被定义为节点$ S $的一个子节点将被激活的(预期)节点数量,不包括S中的节点。因此,OI等于事实上的标准度量,影响S减| S |的传播。对于影响较小的节点,OI不仅具有更多的信息,而且对设计新的有效采样和统计估计方法也至关重要。基于OI,我们提出了SIEA / SOIEA,大规模估计影响扩散/向外影响的新方法以及严格的理论保证。提出的方法建立在两个新颖的组件上:1)IICP是一种外向影响的重要抽样方法,以及2)RSA,一种通过分析随机变量的方差和范围来最小化样本数的鲁棒平均估计方法。与影响力估计的最先进技术相比,SIEA的理论值为$ \ Omega(\ log ^ 4 n)$,速度快了几个数量级。首次可以在数分钟内以高精度估计节点数十亿边缘的网络影响。我们对现实世界网络的全面实验也证明了使用固定数量的普遍做法。 10K或20K的样本,以计算影响传播的“地面实况”。

能源网络:面向未来的互联能源基础设施

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

作者: Haoyong Chen, Hailin Ge, Junzhong Wen, Hon-wing Ngan, Ming Qiu

摘要: 不同能源形式的能源网络的基本理论是对能源综合能源利用的本质进行了深入的分析。给出了能源网络的定义。基于空间能量的广义平衡方程,提出了导线(管道)能量的广义传递方程,并研究了转移过程中的能量和能量变化规律。为了建立能量网络方程,电网中的基尔霍夫定律扩展到能量网络,这就是所谓的基尔霍夫定律。然后根据电线(管道)能量转移的特征方程式推导出具有集总参数的广义等效能量传递方程。方程式最终统一为完整的能量网络方程组,并进一步讨论了其可解性。实验结合了制冷,制热和电力(CCHP)系统的工程实践,本文提出的能量网络理论被用于建模和分析该系统。通过比较我们的建模方法获得的理论结果与实验中测量的数据,验证了能量方程。

空间意识动态和两种混合的影响

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

作者: Bert O. Baumgaertner, Rebecca C. Tyson, Stephen M. Krone

摘要: 可以以不同程度的信念进行的空间位置观点导致时空模式,如聚类(同情)和极化。我们的目标是了解这些模式对交互的本地性质的变化有多敏感。我们介绍两种不同的混合机制:空间搬迁和非本地交互(“电话”)。我们发现,通过电话相对较少量的混合打破了极化并加快了共识,通过搬迁混合的效果更加明显。通过与平均场微分方程的比较,可以获得对于这些动力学的更深入的了解。

声明:Arxiv文章摘要版权归论文原作者所有,由本人进行翻译整理,未经同意请勿随意转载。本系列在个人博客网络科学研究速递 进行同步更新,并提供RSS订阅。

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

推荐阅读更多精彩内容