Arxiv网络科学论文摘要12篇(2017-11-17)

最近几周不在国内,更新或有延迟。

  • 分子生物学中无标度网络算法的平均场分析;
  • Top-k重要社区在线搜索的优化和渐进方法;
  • 交通运输系统中公交,电车和电梯延误的复杂动力学;
  • 跳槽行为与人才流动网络分析;
  • 投票的价格:在比例选举中不经济;
  • 基于社会计算的人力资源一夫一妻制拼图分析;
  • 序列,项目和潜在链接:消费项目包的建议;
  • 通过三角形计数切换链条混合时间;
  • 富有还是穷人:谁应该缴纳更高的税率?;
  • 利用互信息最小生成树分析巴西股权网络的非线性依赖;
  • 无标度网络的平等主义方面;
  • 互联网数据对于疾病监测的欺骗性;

分子生物学中无标度网络算法的平均场分析

原文标题: Mean Field Analysis of Algorithms for Scale-free Networks in Molecular Biology

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

作者: S Konini, EJ Janse van Rensburg

摘要: 分子生物学中无标度网络的取样通常是通过使用递归算法和种子网络来实现的,递归算法包括节点和键的添加和删除。这些算法包括Barabasi-Albert算法。后来的算法,例如Duplication-divergence算法,Sol算法和iSite算法,受到蛋白质网络演化的生物学过程的启发,它们产生的网络基本上不同于Barabasi-Albert算法生成的网络。在本文中,对这些算法的平均场分析进行了重新考虑,并扩展到算法的变体和修改实现。无标度网络的度序列按照幂律分布衰变,即$ \ gamma $是一个标度指数。我们推导出$ \ gamma $的平均场表达式,并通过数值模拟来测试这些表达式。一般来说,得到了很好的一致。我们还发现一些算法不会产生无标度的网络(例如一些变体Barabasi-Albert和Sol的网络)。

Top-k重要社区在线搜索的优化和渐进方法

原文标题: An Optimal and Progressive Approach to Online Search of Top-k Important Communities

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

作者: Fei Bi, Lijun Chang, Xuemin Lin, Wenjie Zhang

摘要: 在大图上进行社区搜索是图分析中的一个基本问题。最近的研究还提出计算top-k重要社区,每个社区报告不仅是一个内聚子图,而且具有很高的重要价值。基于重要性的top-k社区搜索问题的现有方法是基于索引的算法或没有索引的在线搜索算法。由于基于索引的算法需要预先计算一个特殊用途的索引,只能用于一个内置的顶点权向量,因此本文研究了在线搜索方法。考虑到现有在线搜索算法需要遍历整个图的局限性,本文提出了一种最优的在线搜索算法LocalSearch,其时间复杂度与最小子图的大小成线性比例关系,正确的算法需要访问而没有索引。此外,我们提出了使LocalSearch以递减的重要性顺序逐步计算和报告社区的技术,使得不需要在查询中指定k。最后,我们还将技术扩展到基于重要性的top-k社区搜索关于其他凝聚力度量的一般情况。对实际图的大量实证研究表明,我们的算法比现有的在线搜索算法的性能好几个数量级。

交通运输系统中公交,电车和电梯延误的复杂动力学

原文标题: Complex Dynamics of Bus, Tram and Elevator Delays in Transportation System

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

作者: Takashi Nagatani

摘要: 按时运营公共汽车和有轨电车是必要和重要的。公车时刻表与公交车的动态运动密切相关。在这一部分,我们介绍用于描述交通系统中穿梭巴士动力学的非线性映射。非线性映射模型解释了公交车的复杂运动。穿梭巴士不经过的交通系统与电车相似。电梯的运输也类似于自由穿梭的穿梭巴士。根据分段地图,延迟地图,扩展圆地图和组合地图来描述单个公交车的复杂动态。几辆公交车的动力学表现为公交车的自由过客模式,不通过公交车的模式,公交车的增减模式。非线性映射模型对公交运输到达时间的精确估计非常有用。

跳槽行为与人才流动网络分析

原文标题: On Analyzing Job Hop Behavior and Talent Flow Networks

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

作者: Richard J. Oentaryo, Xavier Jayaraj Siddarth Ashok, Ee-Peng Lim, Philips Kokoh Prasetyo

