本文由机器翻译,仅供参考,感兴趣请查阅论文原文


核心速递



  • 在线领域的贝叶斯社会影响;

  • “钻石公主”号将出现多少COVID-19的感染者——根据人群流动模拟的病毒传播模型预测;
  • 信息超载对网络会话动力学的影响;
  • MIDMod-OSN:一个微观层面的在线社会网络信息扩散模型;
  • 自动化发现同步电脑中介通信的主导;
  • 迁徙网络:网络分析应用于大规模人口流动;
  • 一个社会学习的实用方法;
  • 网上谎言:结构和拓扑对促进诚信的作用;
  • 比较特征提取方法和收入推断的预测用变量;
  • 谁是电影宇宙的中心?使用Python和NetworkX解读影星社会网络;
  • Twitter上谣言传播的信息扩散途径和识别;
  • 计算批发及零售业数据交易市场的时空数据价值;
  • MGA:网络的动量梯度攻击;
  • 优化跨区医院分布减少结核病死亡;
  • 社会困境中远离坏选择比接近好选择的结果更好;
  • 展示社会物联网对社会方面影响的仿真模型;
  • 网络表示学习用于链路预测:相比简捷启发式方法我们是否有改进?;
  • 在线劳动力交易市场的公平团队构成算法;
  • 用手机数据衡量城市移动性的空间子分割;
  • 使用Facebook广告作为测量城乡差距的人口统计工具;
  • 贪婪的限制:重新考虑无向网络的影响力最大化:;
  • 区域边际价格的大幅波动;
 


在线领域的贝叶斯社会影响


原文标题: 
Bayesian Social Influence in the Online Realm
地址:
http://arxiv.org/abs/1512.00770
作者: 
Przemyslaw A. Grabowicz, Francisco Romero-Ferrero, Theo Lins, Fabrício Benevenuto, Krishna P. Gummadi, Gonzalo G. de Polavieja

摘要: 我们的意见,我们喜欢或不喜欢哪些东西,取决于我们周围的人的意见。现在,我们是通过网上相识的意见,在网络平台的评论和评分表达的影响。在这里,我们执行与超过2500参与者小说“学术A / B测试”实验测量的这种影响的程度。在我们的实验中,参与者观察和评估在YouTube和Vimeo的镜面主体视频。我们控制所显示的每个这些视频下方的评论和评级。我们的研究表明,受试者从5%可达 40%采纳的意见表达陌生人的多数意见。使用贝叶斯定理,我们得到的社会影响力的车型,其中每个单独的形式后路意见随机以下Logit模型分析一个灵活的,可解释的家庭。我们的混合模型的变种,最大限度地提高赤池信息准则表示两个亚群,即非可影响的和可影响的个人。非可影响个人的意见之前,强烈与外部意见相关,具有低标准错误,而可影响个人的意见之前,具有高标准错误,并成为与因社会影响力的外部意见相关。我们的研究结果表明,意见是通过贝叶斯法则,其标准差与意见感应能力相关更新的随机变量。基于这些发现,我们讨论如何在在线领域阻碍舆论操纵和误导扩散。




“钻石公主”号将出现多

少COVID-19的感染者——

根据人群流动模拟的病毒传播模型预测


原文标题: 
How many infections of COVID-19 there will be in the “Diamond Princess”-Predicted by a virus transmission model based on the simulation of crowd flow
地址
http://arxiv.org/abs/2002.10616
作者: 
Zhiming Fang, Zhongyi Huang, Xiaolian Li, Jun Zhang, Wei Lv, Lei Zhuang, Xingpeng Xu, Nan Huang

摘要: 目的:模拟COVID-19在邮轮上的传输过程,然后判断“钻石公主”号上的3711人中有多少会感染,并分析阻止大规模传播的可能措施。方法:基于人群流动模型,建立行人之间的病毒传播规则,以模拟游轮上行人日常活动中的紧密接触导致的病毒传播。测量和主要结果:研究设计了三种类型的模拟情景,基本情景关注由病毒携带者引起的病毒传播过程和对抗病毒的个人防护措施的效果。自我保护情景中考虑了原病毒携带者中途下船,越来越多的人加强自我保护,这会比较符合“钻石公主”号邮轮的实际情况。控制情景的设置模拟了采用建议或强制措施控制病毒传播。结论:“钻石公主”号的航程中有850-1009人(大概率)被感染COVID-19。如果能在COVID-19暴发的警报阶段立即采取建议或强制措施,人群感染率将得到有效的控制。




