前言:
现时兄弟们对“基于最短路径的随机游走算法研究与应用”大致比较关怀,同学们都想要分析一些“基于最短路径的随机游走算法研究与应用”的相关资讯。那么小编在网摘上网罗了一些有关“基于最短路径的随机游走算法研究与应用””的相关资讯,希望小伙伴们能喜欢,咱们一起来学习一下吧!RankMerging:用于预测大型社会网络中链接的监督学习排名框架;基于不一致社区检测的网络要素关系灵活性;隐私协议;最后通牒和独裁者混合博弈的主体网络中的社会结构形成;随机网络竞争影响的渗流阈值;相互依存的基础设施系统风险和面对自然灾害的弹性;复杂网络中心性度量的带吸收随机游走插值;带管制的财富分配模型:动态和均衡;
RankMerging:用于预测大型社会网络中链接的监督学习排名框架
原文标题: RankMerging: A supervised learning-to-rank framework to predict links in large social network
地址:
作者: Lionel Tabourier, Daniel Faria Bernardes, Anne-Sophie Libert, Renaud Lambiotte
摘要: 在社会网络中发现未知或缺失的链接是一项艰巨的任务,因为它们的稀疏性和链接可能代表不同类型的关系,其特征在于不同的结构模式。在本文中,我们定义了一个简单而有效的监督学习 - 排名框架,称为RankMerging,旨在结合各种无监督排名提供的信息。我们在三种不同类型的社会网络上说明了我们的方法,并表明它大大提高了无监督排名指标的表现。我们还将其与基于标准方法的其他组合策略进行比较。最后,我们探索RankMerging的各个方面,例如特征选择和参数估计,并讨论其相关领域:预测大型网络上可调数量的链路。
基于不一致社区检测的网络要素关系灵活性
原文标题: Relational flexibility of network elements based on inconsistent community detection
地址:
作者: Heetae Kim, Sang Hoon Lee
摘要: 网络组件的社区识别使我们能够理解网络的中尺度聚类结构。已经开发了许多算法来确定网络中最可能的社区结构。这种问题的这种概率或随机性质自然会涉及由此产生的社区结构中的模糊性。更具体地,随机算法原则上可以为每个实现产生不同的社区结构。在这项研究中,我们不是试图“解决”这种社区退化问题,而是通过将简并性作为一种机会来量化每个节点与其他节点之间的协调程度。为此,我们定义了社区不一致的概念,该概念表明节点被识别为社区成员与其他节点的不一致性。分析模型和实际网络,我们表明社区不一致性揭示了节点的独特特征,因此我们将其建议为一种新的节点中心性。例如,在社会网络中,社区不一致性可以在没有公司社区成员资格的情况下对外部节点进行分类,并且可以将多个连接的混杂节点分类到多个社区。在诸如电网的基础设施网络中,它可以诊断连接结构在电力传输方面如何均匀平衡。因此,社区不一致性将个体节点的内在属性抽象为与网络的高阶组织的关系。
隐私协议
原文标题: Privacy protocols
地址:
作者: Jason Castiglione, Dusko Pavlovic, Peter-Michael Seidel
摘要: 安全协议支持在不安全的通道上进行安全通信。隐私协议通过安全通道实现私密交互。安全协议使用加密原语设置安全通道。隐私协议使用安全通道设置专用通道。但就像某些安全协议可以在不破坏底层加密的情况下被打破一样,可以打破一些隐私协议而不破坏底层安全性。此类隐私攻击已被用于从一开始就利用针对目标广告的电子商务;但只有在政治影响力运动的压倒性出现时,它们的深度和范围才变得明显。隐私协议和隐私攻击之间模糊的界限对协议分析提出了新的挑战。隐蔽通道不仅隐藏在公开通道之下,而且隐藏在颠覆之上,并且低于水平的攻击由升华和高于水平的攻击补充。
最后通牒和独裁者混合博弈的主体网络中的社会结构形成
原文标题: Social structure formation in a network of agents playing a hybrid of ultimatum and dictator games
地址:
作者: Jan E. Snellman, János Kertész, Rafael Barrio, Kimmo Kaski
摘要: 在这里,我们提出了一个基于主体的模型,该模型涉及在共同发展的社会网络中播放的独裁者和最后通牒博弈的混合体。关于代理人行为的基本假设是,他们试图获得相对于其他代理人的优越经济地位。作为模型参数,我们选择了在单个社交交易中一对代理之间播放的独裁者和最后通牒博弈策略的相对比例以及描述代理人生活成本的参数。该研究的动机是研究不同类型的社会互动如何影响社会结构和社区的形成,当代理人倾向于最大化其社会地位时。我们发现,随着生活成本参数的增加,代理的这种社会网络总是经历从简单链结构到更复杂网络的相变。发生这种情况的点还取决于独裁者和最后通牒博弈的相对比例。我们发现,当代理人的社交交易中的独裁者博弈策略比最后通牒博弈更具优势时,复杂的社会结构难以形成。
随机网络竞争影响的渗流阈值
原文标题: Percolation Threshold for Competitive Influence in Random Networks
地址:
作者: Yu-Hsien Peng, Ping-En Lu, Cheng-Shang Chang, Duan-Shin Lee
摘要: 在本文中,我们提出了一种新的平均模型,用于在选举过程中对n个选民中K候选人的竞争影响进行建模。对于这种影响传播模型,我们解决了候选人需要在未决定的选民中投放多少种子选民以赢得选举的问题。我们表明,对于从随机区块模型生成的随机网络,如果候选者所放置的种子选民的数量超过阈值,则存在候选者赢得选举的逾渗阈值。通过进行大量实验,我们证明了我们的理论渗透阈值非常接近于随机网络模拟得到的那些,并且实际网络的误差在10%以内。
相互依存的基础设施系统风险和面对自然灾害的弹性
原文标题: Interdependent Infrastructure System Risk and Resilience to Natural Hazards
地址:
作者: Benjamin Rachunok, Roshanak Nateghi
摘要: 复杂,相互依存的系统对于提供对社会功能至关重要的商品和服务是必要的。在这里,我们演示了相互依赖的系统如何响应中断。具体而言,我们改变了基础设施中断的空间布局,并表明 - 在控制大小的同时 - 中断空间模式的变化会引起相互依赖系统失效和恢复方式的重大变化。这项工作表明,通过纳入有关中断对相互依赖系统影响的其他信息,可以改善对基础设施的危害中断的特征。
复杂网络中心性度量的带吸收随机游走插值
原文标题: Absorbing Random Walks Interpolating Between Centrality Measures on Complex Networks
地址:
作者: Aleks J. Gurfinkel, Per Arne Rikvold
摘要: 量化单个节点“重要性”的中心是现代网络理论中最重要的概念之一。由于节点有许多重要的方法,因此使用了许多不同的中心性度量。在这里,我们专注于共同的中介和亲密中心的版本。前者测量给定节点所在的节点对之间的路径分数,而后者测量特定节点与所有其他节点之间的平均“反向距离”。两个中心都只考虑节点对之间的测地(最短)路径。在这里,我们演示了一种基于吸收随机游动的方法,它使我们能够连续插入这些中心性测量,远离测地线极限,并且向步行者可以探索的路径长度没有限制。在该第二极限处,内插的中介性和紧密性中心性分别减少到众所周知的当前中介性和信息中心性。
带管制的财富分配模型:动态和均衡
原文标题: Wealth Distribution Models with Regulations: Dynamics and Equilibria
地址:
作者: Ben-Hur Francisco Cardoso, Sebastián Gonçalves, José Roberto Iglesias
摘要: 基于简单代理的交换模型在人工经济中的财富分配研究中是常见的。通常,在由许多以其财富和风险规避因素为特征的代理人组成的系统中,顺序和随机地选择两个代理来交换财富,从而允许其重新分配。在这里,我们分析了在交换过程中有利于低财富代理人的社会保护政策的影响如何影响系统的稳定性和一些相关的经济指标。另一方面,我们研究了这些政策中断的时期如何在短期和长期内产生系统的变化。在大多数情况下,达到稳定状态,但具有不同的弛豫时间。我们得出结论,法规可能会改善经济流动性并减少不平等。此外,我们的结果表明,取消社会保护需要与财富分配滞后相关的高成本。经济不平等在没有社会保护的时期增加,但在更长的时间内仍然很高,在某些极端情况下,不平等可能是不可逆转的,这表明社会保护的退出产生了与分配滞后相关的高成本。财富
声明:Arxiv文章摘要版权归论文原作者所有,由本人进行翻译整理,未经同意请勿随意转载。本系列在微信公众号“网络科学研究速递”(微信号netsci)和个人博客 (提供RSS订阅)进行同步更新。
标签: #基于最短路径的随机游走算法研究与应用