摘要: 分析工作跳槽行为对于理解工作偏好和工作个体的职业发展很重要。在劳动力人口水平进行分析时,就业跳跃分析有助于了解人才流动和组织竞争。传统上,对求职者和雇主进行调查以研究工作行为。虽然调查擅长将特定问题的用户直接输入,但往往不具备足够的可扩展性和及时性,无法应对快速变化的工作环境。在本文中,我们提出了一种数据科学方法来分析工作跳跃,由大约49万位位于一个城市的专业人士使用他们公开分享的简介进行分析。我们制定了一些衡量标准来衡量需要多少工作经验才能胜任工作,以及近期/已经建立的工作,然后研究这些衡量标准与跳跃倾向之间的关系。我们还研究如何工作跳跃行为是与职位晋升/降级。最后,我们在工作和组织层面进行网络分析,以获得人才流动以及工作和组织竞争力的见解。

投票的价格:在比例选举中不经济

原文标题: The price of a vote: diseconomy in proportional elections

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

作者: Hygor Piaget M. Melo, Saulo D. S. Reis, André A. Moreira, Hernán A. Makse, José S. Andrade Jr

摘要: 竞选活动成本的增加提高了有效的竞选计划的需要,并且准确地了解了这种投资的回报。有趣的是,尽管选举对我们的日常生活产生了很大的影响,但是这笔投资如何转化为投票还是一个未知数。通过执行数据分析和建模,我们显示,顶级候选人花费更多的钱比每个不成功和更穷的候选人,一个次线性披露规模不经济。我们证明这样的选举不经济是由于竞选开支不足导致候选人之间的竞争。我们的方法成功进行了两个重要的测试。首先,它揭示了候选人投票分配的统计模式可以用独立的,但同样偏向于金钱运动的分布来解释。其次,通过启发式的论证,我们可以预测给定选举的投票率大约为63%。这一结果与从实际数据中获得的平均投票率相当吻合。由于其一般性,我们预计我们的方法可以应用于广泛的营销活动采用过程中的问题。

基于社会计算的人力资源一夫一妻制拼图分析

原文标题: Social Computing Based Analysis on Monogamous Marriage Puzzle of Human

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

作者: Ning Cai, Chen Diao, Bo-Han Yan, Jin-Hu Liu

摘要: 大多数哺乳动物物种拥有一个多交配系统。人类婚姻制度的大多数也是文明历史上的一夫多妻制,然而,社会上一夫一妻制在世界范围内逐渐盛行。这是很难理解的,因为那些最有影响力的社会本身都是从一夫多妻制中受益的。其实,一夫一妻婚姻的难题可以用一个简单的机制来解释,这个机制就是文明人类社会的性选择动力,是由财富再分配驱动的。本文的讨论主要基于社会计算的方法,结合实验和分析分析。

序列,项目和潜在链接:消费项目包的建议

原文标题: Sequences, Items And Latent Links: Recommendation With Consumed Item Packs

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

作者: Rachid Guerraoui, Erwan Le Merrer, Rhicheek Patra, Jean-Ronan Vigouroux

摘要: 推荐者通过典型地使用协作过滤来基于明确的反馈(例如评级)来关联用户(或项目)来使web内容个性化。收集这种反馈的难度最近有动机考虑隐式反馈(例如,物品消耗以及相应的时间)。在本文中,我们介绍消费品包装(CIP)的概念,它可以根据用户隐含的类似消费行为来链接用户(或物品)。我们的建议是通用的,我们展示它捕获三个新的隐式推荐:基于用户的(CIP-U),基于项目的(CIP-I)和基于嵌入的单词(DEEPCIP),以及使用隐式反馈(FISM)的最先进的技术。我们显示,我们的推荐人处理增量更新纳入新鲜消费的项目。我们证明,所有三个推荐人都提供了一个建议质量与最先进的建议质量,其中包括明确和隐含的反馈。

通过三角形计数切换链条混合时间

原文标题: Switch chain mixing times through triangle counts

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

作者: Tom Bannink, Remco van der Hofstad, Clara Stegehuis