信息超载对网络会话动力学的影响


原文标题: 
The Effects of Information Overload on Online Conversation Dynamics
地址:
http://arxiv.org/abs/1910.09686
作者: 
Chathika Gunaratne, Nisha Baral, William Rand, Ivan Garibay, Chathura Jayalath, Chathurani Senevirathna

摘要: 在线社交媒体用户的行为信息超载的抑制作用,可以通过网上对话会影响信息传播的人口水平的特性。我们介绍了信息超载的机制,基于主体的模型和调查的信息过载阈值和观察到的现象,网上信息丢失率的影响。我们发现在高信息过载阈值和信息丢失的中档价格的谈话音量和参与是最低的。校准模型在Twitter用户响应数据,我们复制和解释几个观察到的现象:1)响应速度是在信息丢失率很高信息过载阈值敏感; 2)信息载阈值和信息丢失的速率是帕累托最优和用户可以在流入超过每小时30个通知遇到过载; 3)本地丰富的全球温和的知名度和较大的高全球普及的级联的局部稀缺的小瀑布的解释了为什么重载用户接受,但不要到大,极受欢迎的级联反应; 4)用户通常,每小时7个通知工作; 5)过度暴露于信息可以由用户过载相反,类比至生物激发病毒扩散抑制反应的可能性。与概念重建信息过载的机制的信息传播产生的在线交谈动力更丰富的表现,使的(DIS)信息是如何在社会化媒体传播有更深的了解。




MIDMod-OSN:一个微观层面

的在线社会网络信息扩散模型


原文标题: 
MIDMod-OSN: A Microscopic-level Information Diffusion Model for Online Social Networks
地址:
http://arxiv.org/abs/2002.10522
作者: 
Abiola Osho, colin Goodman, george Amariucai

摘要: 随着在线社会网络继续常用的信息传播给公众,了解支配,信息传播是许多安全和安全相关的应用,比如危机和自然灾害的过程中最大限度地提高信息传播和误传遏制至关重要的现象。在这项研究中,我们假设,在在线社会网络有助于信息传播的功能显著的事件类型的影响正在研究中。我们将其归类到Twitter事件,无论是信息还是趋势,然后探讨与信息传播相关的节点到节点的影响力度。我们建立基于贝叶斯Logistic回归学习和预测和随机森林的特征选择的模式。从现实世界的数据集上的实验结果表明,国家的最先进的提出的模型优于扩散预测模型,实现了信息的事件93%的准确度和趋势事件86%。我们观察到的信息和趋势的事件模型显著不同,无论是在扩散过程和支配扩散的用户功能。我们的研究结果显示,玩的追随者在扩散过程中具有重要作用,它可以使用用户的扩散和OSN行为预测消息的趋势字符,而不必计算反应的数量。




自动化发现同步电脑中介通信的主导


原文标题: 
Automating Discovery of Dominance in Synchronous Computer-Mediated Communication
地址:
http://arxiv.org/abs/2002.10582
作者: 
Jim Samuel, Richard Holowczak, Raquel Benbunan-Fich, Ilan Levine

摘要: 随着电子相互作用的出现,显性(或控制听其他断言)已经获得新的尺寸。本研究通过分析解决隐藏轮廓任务组的电子聊天记录调查了虚拟交互主导地位的动态和特点。我们调查演示的优势,并提出了若干相关变量的计算机为媒介的沟通行为模式。这些指标与文本转录的自动和手动编码计算。两组变量的比较表明,自动文本分析方法产生比手动编码类似的结论。这些结果是令人鼓舞的推进在文本分析方法的研究一般,而在特定的虚拟团队主导地位的研究。




迁徙网络:网络分析

应用于大规模人口流动


原文标题: 
Migration Networks: Applications of Network Analysis to Large-Scale Human Mobility
地址:
http://arxiv.org/abs/2002.10992
作者: 
Valentin Danchev, Mason A. Porter

