Arxiv网络科学论文摘要13篇(2017-10-12)

  • 沙尘暴期间晶体硅光伏电站的性能;
  • 构建具有POI特征的个性化子模块最大化的Top-k路由;
  • 干扰下A / B测试的力量;
  • 网络社区树的注释;
  • 网络人口尺度的一步估计:被匿名驱动的捕获捕获;
  • 稀疏时域网络的动态边可交换模型;
  • 社交机器人会梦见电子羊吗?社会媒体机器人帐户的分类;
  • 流图和链接流随时间推移的交互建模;
  • 分析宝莱坞电影中的性别定型;
  • 识别混合课程中的学生社区;
  • 基于群体成员身份的社会网络主动脱离匿名信息论框架;
  • 社会领结;
  • 改划选区的不可能定理;

沙尘暴期间晶体硅光伏电站的性能

原文标题: Performance of a crystalline silicon photovoltaic power plant during sandstorms

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

作者: B. Ravindra

摘要: 太阳能光伏发电在过去十年间在若干国家实现了电网平价。太阳辐射强度不是很高的国家,这场革命已经开始了。全球许多机构制造的太阳能资源图表明,太阳能辐射高度适合发电的太阳能领域是沙漠和半干旱地区。这些地区尘土飞扬,受到人为污染和天然沙尘暴的影响。这些事件对太阳能光伏(PV)植物产量的影响是显着的。太阳辐射扩散成分的增加伴随着自然发生的沙尘暴。通常,太阳能电池板以最佳角度倾斜,并且在沙尘暴期间和之后,落在面板上的全局倾斜辐射值变化很大。值得注意的是,太阳能光伏电站在这种事件期间的功率输出的下降足够高,以便在预测电厂输出时进一步考虑。发现这种沙尘暴期间的逆变器性能令人满意。将光伏发电厂的灰尘风暴监测与产能预测算法相结合,对于改善光伏电站的运行是必要的。

构建具有POI特征的个性化子模块最大化的Top-k路由

原文标题: Constructing Top-k Routes with Personalized Submodular Maximization of POI Features

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

作者: Hongwei Liang, Ke Wang

摘要: 我们考虑一个实际的top-k路线问题:给定一个具有额定特征和POI之间的旅行成本的兴趣点(POI)的集合,用户想要从源到目的地找到k条路线,最大限度地匹配她对特征的需求偏好,可以在旅行费用预算内完成。一个挑战是处理个性化分集要求,其中每个用户在数量(具有指定特征的POI的数量)和品种(指定特征的覆盖)之间具有不同的权衡。另一个挑战是大规模的POI网络和许多替代的搜索路线。我们通过整个类模块函数建模个性化的多样性要求,并通过索引结构为特征和路由空间检索相关POI提供了最佳解决方案,并提出了使用用户修剪搜索空间的各种策略偏好和限制。我们还提供启发式解决方案,并评估现实生活中POI网络数据的所有解决方案。

干扰下A / B测试的力量

原文标题: The power of A/B testing under interference

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

作者: James D. Wilson, David T. Uminsky

摘要: 在本文中,我们提出了基本的统计问题:当研究单位受到干扰时,如何评估A / B测试的力量?这个问题与许多在干扰控制有限的环境中依赖于A / B测试的科学和工业从业者密切相关。我们首先证明干扰对其灵敏度或功率具有可测量的影响。我们量化在任何干涉机制下作为暴露个人数量的函数平均值的A / B检验的权力。我们进一步推导出一个简单伯努利切换干扰机制下暴露个体数量的中心极限定理。基于这些结果,我们制定了一个策略来估计当演员根据观察到的网络模型经历干扰时A / B测试的功率。我们演示如何利用这一理论来估计在共享任何网络关系的单元上的A / B测试的功能,并突出显示我们的方法在两个应用程序上的实用性 - 一个Facebook的友谊网络以及一个大的Twitter跟踪网络。这些结果首次产生了在A / B测试以网络驱动的干扰下进行A / B测试时,了解如何设计A / B测试以特定的置信度来检测固定的可测量的处理效果的能力。

网络社区树的注释

原文标题: A Note on Community Trees in Networks

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

作者: Ruqian Chen, Yen-Chi Chen, Wei Guo, Ashis G. Banerjee

摘要: 我们介绍概述网络中拓扑结构的社区树的概念。社区树是一种树状结构,代表了集体渗透法(CPM)的群体社区。社区树还生成一个持久图。社区树和持久性图表显示了底层网络的拓扑结构,可用作可视化工具。我们研究社区树木的稳定性,得出一个称为总星数(TSN)的数量,表明社区树木变化的上限。我们的研究结果为植检委产生的社区的稳定性提供了拓扑解释。