摘要: (2,3)$幂指数度分布的均匀简单图的抽样是一个不平凡的问题。我们提出了一种方法来采样统一的简单图,使用配置模型的约束版本以及马尔可夫链切换方法。我们在小子图的存在的情况下数值地测试这个算法的收敛性。然后我们比较均匀随机图中三角形的数量和擦除配置模型中三角形的数量。使用模拟和启发式参数,假设图足够大,我们猜测擦除配置模型中三角形的数量大于均匀随机图中三角形的数量。

富有还是穷人:谁应该缴纳更高的税率?

原文标题: Rich or poor: Who should pay higher tax rates?

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

作者: Paulo Murilo Castro de Oliveira

摘要: 引入动态代理模型,每年随机财富乘数过程,然后根据线性财富相关税率缴纳税款。如果穷的代理比富的代理支付更高的税率,那么所有的财富最终都集中在一个代理人手中。相反,如果穷人的代理税率较低,那么经济集体化过程就会一直持续下去。

利用互信息最小生成树分析巴西股权网络的非线性依赖

原文标题: Nonlinear dependencies on Brazilian equity network from mutual information minimum spanning trees

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

作者: A. Q. Barbi, G. A. Prataviera

摘要: 相互信息最小生成树被用来探索2015年6月至2016年1月以及2016年1月至2016年9月期间对巴西股权网络的非线性依赖关系,相当于政府从迪尔玛·罗塞夫总统转任现任总统米歇尔·特梅尔。通过互信息和股票收益之间的线性相关性得到最小生成树并进行比较。互信息最小生成树在加权度分布中呈现出较高的鲁棒性和幂律尾的证据,表明在波动率传递方面比通过基于线性相关性的分析所预期的风险更大。特别是,股票收益的非线性依赖性显著增加表明,米歇尔·特梅尔(Michel Temer)的时期在波动传导网络结构方面更具风险。此外,我们还发现了网络结构和股票表现关系的证据。

无标度网络的平等主义方面

原文标题: Egalitarian aspects of scale-free networks

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

作者: Renato Fabbri, Marilia M. Pisani

摘要: 无标度网络经常被描述为不平等的顶峰,有时甚至被视为集中的自然原因,包括资源在人类社会中的积累。虽然与理论和经验数据相一致,但是无标度网络至少有三个方面是平等的。使用社会网络隐喻(这更易于理解):1)不同网络中每个代理(顶点或组件)的存在,而每个代理具有相同数量的资源(例如时间)用于参与(建立链接或边)与其他个人代理,想法或对象; 2)每个代理人资源(在这种情况下,链接)的不断变化; 3)关于每个代理资源数量的统一资源分配(每个代理资源越多,代理越少)。我们还考虑了不是枢纽和夸大的顶点对枢纽重要性的重要性。这些结论表明研究的需求,以更好地检查和模拟不是枢纽(即外围和中间)的顶点的相关性,并验证需要更好地重视当前文献中关于不平等与无标度网络(以及其他发现权力法律的现象)。

互联网数据对于疾病监测的欺骗性

原文标题: Deceptiveness of internet data for disease surveillance

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

作者: Reid Priedhorsky, Dave Osthus, Ashlynn R. Daughton, Kelly R. Moran, Aron Culotta

摘要: 量化有多少人正在或将要生病,在哪里,减少疾病负担的关键因素,因为它有助于公共卫生系统规划和实施有效的疫情应对措施。目前疾病监测的过程是基于采用临床和实验室方法的数据收集。这种分布式的人与人之间的联系以及由此产生的官僚数据聚合产生了昂贵的程序,这些程序实时滞后数周或数月。使用互联网数据(如网络事件日志或社交媒体消息)的新监视方法的承诺是实现相同的目标,但速度更快,成本更低。然而,此前在这方面的工作缺乏严格的信息流模型,使得难以评估具体方法和整体工作的可靠性。我们将疾病监测建模为香农通讯。这个新的框架让任何两种疾病监测方法进行比较使用统一的词汇和概念模型。使用它,我们描述和比较传统和基于互联网的监视所带来的缺陷,引入一种新的欺骗性风险度量标准,并为这些缺陷提供缓解。这个框架也使信息论的丰富工具适用于疾病监测。这种更好的理解,将有助于公共卫生从业人员的决策,帮助利用基于互联网的监测,以补充传统监测的优势。

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

推荐阅读更多精彩内容