摘要: 一个新兴的研究领域是大规模迁移的相互作用为代表的地方(例如,国家,城市和农村地区)节点的网络研究和边连接那些地方是编码迁移的相互作用。在本章中,我们回顾了社会和空间网络的跨学科应用迁移网络的分析方法。我们尤其关注全球移民网络。我们描述全球移民网络和轮廓的网络诊断和相关的这种网络的学习方法的性能。然后,我们目前主要结论,并提出未来的研究领域,以克服当前的挑战。研究迁移网络是多学科;它连接迁移的研究,包括社会学,地理学,区域科学,网络科学,应用数学,计算机科学和其他领域有不同的研究领域。因此,本章节的主要目的是为了突出和促进跨学科的对话。




一个社会学习的实用方法


原文标题: 
A Practical Approach to Social Learning
地址:
http://arxiv.org/abs/2002.11017
作者: 
Amir Ban, Moran Koren

摘要: 社会学习特征的模型二进制信号或抽象信号结构常常被剥夺微观基础的。分析中期业绩或者进行实证分析时,这两种型号的限制。我们提出产生其比二元模型更丰富的信号结构的方法,但易于处理的是足以执行模拟和经验分析。我们证明是重温两种经典的论文方法的可用性:(1)我们讨论无界信号,史密斯和索伦森(2000年)的经济意义; (2),我们使用从Anderson和霍尔特(1997)的实验数据,以执行计量分析。此外,我们还提供了一个行动级联发生的充分必要条件。




网上谎言:结构和

拓扑对促进诚信的作用


原文标题: 
Lying on networks: The role of structure and topology in promoting honesty
地址:
http://arxiv.org/abs/2002.11034
作者: 
Valerio Capraro, Matjaz Perc, Daniele Vilone

摘要: 谎言可以对政府,企业一个否定的影响,以及整个社会。因此,跨越不同的研究领域至关重要的理解说谎的力度。虽然躺在已经充分混合人群之前的研究,这是一个事实,真正的互动很少充分混合。事实上,它们通常的结构,从而通过网络最好的描述。在这里,我们因此采用蒙特卡洛方法研究趴在发送器 – 接收博弈的一个参数的家庭网络,系统覆盖整个网络,小世界网络,以及一维环的演化。我们发现,其中有代价的接收器中受益发件人谎言,所谓的黑色的谎言,不太可能在网络上增殖比他们在充分混合人群做。诚信是因而更容易发展,但只有当发件人的好处是比接收器的成本更小。此外,这种效应是小世界网络特别强,但在一维环少一些。为了有利于在成本给发送者,即所谓的利他善意的谎言接收机的谎言,我们表明,诚信也更有可能发展比在充分混合人群。但出乎黑色的谎言,这种效果更表示在一维环,而在小世界网络中,目前仅在成本给发送者比对接收器的好处更大。最后,对于谎言的好处发送器和接收器,所谓的帕累托善意的谎言,我们表明,网络结构实际上有利于撒谎的演变,但这只有当发送者的好处是比利益稍大收件人。在这种情况下,再小世界拓扑充当的效果的放大器,而其他网络拓扑不能这样做。



比较特征提取方法和

收入推断的预测用变量


原文标题: 
Comparison of Feature Extraction Methods and Predictors for Income Inference
地址:
http://arxiv.org/abs/1811.05375
作者:
Martin Fixman, Martin Minnoni, Carlos Sarraute

摘要: 手机通讯,再加上社会网络图和金融行为的信息的模式,让我们能够对用户的社会经济属性的推论,如他们的收入水平。这里,我们介绍手机使用(电话和邮件)几种方法来提取特征,并比较学习用作输入用户收入的推理功能,技术和台监督的机器的不同组合。我们的实验结果表明,基于该通信图贝叶斯方法优于使用的基于节点的特征标准的机器学习算法。




谁是电影宇宙的中心?使用Python

和NetworkX解读影星社会网络


原文标题: 
Who is the Centre of the Movie Universe? Using Python and NetworkX to Analyse the Social Network of Movie Stars
地址:
http://arxiv.org/abs/2002.11103
作者:
Rhyd Lewis

摘要: 本文提供最初发表在谈话二月2020年的一篇文章中的技术细节的目的是利用中心地位的措施来分析电影明星的社会网络,从而确定在电影业最“重要”的角色。分析呈现在一步一步的,教程,喜欢时尚和品牌一起使用Python编程语言与NetworkX库。这表明,在网络中最核心的参与者是那些漫长的演艺生涯,如克里斯托弗·李,纳塞尔,萨库马里,迈克尔·凯恩,姆·普里,成龙和罗伯特·德尼罗。我们还提出了每一个十年的电影上映了类似的结果。这表明,自世纪之交最核心的参与者包括人喜欢安吉丽娜·朱莉,布拉曼南达姆,塞缪尔·杰克逊,纳塞尔和本·金斯利。