网络人口尺度的一步估计:被匿名驱动的捕获捕获

原文标题: One-step Estimation of Networked Population Size: Respondent-Driven Capture-Recapture with Anonymity

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

作者: Bilal Khan, Hsuan-Wei Lee, Ian Fellows, Kirk Dombrowski

摘要: 当成员知道遭受不成比例的健康问题或对其嵌入的较大的环境群体造成健康风险时,对隐蔽和难以接触的人口的人口估计尤其重要。导出大小估计值的努力往往因排除常规调查策略的一系列因素而受挫,包括与集体成员或成员参与非法活动相关的社会污名。本文扩展了对网络人口规模估计问题的先前研究,建立在与难以接触的群体通常使用的既定调查/抽样方法的基础上。提出了三种新颖的基于网络的人口尺度估计器,用于统一随机抽样,受访者驱动抽样以及网络呈现出显着的聚类效应的情况。给出了这些估计器(在大型配置网络中)的一致性足够的条件。通过广泛的合成网络拓扑的仿真实验验证了估计器的性能,这些估计器被认为在具有重要聚类的真实的基于位置的社会网络数据集上表现良好。最后,提出的方案被扩展到允许它们在需要参与者匿名的设置中使用。系统实验显示了匿名保证与估计者绩效之间的有利权衡。总而言之,我们证明合理的人口估计可以从250-750个人的匿名受访者驱动的样本中获得,在5,000-40,000的环境范围内。因此,该方法代表了卫生规划者和有关健康和疾病监测的机构估计隐藏人口的大小的一种新颖且具有成本效益的手段。结论部分将讨论限制和未来工作。

稀疏时域网络的动态边可交换模型

原文标题: A Dynamic Edge Exchangeable Model for Sparse Temporal Networks

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

作者: Yin Cheng Ng, Ricardo Silva

摘要: 我们提出了一种动态边可交换网络模型,可以捕获在真实时间网络中观察到的稀疏连接,与现有的密集模型相反。与块模型的动态变体相比,该模型在多个数据集上实现了优异的链路预测精度,并且能够从数据中提取可解释的时变社区结构。除了稀疏性之外,模型还考虑了社会影响对顶点未来行为的影响。与动态块模型相比,我们的模型具有较小的潜在空间。紧凑的潜在空间需要在变分推理中估计较少数量的参数,并导致计算友好的推理算法。

社交机器人会梦见电子羊吗?社会媒体机器人帐户的分类

原文标题: Do Social Bots Dream of Electric Sheep? A Categorisation of Social Media Bot Accounts

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

作者: Stefan Stieglitz, Florian Brachten, Björn Ross, Anna-Katharina Jung

摘要: 所谓的“社交机器人”最近得到了很多的关注。以前的研究表明,他们试图影响布列什全民投票和美国总统选举等政治事件。然而,仍然有些不清楚“社会机器人”这个术语究竟可以理解什么。本文解决了需要更好地了解机器人对社交媒体的意图,并且就如何“社交”机器人与其他类型的机器人的区别开发出共同的理解。因此,我们描述了对社交媒体研究机器人帐户的出版物的系统评价。根据这篇文献综述的结果,我们提出了一个在社交媒体网站上分类机器人帐户的方案。我们的方案组织机器人帐户二维 - 模仿人类行为和意图。

流图和链接流随时间推移的交互建模

原文标题: Stream Graphs and Link Streams for the Modeling of Interactions over Time

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

作者: Matthieu Latapy, Tiphaine Viard, Clémence Magnien

摘要: 图理论提供了一种研究关系结构的语言,它经常用于研究时间的互动。然而,它很难捕捉到互动的时间和结构性质,这就要求专门的形式主义。在本文中,我们概括了图概念,以便以一致的方式应对这两个方面。我们从基本概念开始,如密度,聚类或路径,并从中衍生出更先进的概念,如团体,度数,聚类系数或连接的组件。我们获得一种语言来直接处理随时间的交互,类似于图提供的处理关系的语言。这种形式主义是自相矛盾的:不同概念之间的通常关系得以保留。它也与图论一致:图概念是我们介绍的特殊情况。这样可以很容易地推广更高级别的对象,如商图,线形图,k-核心和中心。本文还考虑了离散与连续时间假设,瞬时链接和对更复杂情况的扩展。

分析宝莱坞电影中的性别定型