Twitter上谣言传播

的信息扩散途径和识别


原文标题:
An Information Diffusion Approach to Rumor Propagation and Identification on Twitter

地址:
http://arxiv.org/abs/2002.11104
作者: 
Abiola Osho, Caden Waters, George Amariucai

摘要: 随着越来越多地使用在线社会网络为一体的新闻和信息来源,对于传闻广泛和迅速传播的倾向,造成了极大的关注,特别是在灾害情况下,用户不必使前有足够的时间,以事实为检查站明智的决定作出反应似乎是可信的一个职位。在这项研究中,我们通过探索微观级误传传播的动态探索传言Twitter上传播模式的基础上,潜消息和用户交互属性。我们执行的特征选择和预测的监督学习。与现实世界的数据集上的实验结果给出了模型的预测准确率在90 %的真假两主题的扩散。我们的研究结果证实,传闻级联运行更深,那个谣言掩盖新闻和消息煽动恐惧,会扩散比其他消息更快。我们发现,真假消息的传播模型显著不同,无论是在预测参数和支配扩散消息的功能。最后,我们表明,扩散模体是识别鸣叫信誉的重要指标。




计算批发及零售业数据

交易市场的时空数据价值


原文标题: 
Computing the Value of Spatio-Temporal Data in Wholesale and Retail Data Marketplaces
地址:
http://arxiv.org/abs/2002.11193
作者: 
Santiago Andres Azcoitia, Marius Paraschiv, Nikolaos Laoutaris

摘要: 时空的信息越来越多地用于推动智能交通,智能城市,人群传感应用过多。与此同时,不同类型的数据集市都提出了去提升摇臂式和货币化个人和企业数据。在本文中,我们研究在一定区域内,例如估算时空数据的批发和零售业数据集市卖了预测未来的需求为目的的相对值的问题一座城市。采用案例研究从芝加哥和纽约的出租车乘坐的大型数据集,我们提出这样的问题:“当它为不同的出租车公司感觉自己的数据结合起来?”和“应该如何不同的公司的数据补偿,他们分享的吗?”。然后,我们把注意力转移到建立由个别司机带到零售市场中的数据的价值更难的问题。总体而言,我们表明,简单的方法,比如假设数据,由公司或司机持有的价值正比于它的体积是不准确的,因为他们没有考虑到,可能不同的数据集之间存在复杂的互补性。为了解决这个问题,价值共享,从经济学和博弈论,如Shapley值需要更复杂的概念被用来捕获由他们带动预测算法的准确性混合数据集的效果。从许多来源运用Shapley值到大型数据集的计算挑战。我们使用结构化抽样克服这些挑战的可扩展性和管理,以准确计算的不同数据源的重要性,甚至当他们的编号范围数以千计,如在一个大都市的所有出租车司机的情况。




MGA:网络的动量梯度攻击


原文标题: 
MGA: Momentum Gradient Attack on Network
地址:
http://arxiv.org/abs/2002.11320
作者: 
Jinyin Chen, Yixian Chen, Haibin Zheng, Shijing Shen, Shanqing Yu, Dan Zhang, Qi Xuan

摘要: 基于梯度信息对抗的攻击方法能充分找到扰动,也就是重连链路的组合,从而降低了深度学习模型基于图嵌入算法的有效性,但也容易陷入局部最优。因此,本文提出反对GCN模型,从而可以实现用更少的重连链路更具侵略性的攻击动量梯度攻击(MGA)。使用梯度信息直接更新原有网络中,动量项纳入迭代过程可以稳定更新方向,这使得模型跳差局部最优的出并提高该方法具有更强的转印性进行比较。基于三个著名的网络嵌入算法的节点分类和社区检测方法,实验结果表明,MGA有更好的攻击效果和转移性。




优化跨区医院分布减少结核病死亡


原文标题: 
Optimizing hospital distribution across districts for reducing tuberculosis fatalities
地址:
http://arxiv.org/abs/2002.11324
作者: 
Mi Jin Lee, Kanghun Kim, Junik Son, Deok-Sun Lee

摘要: 多样化的设施空间分布通常理解的通勤距离或经济利益的优化方面。将更多的总目标函数为这样的优化框架可能是有用的,帮助决策,以满足不同的社会和经济需求。作为一个例子,我们考虑如何医院要分给结核病(TB)的总死亡人数减少。韩国显示了经验数据TB的在一个地区的死亡率与医院的面密度降低,这意味着它们的相关性,并通过调整跨区医院分布降低了全国范围内死亡的可能性。由病人的概率接近病死率没有去参观她的医院/他对时间段TB的住宅小区和评估随机行走框架后者的概率,我们得到病死率的指数函数医院密度与每个小区的有效晶格常数难能可贵的经验特征不变。这使我们发现其在区内的医院密度的最佳医院分布是重尺度患者密度的对数函数。总死亡是由13 %减少了与该最佳。从以不同的方式优化一个从分区到分区,这是在该模型的框架分析了当前医院的密度偏差。我们研究的假设和限制进行了讨论。




社会困境中远离坏选择

比接近好选择的结果更好


原文标题: 
Leaving bads provides better outcome than approaching goods in a social dilemma
地址:
http://arxiv.org/abs/2002.11468
作者: 
Zhilong Xiao, Xiaojie Chen, Attila Szolnoki

摘要: 个体迁移一直被视为合作在流动人口发展的重要因素。迁移的动机,但是,可以在很大程度上发散:一种是高度由开发者或叛逃者附近受挫,而其他踊跃搜索合作者配合。尽管这两种极端的态度是人类行为中观察到,但对健康的具体影响仍然未知。在这项工作中,我们提出了移动个人结合所提到的迁移喜好的方向驱动的迁移方法,并在二维公共物品博弈合作水平研究自己的角色。我们发现,合作可以在个人更倾向于从他们的瑕疵邻居逃跑离开来极大地促进。相反,合作不能有效地当一个人被更主动地接近他们的合作邻居保持。此外,具有随机移民相比,留下叛逃者运动可以更有效地促进合作。通过理论分析和数值计算的方法,我们进一步发现,当一个人只能选择从他们的缺陷邻居逃跑了,合作者和叛逃者之间的平均距离可以被放大,因此倒戈的自然入侵,可以有效地阻挡。我们的工作,因此,提供了不同的迁移喜好如何影响在空间上社交博弈的统一框架合作的发展进一步了解。




展示社会物联网对社会

方面影响的仿真模型


原文标题:
A Simulation Model Demonstrating the Impact of Social Aspects on Social Internet of Things
地址:
http://arxiv.org/abs/2002.11507
作者: 
Kashif Zia

摘要: 除了无缝连接和机灵,在物联网(IOT)的互联网的对象应具备的社会功能 – 这些对象被称为“社交对象’。在本文中,这些对象之间的社会互动的直观的范式被认为和建模。对社会对象的交互模式的社会行为的影响进行了研究采取对等网络(P2P)的资源共享作为一个示例应用程序。本文研究的竞争与合作的社会范式的影响提出的,而同龄人试图达到共享资源/服务模型。仿真结果透露的同龄人的社会能力传授社交对象之间的交互的质量显著上升。通过基于主体的模拟研究,证明了战略合作比竞争策略更为有效。此外,与现实生活中的网络结构和流动性不会产生负面的所有系统的效率影响的托底的合作;而它帮助。




网络表示学习用于链路预测:

相比简捷启发式方法我们是否有改进?


原文标题: 
Network Representation Learning for Link Prediction: Are we improving upon simple heuristics?
地址:
http://arxiv.org/abs/2002.11522
作者: 
Alexandru Mara, Jefrey Lijffijt, Tijl De Bie

摘要: 网络表示学习已经成为一个活跃的研究领域,近年来随着许多新方法,展示上下游预测的任务,如链路预测它们的性能。尽管社会各界的努力,通过提供方法的实现,以确保研究的重复性,重要的问题仍然存在。该评估管道的设计选择丰富的复杂性导致了量化在该领域的进展情况,并确定了国家的最先进的困难。在这项工作中,我们分析了17网络嵌入方法7现实世界的数据集和发现,使用一致的评价管道,只是在最近几年薄进展。此外,许多嵌入方法是通过简单的启发式跑赢。最后,我们讨论的标准化评估工具如何修复这种情况,推动这一领域的进展。




在线劳动力交易市场

的公平团队构成算法