原文标题: Analyzing Gender Stereotyping in Bollywood Movies

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

作者: Nishtha Madaan, Sameep Mehta, Taneea S Agrawaal, Vrinda Malhotra, Aditi Aggarwal, Mayank Saxena

摘要: 在社会的许多方面存在性别陈规定型观念是一个众所周知的现象。在本文中,我们专注于研究印度电影业(Bollywood)中的这种刻板印象和偏见。我们分析自1970年以来发行的所有电影的电影地块和海报。性别偏见通过句子间和句子内层次的地块的语义建模来检测。捕获不同的功能,如职业,演示文本,相关动作和描述,以显示电影中性别偏见和立体视觉的普遍性。我们得出一个语义图,并计算每个角色的中心性,并观察类似的偏见。我们还表明,这种偏见不适用于电影海报,即使女性的角色对电影情节影响不大或没有影响,电影海报也是同等重要的。此外,我们探索电影预告片可以估计男性和女性的屏幕时间,还可以通过性别研究情绪的描写。银色的衬衫是我们的系统能够识别过去3年中30种电影,这些刻板印象被打破了。

识别混合课程中的学生社区

原文标题: Identifying Student Communities in Blended Courses

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

作者: Niki Gitinabard, Collin F. Lynch, Sarah Heckman, Tiffany Barnes

摘要: 混合课程已成为高等教育的规范。大学使用大型学习管理系统来管理课堂内容。导师在线阅读,讲座和办公时间;学生使用智能导师,网络论坛和在线提交系统;课程通过网络论坛进行沟通。这些在线工具允许学生组建新的社会网络或在线交流社交关系。他们还允许我们收集学生社会关系的数据。在本文中,我们报告了基于在线论坛互动的混合课程社区形成研究。我们发现有可能通过他们的帖子和回复结构将学生分组到使用标准社区检测算法的社区,并且学生的成绩与他们最接近的同伴显着相关。

基于群体成员身份的社会网络主动脱离匿名信息论框架

原文标题: An Information Theoretic Framework for Active De-anonymization in Social Networks Based on Group Memberships

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

作者: Farhad Shirani, Siddharth Garg, Elza Erkip

摘要: 在本文中,介绍了通过积极查询社会网络组成员身份对社会网络用户进行匿名化的问题的新数学公式。在这个表述中,攻击者可以访问社会网络中每个用户的组成员的嘈杂观察。当不明身份的受害者访问恶意网站时,攻击者使用浏览器历史记录来嗅探受害者的社交媒体活动。特别是,它可以对受害者的群体成员和受害者的身份进行极性查询。攻击者对她的查询收到嘈杂的响应。目标是以最少的查询对受害者进行匿名化。从这个主动去匿名问题的严格数学模型开始,导出攻击者预期查询成本的上限,提出了实现这一约束的新的攻击算法。这些算法在计算成本和性能上有差异。结果表明,以前的这种问题的启发式方法提供了次优解决方案。

社会领结

原文标题: The Social Bow Tie

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

作者: Heather Mattie, Kenth Engø-Monsen, Rich Ling, Jukka-Pekka Onnela

摘要: 理解社会网络的联系实力以及影响社会网络的因素,在数十年来一直受到无数学科的重视。已经提出了几个结合强度指标的模型,用于量化社会网络中的关系,一组标准的结构网络度量已被应用于主要在线的社交媒体网站,以预测领带力量。在这里,我们介绍“社会领结”框架的概念,网络的一个小子图,包括围绕感兴趣的领域的节点和领带的集合,形成类似于领结的拓扑结构。我们还定义了几个直观和可解释的指标,量化了领结的性质。我们使用随机森林和回归模型来预测来自不同属性的领结的扎实强度的分类和连续测度,包括节点属性。我们还调查了领带的哪些方面最能预测两个不同社会网络的联系力量:印度的75个农村和欧洲手机用户的全国通话网络。我们的研究结果表明,几个领结指标对联盟强度具有很强的预测能力,我们发现两个人的社交圈越多越强,他们的联系越强,与以前的发现一致。然而,我们也发现,他们不重叠的社会圈子越紧密,领带越弱。这个新发现补充了我们目前对促进社会网络关系实力的理解。

改划选区的不可能定理

原文标题: An impossibility theorem for gerrymandering

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

作者: Boris Alexeev, Dustin G. Mixon

摘要: 美国最高法院目前正在审议是否应使用拟议的数学公式来检测违宪违禁行为。我们显示,在某些情况下,这个公式只会将奇怪的地区宣布为宪法。

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

推荐阅读更多精彩内容