原文标题: 
Algorithms for Fair Team Formation in Online Labour Marketplaces
地址:
http://arxiv.org/abs/2002.11621
作者: 
Giorgio Barnabò, Adriano Fazzone, Stefano Leonardi, Chris Schwiegelshohn

摘要: 作为自由职业者的工作不断成长几乎无处不由于沟通成本急剧下降,并广泛基于互联网的交易市场的劳动力(例如,guru.com,feelancer.com,mturk.com,upwork.com),许多研究者和实践者已经开始探索外包和众包的好处。由于雇主经常使用这些平台找到一群工人来完成特定的任务,研究人员专注于团队的形成和匹配算法研究和有效的激励机制的设计,他们的努力。然而,就在最近,一些关注已经提出通过用于执行这些选择和匹配的程序算法引入可能不公平的偏见。为此,研究人员已经开始研究相关的这些在线市场算法的公平性,寻找智能的方法来克服算法的偏见频频出现。概括地说,其目的是保证,例如,通过使用机器学习算法和数据分析工具,雇佣工人的过程,而且一视同仁,即使是无意,国籍或性别的理由。在这短短的文章中,我们定义以下列方式交易会球队阵型问题:给定一个在线的劳动力市场,在这里每个工人拥有一个或更多的技能,并在所有的工人被分为两个或多个不重叠类(例子,男人和女),我们要设计一个算法,能够找到一个团队的所有完成特定任务所需的技能,并具有从所有类相同数量的人。我们提供了四个算法问题本身的公平球队阵型的问题一起inapproximability结果。我们还通过利用从网上劳动市场真实数据的实验测试了我们的算法解决方案的有效性。




用手机数据衡量城市移动性的空间子分割


原文标题: 
Measuring Spatial Subdivisions in Urban Mobility with Mobile Phone Data
地址:
http://arxiv.org/abs/2002.11636
作者: 
Eduardo Graells-Garrido, Irene Meta, Feliu Serra-Burriel, Patricio Reyes, Fernando M. Cucchietti

摘要: 城市人口不断增长。到2050年,世界人口的三分之二将居住在城市地区。这一增长比城市来衡量的能力和计划的可持续性更快,更复杂。要了解是什么让一个城市的包容所有,我们定义了一个方法来识别和表征空间细分:地区与过度和代表性不足的特殊人群,分别热点和冷点命名的。使用聚合手机数据,我们采用这种方法来巴塞罗那市的评估三组人的流动性:妇女,老人和游客。我们发现,在三组中,冷点具有的设施和服务,比热点更低的多样性。此外,妇女和游客的冷点往往有较低的人口的收入。这些见解适用于巴塞罗那的流动人口,从而加强的包容性如何能够在城市待分析的范围。




使用Facebook广告作为

测量城乡差距的人口统计工具


原文标题: 
Facebook Ads as a Demographic Tool to Measure the Urban-Rural Divide
地址:
http://arxiv.org/abs/2002.11645
作者: 
Daniele Rama, Yelena Mejova, Michele Tizzoni, Kyriaki Kalimeri, Ingmar Weber

摘要: 在向城市化的全球性的举动,确保留在农村的人都没有在发展和政策考虑方面留下的是全球政府的工作重点。然而,越来越具有挑战性跟踪有关该稀疏,地理上分散的人口,导致缺乏可靠的,最新的最新数据的重要的统计信息。在这项研究中,我们研究了Facebook的广告平台,它提供了超过两百亿其用户的数字“普查”,在衡量潜在的城乡不平等的有效性。我们专注于意大利,大约30%的人口生活在农村地区的国家。首先,我们表明,人口统计数据,Facebook的产生来自全国各地的时间和人口稀少的城市覆盖面不全的不稳定性受到影响。为了克服这种限制,我们提出了估计Facebook广告的观众,近三倍,从19%的农村乡镇,以55%的覆盖范围,使可行的细粒度亚群分析的替代方法。用官方的全国人口普查数据,我们评估的方法,并确认受教育程度和收入方面称为显著城乡鸿沟。扩展分析,Facebook的用户专门的“利益”和行为,我们提供进一步的见解上的分歧,例如,发现农村地区显示出赌博更高的利息。值得注意的是,我们发现,在农村收入的最有预测功能,从那些城市中心不同,这表明研究人员需要检查农村福利时要考虑属性的范围更广。这项研究的结果说明改进现有的工具和方法,包括在数字人口统计研究代表性不足的群体的必要性 – 未能这样做可能会导致误导性意见,结论,以及最重要的政策。




贪婪的限制:重新考虑

无向网络的影响力最大化


原文标题: 
Limitations of Greed: Influence Maximization in Undirected Networks Re-visited

地址:
http://arxiv.org/abs/2002.11679
作者: 
Grant Schoenebeck, Biaoshuai Tao, Fang-Yi Yu

摘要: 我们认为影响最大化问题(选择网络在ķ种子最大化预期的总影响),线性阈值模型下的无向图。在一方面,我们证明了贪心算法总是实现了(1  – (1  –  1 / K)^ K + 欧米茄(1 / K ^ 3))  – 逼近,显示出贪婪算法稍微好一点呢上无向图比通用(1-(1  –  1 / K)^ k)的结合这也适用于向图。在另一方面,我们表明在此结合是通过呈现一个例子不可能其中贪婪算法可以至多获得(1-(1-那实质性的改进 –  1 / K)^ K + O(1 / K ^ 0.2 ))近似。这个结果鲜明对比的独立级联模型的前期工作。像线性阈值模型,贪心算法获得(1-(1-1 / K)^ k)的  – 近似上在独立级联模型有向图。然而,卡纳和Lucier表明,在无向图中,贪婪算法执行基本上更好:一个(1-(1-1 / K)^ K + C个)近似为常数 C> 0 。我们的结果显示,令人惊奇地,没有这样的改进线性阈值模型发生。最后,我们显示,线性阈值模型下,近似比(1  – (1  –  1 / K)^ k)的或者是紧如果1)的曲线被引导2)的顶点进行加权。换句话说,根据以下两种设置,贪婪算法不能达到(1  – (1  –  1 / K)^ K + F(k))的  – 近似为任意正函数 F(k)的。在设置2中的结果)再次处于形成了鲜明对比卡纳和Lucier的(1  – (1  –  1 / K)^ K + C个)  – 为对独立级联模型,近似的结果,其中的(1  – (1- –  1 / K)^ K + C个)近似保证可以扩展到其中的顶点进行加权设置。我们还讨论扩展到更广义的设置,包括那些边加权图表。




区域边际价格的大幅波动


原文标题: 
Large Fluctuations in Locational Marginal Prices
地址:
http://arxiv.org/abs/2002.11680
作者:
Tommaso Nesti, John Moriarty, Alessandro Zocca, Bert Zwart

摘要: 本文研究中所引起的挥发可再生能源发电型材能源批发市场的节点边际价格(LMP的)的大的波动。具体地,我们研究了形式  mathbb P 大的事件( mathbf LMP  notin  prod_ I = 1 ^ N [ alpha_i ^  – , alpha_i ^ +] 大),其中  mathbf LMP 是在 N 电网的节点,和  boldsymbol 阿尔法的LMP的矢量^  – , boldsymbol 阿尔法 ^ + 在 mathbb R ^ N 是价格阈值指定不希望的价格发生的载体。通过利用在电网供需匹配机制的结构,我们看的LMP为确定性分段仿射,随机输入过程中可能不连续的功能,造型不可控的可再生能源发电。我们利用从大偏差理论技术来确定最有可能的途径极端价格暴涨的情况发生,并且排名电网的节点在他们经历了价格上涨的可能性方面。我们的研究结果,导出在高斯波动的情况下,并且在IEEE 14节点测试用例数值验证。


来源:网络科学研究速递

编辑:张爽


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



近期网络科学论文速递


社会网络分析的四个维度:研究方法、应用和软件工具综述 | 网络科学论文速递25篇

深度图映射:通过神经网络视角观察图 | 网络科学论文速递25篇

生物物种的集群模型 | 网络科学论文速递25篇

交互网络对于信息寻求口碑效应的动态的影响 | 网络科学论文速递22篇

跨学科合作网络混合模式:通过多视角评估跨学科性 | 网络科学论文速递26篇

疫苗接种和疾病蔓延之间的竞争 | 网络科学论文速递16篇

加入集智,一起复杂!





集智俱乐部QQ群|877391004

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

◆ ◆ 

搜索公众号:集智俱乐部


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

让苹果砸得更猛烈些吧!

本篇文章来源于微信公众号: 集智俱乐部