Collective Link Prediction Oriented Network Embedding with Hierarchical Graph Attention
为了享受更多的社交网络服务，现在的用户通常同时参与多个在线网站。结盟的社交网络提供了更多的信息，以缓解数据不足的问题。在本文中，我们的目标是集体链接预测问题，旨在预测网络内的社会链接，以及跨多个对齐的社交网络的网络间的锚链接。这不是一件容易的事情，主要的挑战涉及网络特性差异问题以及要预测的社交链接和锚链接的不同方向性。为了解决这个问题，我们提出了一个面向应用的网络嵌入框架，层次图注意力为基础的网络嵌入（HGANE），集体链接预测定向对齐网络。与传统的一般网络嵌入模型不同，HGANE有效地将集体链接预测任务目标纳入考虑。它通过聚合来自网络内邻居（通过社交链接连接）和网络间合作伙伴（通过锚链接连接）的信息来学习节点的表示。此外，我们还分别为网络内邻居和网络间伙伴引入了层次图注意力机制，有效地解决了网络特性差异和链路方向性的挑战。在现实世界的对齐网络数据集上进行了大量的实验，以证明我们的模型在解决集体链接预测问题方面优于最先进的基线方法。
2019-10-13 cs.SI physics.soc-ph
"Conjectural" links in complex networks
本文介绍了复杂网络，特别是社交网络中的猜想链接的概念。我们将推测链路理解为一种隐式链路，在网络中不可用，但根据其拓扑结构的特征应该存在。例如，当在网络的形式描述中，由于错误而跳过某些连接时，故意隐藏或撤回（例如，在网络部分破坏的情况下）。引入了一个参数，允许排名的猜测链接。此参数越多-此连接在网络中存在的可能性越大。本文提出了一种利用猜测链接发现的复杂网络部分破坏恢复方法。提出了两种寻找彼此不直接相连，但彼此之间有很大可能进行猜想链路通信的节点对的方法：一种是基于确定两个节点之间的电阻的方法，另一种是基于计算两个节点之间的路由长度的方法。回顾了几个真实网络的例子，并进行了比较，以了解网络链接预测方法，而不是为了在已经形成的网络中找到缺失的链接。
2016-03-16 cs.SI physics.soc-ph
Accelerating coordination in temporal networks by engineering the link order
网络上的社会动态可能会加速或减速，这取决于网络中哪对个体通信较早，哪对通信较晚。给定网络中的链接顺序使用的顺序，我们称之为链接顺序，可能是网络动态行为的一个强有力的决定因素，可能会为时间网络相对于静态网络的影响增加一个新的维度。在这里，我们研究链接顺序对线性协调的影响（即，同步）动力学。我们表明，协调速度在很大程度上取决于特定的链接顺序。此外，在移动到下一对个体之前，长时间应用每个单个链接以确保强的成对协调，通常不会增强整个网络的协调。我们还实现了一个简单的贪婪算法，以优化有利于快速协调的链接顺序。
2016-03-17 cs.SI physics.soc-ph
Link Prediction in Networks with Nodes Attributes by Similarity Propagation
链接预测的问题最近已经引起了社会学、人类学、信息科学和计算机科学等各个领域的相当大的关注。提出了一种基于随机游走传播的链接预测算法。在该算法中，网络中的每一条链路被分配一个传输概率，根据由链路连接的节点上的属性的相似性。节点之间的链路相似性分数然后根据它们的传输概率经由链路传播。实验结果表明，该算法在具有节点属性的网络上可以获得比其他算法更高质量的结果。
2015-02-15 cs.SI physics.soc-ph
DecLiNe -- Models for Decay of Links in Networks
图的演化预测是网络分析，特别是Web分析中的一个重要且具有挑战性的问题。但是，尽管新链接的出现几乎是每一种Web增长模式的一部分，但链接的消失在文献中受到的关注要少得多。为了填补这一空白，我们的方法DecLiNe（网络中链接的DECay的首字母缩写）旨在预测网络中的链接衰减，基于相应图模型的结构分析。在类比的链接预测问题，我们表明，图结构的分析可以帮助确定指标下考虑常见的网络模型的多余的链接。在此过程中，我们引入了新的指标，表示社交图中某些链接保留在网络中的可能性，并将其与最先进的机器学习方法相结合，用于预测链接衰减。我们的方法是独立的底层网络类型，并可以应用到这样的不同的网络，如Web，社交网络和任何其他结构表示为一个网络，并可以很容易地结合特定情况下的内容分析，并通过各种社会网络挖掘，过滤和推荐应用。在维基百科的大规模数据集的系统评估中，我们展示了所提出的基于结构的链接衰减预测算法的实际可行性。
2014-03-19 cs.SI physics.soc-ph
Leveraging Friendship Networks for Dynamic Link Prediction in Social Interaction Networks
在线社交网络（OSN）通常包含用户之间的许多不同类型的关系。在研究Facebook等OSN的结构时，最常被研究的两个网络是友谊网络和互动网络。友情网络中的链接预测问题已经得到了大量的研究。先前也有关于独立于友谊网络的交互网络中的链接预测的工作。在本文中，我们研究了结合友谊和互动网络的预测能力。我们假设，通过利用友谊网络，我们可以提高互动网络中链接预测的准确性。我们增加了几个互动链接预测算法，将友谊和预测的友谊。从Facebook数据的实验中，我们发现，将友谊的互动链接预测算法的结果在更高的准确性，但结合预测的友谊没有相比，结合当前的友谊。
2018-04-23 cs.SI physics.soc-ph
Robustness of Network of Networks with Interdependent and Interconnected links
网络的网络（NON）的鲁棒性仅针对依赖耦合进行了研究（J.X. Gao et.例如，Nature Physics，2012）并且仅用于连接性耦合（E.A. Leicht和R.M. D Souza，arxiv：0907.0894）。具有相互依赖和互连链路的n个网络的网络的情况更复杂，也更接近于现实生活中的耦合网络系统。在这里，我们开发了一个框架来研究分析和数值的鲁棒性，这个系统。对于n个电流变网络的星形网络，我们发现随着耦合强度q的增加，系统经历了从二级到一级的相变。我们发现，增加内部连接或内部连接的链接可以增加系统的鲁棒性，而相互依赖的链接降低其鲁棒性。特别是当q=1时，我们得到了巨分支和一阶跃迁点的精确解析解。了解具有相互依赖和互连链路的网络的网络的鲁棒性有助于设计弹性基础设施。
2013-10-19 cs.SI physics.soc-ph
Natural growth model of weighted complex networks
我们提出了一个自然模型的发展加权网络中，新的链接不一定连接到新的节点。该模型允许新添加的链路直接连接网络中已经存在的两个节点。这在许多现实世界的网络建模中是合理的。这样的链接称为内部链接，而连接到新节点的链接称为外部链接。考虑到网络内外链之间的相互关系，我们研究了加权复杂网络的强度、度和权分布的幂律。该模型使我们能够预测加权网络的一些特征，如全球机场网络和科学合作网络。
2011-08-17 cs.SI physics.soc-ph
GC-LSTM: Graph Convolution Embedded LSTM for Dynamic Link Prediction
动态链接预测是复杂网络领域的一个研究热点，尤其在生物、社会网络、经济和工业等领域有着广泛的应用。与静态链接预测相比，动态链接预测由于网络结构随时间的变化而变得更加困难。目前大多数研究都集中在静态链接预测上，在动态网络中无法达到预期的性能。针对低AUC、高出错率、添加/删除链接预测困难等问题，提出了一种嵌入长短期记忆网络（LTSM）的图卷积网络（GC）GC-LSTM，用于端到端动态链接预测。据我们所知，这是第一次提出GCN嵌入LSTM用于动态网络的链接预测。在这个新的深度模型中，GCN能够为每个时间片学习网络快照的节点结构，而LSTM负责网络快照的时间特征学习。此外，现有的动态链接预测方法只能处理删除的链接，GC-LSTM可以同时预测添加或删除的链接。通过大量的实验，从预测精度、出错率、添加/删除链接预测和关键链接预测等方面验证了该算法的性能。结果证明GC-LSTM优于当前最先进的方法。
2021-10-02 cs.SI physics.soc-ph
Predicting Anchor Links between Heterogeneous Social Networks
人们通常参与多个社交网络以享受新的服务或满足他们的需求。许多新的社交网络试图吸引其他现有网络的用户以增加其用户数量。一旦社交网络（称为源网络）的用户（称为源用户）加入新的社交网络（称为目标网络），则在源网络和目标网络之间形成新的网络间链接（称为锚链接）。在本文中，我们集中在预测异质社交网络之间的锚链接的形成。与预测单个网络内两个现有用户之间的链路的形成的传统链接预测问题不同，在锚链接预测中，目标用户缺失，并且一旦创建锚链路，则目标用户将被添加到目标网络。为了解决这个问题，我们使用元路径作为一个强大的工具，利用源和目标网络中的异构信息。为此，我们提出了一个有效的通用元路径为基础的方法称为连接器和递归元路径（CRMP）。通过使用这两种不同类别的元路径，我们对可能影响源用户加入目标网络的社会因素的不同方面进行建模，从而形成新的锚链接。在现实世界的异构社交网络上进行的大量实验证明了该方法的有效性。
2016-08-01 cs.SI physics.soc-ph
Critical links and nonlocal rerouting in complex supply networks
链路故障反复导致电网和其他供应网络的大规模停电。然而，仍然没有很好地理解，哪些链接特别容易引起这种中断。在这里，我们分析了每个环节的性质和位置如何影响网络的能力，以保持稳定的供应。我们提出了两个标准，以确定关键链路的拓扑结构和负载分布的基础上，链路故障前的网络。它们是通过一个链接的冗余容量和重整化的线性响应理论，我们得出。这些标准优于基于负荷等局部测量的关键链路预测。这些结果不仅进一步加深了我们对供应网络物理学的理解。由于这两个标准在正常运行状态下的任何中断之前都是可用的，因此它们还可以帮助实时监测电网运行，采取对策并支持网络规划和设计。
2015-10-30 nlin.AO physics.soc-ph
Cliques in complex networks reveal link formation and community evolution
无向无权网络中的丢失链接预测是一个开放的、具有挑战性的问题，近年来得到了广泛的研究。本文研究了社区结构与链接形成之间的关系，提出了一种快速阻塞概率模型（FBM）。在四个真实网络上的实验结果表明，该方法具有很好的丢失链接预测精度，并且与传统方法相比，计算效率有了很大的提高。通过分析链接的形成机制，我们还发现，集团结构起着重要的作用，以帮助我们了解如何在社区中的链接增长。因此，我们总结了三个原则，这三个原则被证明能够很好地解释链接形成和网络演化的机理。
2013-03-06 cs.SI physics.soc-ph
Dynamics of link states in complex networks: The case of a majority rule
出于这样的想法，一些特征是特定的个人之间的关系，而不是个人本身，我们研究了一个原型模型的动态状态的链接在一个固定的网络的相互作用的单位。网络中的每个链路可以处于两种等效状态之一。实现多数链路动态规则，使得在每个动态步骤中，随机选择的链路的状态被更新为大多数相邻链路的状态。节点可以通过链路异质性指数来表征，给出节点在两个状态之一中具有链路的可能性的度量。我们考虑这个链接动力学模型在全连通网络，正方形格子和Erd ös-Renyi随机网络。在每种情况下，我们都会发现并描述一些非平凡的渐进配置，以及导致它们的一些机制以及链路异质性指数分布的时间演变。对于全连通网络和随机网络，可能的渐近配置分布很广。在相同的拓扑结构中，由链路动力学产生的大多数渐近构型在传统的节点动力学下没有对应的构型。
2012-12-18 cs.SI physics.soc-ph
Identification of hybrid node and link communities in complex networks
复杂网络中社团的识别已经成为分析复杂系统的有效手段。它在社会科学、工程学、生物学和医学等不同领域有着广泛的应用。节点社区和链路社区是网络结构分析的两种常用方法。然而，这些计划有固有的缺点，往往不足以正确地捕捉在真实的网络复杂的组织结构。我们介绍了一种新的方案和有效的方法来识别复杂的网络结构，使用混合的节点和链接社区，称为混合节点链接社区。我们的方法的一个核心部分是一个概率模型，可容纳节点，链接和混合节点链接社区。我们在各种真实世界的网络上进行了大量的实验，包括一个大型的蛋白质-蛋白质相互作用网络和一个大型的常用词语义关联网络，表明混合社区的方案在揭示网络特征方面具有优越性。此外，新的方法优于现有的方法分别找到节点或链接社区。
2013-09-18 cs.SI physics.soc-ph
Fast link prediction for large networks using spectral embedding
许多链接预测算法需要计算每个顶点对上的相似性度量，这在顶点数量上是二次的，并且对于大型网络是不可行的。我们开发了一类链接预测算法的基础上的频谱嵌入和k最近对算法，可扩展到非常大的网络。我们比较了这些方法的预测精度和运行时间，现有的几个大的链接预测任务的算法。我们的方法达到了与标准算法相当的精度，但速度要快得多。
2017-03-28 cs.SI physics.soc-ph
Link Prediction and the Role of Stronger Ties in Networks of Face-to-Face Proximity
了解链接形成的原因是一个重要而突出的研究课题。因此，在本文中，我们考虑的链接预测问题，在面对面的接触网络，并分析了新的和经常性的链接的可预测性。此外，我们还研究了其他的影响因素，以及在这些网络中更强的联系的作用。具体来说，我们比较了基于邻域和基于路径的网络邻近度测量在基于阈值的分析捕捉时间动态。分析的结果和见解是人类联系网络可预测性应用的第一步，例如，用于改进推荐。
2014-07-08 cs.SI physics.soc-ph
Link Prediction in Complex Networks: A Mutual Information Perspective
近年来，网络的拓扑性质被广泛应用于链路预测问题的研究。例如，共同邻居是一个自然而有效的框架。因此，已经提出了许多变体的共同邻居，以进一步提高候选链接的判别分辨率。本文从信息论的角度重新审视了网络拓扑在预测丢失链路中的作用，并提出了一种基于网络结构互信息的实用方法。该方法不仅可以大幅度提高预测精度，而且计算复杂度也比较合理.
2014-09-17 cs.SI physics.soc-ph
Towards Fast Evaluation of Unsupervised Link Prediction by Random Sampling Unobserved Links
链接预测由于能够发现网络中隐藏的连接和预测网络中未来的链接而引起了广泛的关注。许多无监督的链接预测算法已经被提出来在各种网络中发现这些链接。然而，在无监督链接预测中存在评估难题。在大型网络中，未观测链路的数量远远超过观测链路的数量，因此量化所有未观测链路的存在可能性来评估这些算法是不现实的。在本文中，我们提出了一个新的评估范式，即采样未观察到的链接来解决这个问题。首先，我们证明了所提出的范式在理论上是可行的。然后，我们在不同上下文和大小的真实网络中进行了广泛的评估实验。结果表明，基于相似性的链接预测算法在大规模网络中即使在低采样率下也具有很高的稳定性，并且采样引起的评估时间退化是显著的。我们的发现对链接预测有着广泛的意义。
2021-05-07 cs.SI physics.soc-ph
Fragmentation transition in a coevolving network with link-state dynamics
我们研究了一个网络模型，耦合的动态链接状态与网络拓扑结构的演变。每个链路A或B的状态根据多数规则或零温度Glauber动力学进行更新，其中链路采用网络中大多数相邻链路的状态。此外，在本地少数的链路被重新布线到随机选择的节点。虽然在多数决定规则下演化的大型系统总是陷入由失效链接组成的无序拓扑陷阱，但任何数量的重新布线都能够通过重新链接失效链接来驱动网络完成有序，从而使系统摆脱陷阱。然而，取决于多数规则和重新布线过程的相对速率，系统朝着不同的有序吸收配置演化：要么是所有链路处于相同状态的单组分网络，要么是分裂成两个具有相反状态的组分的网络。对于低的重新布线率和有限大小的网络，有一个域的双稳态之间的碎片和非碎片的最终状态。有限尺寸标度表明，对于大型系统和任何非零的重新布线率，碎片化是唯一可能的情况。
2014-06-16 cs.SI physics.soc-ph
Ubiquitousness of link-density and link-pattern communities in real-world networks
社区结构似乎是许多复杂现实世界网络的内在属性。然而，最近的工作表明，现实世界的网络揭示了比经典的凝聚力（链接密度）社区更复杂的模块。特别是，网络也可以根据节点之间的相似连接模式自然地划分，揭示链接模式社区。在这里，我们提出了一个基于传播的算法，可以提取链接密度和链接模式社区，没有任何先验知识的真实结构。该算法首先在不同类别的具有社团结构的合成基准网络和随机网络上进行了验证。我们进一步将该算法应用于不同的社会，信息，技术和生物网络，在那里它确实揭示了有意义的（复合）链接密度和链接模式社区。因此，结果似乎意味着，类似的链接密度对应物，链接模式社区似乎无处不在的性质和设计。
2011-10-24 cs.SI physics.data-an physics.soc-ph
A Multilayer Approach to Multiplexity and Link Prediction in Online Geo-Social Networks
在线社交系统本质上是多元的，因为在不同社交网络上的相同两个用户之间可能存在多个链接。在这项工作中，我们介绍了一个框架，研究用户之间的联系和互动超越个人的社会网络。探索两个流行的在线平台的横截面-Twitter和基于位置的社交网络Foursquare-我们将两者一起表示为复合多层在线社交网络。通过这种模式，我们研究的用户对区分那些在一个或两个网络上的链接之间的相互作用。我们发现，与仅在其中一个社交网络上连接的配对相比，在两个网络上连接的具有多重链接的用户交互更多，并且在两个平台上具有更大的邻域重叠。特别是，用户最频繁的位置相当接近，并且多路复用链路之间的相似性相当大。我们提出了一些结构和相互作用的功能，如多层的Adamic/Adar系数，这是基于扩展的概念，超越了单一的网络的节点邻域。我们的评估，其目的是阐明的多重链接生成过程的影响，表明多层功能，构建跨社交网络的属性，比他们的单网络同行在预测跨网络的链接。我们建议，从多个网络中的多层配置的信息相结合，可以提供新的见解，在线社交网络上的用户交互，并可以显着提高链接预测整体与社会引导和朋友推荐有价值的应用。
2015-08-31 cs.SI physics.soc-ph
Local degree blocking model for link prediction in complex networks
通过准确识别网络中缺失和不可靠的链路来恢复和重建网络是网络分析和挖掘领域的一项重要任务。本文通过研究一种特殊的局部结构，即由一个节点和它的所有近邻节点组成的度块，发现它包含了复杂网络链路形成的重要统计特征。因此，我们提出了一个无参数的局部阻塞（LB）预测，定量检测在给定的网络中，通过局部链接密度计算的链接形成。在六个真实网络上进行的实验结果表明，新索引在大多数测试网络上的性能优于其他传统的基于局部相似性的方法。进一步分析了LB指标与其他两种方法的相关性，发现LB指标具有与PA指标和基于最短路径的指标相似的特征，实证验证了LB指标同时捕捉到的大度原则和最短路径原则共同驱动复杂网络中的链接形成。
2014-09-16 cs.SI physics.soc-ph
A Survey of Link Recommendation for Social Networks: Methods, Theoretical Foundations, and Future Research Directions
链接推荐已经引起了业界和学术界的广泛关注。在工业中，链接推荐已经成为在线社交网络中的标准和最重要的特征，其突出的示例包括LinkedIn上的“你可能认识的人”和Google+上的“你可能认识的人”。在学术界，链接推荐一直是一个非常活跃的研究领域。本文综述了最新的链接推荐方法，这些方法可以大致分为基于学习的方法和基于邻近度的方法。我们进一步确定社会和经济理论，如社会互动理论，这些方法的基础，并从理论角度解释为什么链接推荐方法的工作原理。最后，我们建议在几个方向扩展链接推荐研究，包括基于效用的链接推荐，链接推荐的多样性，不完全数据的链接推荐，以及链接推荐的实验研究。
2015-11-05 cs.SI physics.soc-ph
Modeling the role of relationship fading and breakup in social network formation
在人类个体的社交网络中，社交关系不一定永远持续，因为它们可以随着时间逐渐消失，导致链接老化，或者突然终止，导致链接删除，甚至旧的友谊也可能终止。在本文中，我们研究了一个社会网络的形成模型，我们介绍了几种方式，其中的链接终止发生。如果我们采用链接老化，我们得到一个更模块化的结构，更均匀地分布在社区内的链接权重比当使用链接删除。通过研究网络中各种特征的分布和关系，我们发现链接删除模型更好地再现了实证结果。这表明，链接删除在组织社交网络方面比链接老化起着更突出的作用。
2015-06-22 cs.SI physics.soc-ph
Robustness of Link-prediction Algorithm Based on Similarity and Application to Biological Networks
已经提出了许多算法来预测各种真实网络中的丢失链接。这些研究主要集中在这些算法的准确性和效率。然而，很少有人注意到他们的鲁棒性对噪声或不合理的链接存在于几乎所有的现实网络。在本文中，我们研究了几个典型的基于节点相似性的算法的鲁棒性，发现这些算法是敏感的噪声强度。此外，我们还发现它还依赖于网络的结构性质，特别是网络效率、聚类系数和平均度。此外，我们尝试通过链路加权的方法将未加权的网络转化为加权网络，然后利用链路的权重来表征其可靠性，以增强鲁棒性。结果表明，在生物网络中，适当的链路加权方案可以显著提高算法的鲁棒性和准确性，而计算量很小。
2013-02-24 cs.SI physics.soc-ph
Instability of social network dynamics with stubborn links
基于结构平衡理论，研究了存在顽固链接的带符号网络。网络中的每个代理都有积极和消极的链接，代表友好和敌对的互动以及他对互动的谨慎。结构平衡理论认为，在同时存在友好/敌对互动的有符号的社交网络中，随着时间的推移，存在着一种缓解紧张关系的普遍趋势。从这个角度来看，个人反复颠倒自己的情绪，以减少由不平衡引起的紧张感。在本文中，我们研究了代理人的固执对其交互的后果。我们将“不和谐”定义为一种极端的对抗性互动，这种互动对变化具有抵抗力。在本文中，我们研究了顽固链接的存在是否会对网络的平衡状态产生影响，以及签名网络中的平衡程度是否取决于顽固链接的位置。我们的研究结果表明，一个不平衡的配置由多个拮抗基团。分析和仿真结果表明，网络的全局平衡水平的影响，更顽固的链接在所产生的网络拓扑结构中的位置比顽固的链接的分数。这意味着即使有很大一部分顽固链接，网络也会朝着平衡状态发展。另一方面，如果一小部分顽固链接聚集在五个顽固社区中，则网络会演变为不平衡状态。
2019-06-30 cs.SI physics.soc-ph
Absorbing transition in a coevolution model with node and link states in an adaptive network: Network fragmentation transition at criticality
我们考虑一个一般模型，其中有一个耦合动力学的网络中的节点状态和链接状态。这种耦合动力学与由链路重新布线机制引起的网络拓扑结构的动态变化共同进化。这种协同进化模型的特点是节点和链路状态的局部动态与随机网络中链路重布线的非局部动态的相互作用。的节点和链接的状态的耦合动力学本身产生的吸收相变，这是强大的对链路重布线机制。然而，网络的动力学会引起显著的物理变化，特别是在某些链接不改变状态但总是重新连接的情况下：首先，网络分裂发生在吸收跃迁的临界线上，并且只发生在这条线上，因此分裂是临界性的表现。其次，在吸收跃迁的活跃阶段，有限大小的波动使系统进入单一网络组件共识阶段，而在没有重新布线的情况下，其他配置是可能的。此外，这个阶段是在生存时间与系统规模呈线性关系之后达到的，而当没有重新布线时，生存时间与系统规模呈指数关系。我们的研究结果的社会解释有助于描述的过程中出现的社会分裂和两极分化。
2020-06-02 nlin.AO physics.soc-ph
Community Detection in Complex Networks using Link Prediction
社区发现和链接预测在网络分析中具有重要意义，它们从不同的角度对网络的拓扑结构提供了非常有价值的见解。针对链接预测能否提高社区划分的准确性这一问题，提出了一种新的社区发现算法，该算法引入了链接预测.对于链接预测，我们提出了两个新的索引来计算每对节点之间的相似性，其中一个旨在添加丢失的链接，另一个试图删除虚假的边缘。在基准数据集上进行了大量的实验，并将该算法的结果与两类基线进行了比较。总之，我们提出的算法是有竞争力的，揭示了链接预测确实提高了社区发现的精度。
2017-07-10 cs.SI physics.soc-ph
Network structural perturbation against interlayer link prediction
层间链路预测的目的是在复用网络的不同层上匹配相同的实体。现有的研究试图从网络结构、属性特征及其组合等方面进行更准确、更有效或更一般性的预测。很少有人分析层内链接的影响。也就是说，很少有工作研究的骨干结构，可以有效地保持预测的准确性，同时处理较少数量的层内链接。它可用于研究哪些类型的层内链接对于正确预测最重要。是否存在任何层内链接，其存在会导致预测性能比不存在时更差，以及如何以最小的成本攻击预测算法？为此，提出了两种网络结构摄动法。对于整个网络的结构信息完全已知的情况下，我们提供了一个全局扰动策略，赋予不同类型的层内链路不同的扰动权重，然后选择一个预定比例的层内链路删除根据权重。相反，如果这些信息不能一次获得，我们设计了一个有偏随机游走过程，局部扰动策略，执行扰动。四种层间链路预测算法在不同的真实世界和人工扰动的复用网络上进行。我们发现，与小度节点连接的层内链接对预测精度的影响最大。与大度节点连接的层内链路可能对层间链路预测产生副作用。
2022-05-18 cs.SI physics.soc-ph
Nonlocal failures in complex supply networks by single link additions
局部拓扑变化如何影响复杂供应网络的全局运行和稳定性？研究供应网络的各种抽象层次，我们证明，以及如何增加新的链接，不仅可以促进，而且还降低了网络的稳定运行。有趣的是，由此产生的过载可能会从添加此类链接的位置远程出现，从而导致非本地故障。我们将这种反直觉的现象与最初在交通网络中发现的Braess悖论联系起来。我们使用基本的网络拓扑结构来解释其潜在的机制，不同类型的供应网络，并发现它一般发生在这些系统。作为一个重要的结果，升级供应网络，如通信网络，生物供应网络或电网需要特别小心，因为即使只增加单一的连接可能会破坏正常的网络运行，并引起远离结构变化的位置的干扰，甚至全球连锁故障。
2013-05-09 nlin.AO physics.soc-ph
Influence of Reciprocal links in Social Networks
在这封信中，我们实证研究互惠联系的影响，以了解它在影响定向社交网络的结构和功能中的作用。在两个具有代表性的数据集新浪微博和豆瓣上的实验结果表明，在传播信息和保持网络鲁棒性方面，互惠链接确实比非互惠链接发挥了更重要的作用。特别地，通过考虑互逆效应，可以显著地增强信息传播过程。此外，互惠链接在很大程度上负责有向网络的连通性和效率。本文的工作对于深入理解和应用有向在线社交网络中的互惠效应具有一定的启发意义。
2013-06-24 cs.SI physics.soc-ph
Discovering link communities in complex networks by exploiting link dynamics
复杂网络中社区的发现是一个基本的数据分析问题，在许多领域都有应用。大多数现有的方法都集中在发现社区的节点，而最近的研究表明，网络中的链接社区的知识有很大的优势和效用。从这个新的角度来看，我们提出了一个基于链接动态的算法，称为UELC，用于识别网络的链接社区。在UELC中，链路-节点-链路随机游动的随机过程被用来展开网络中链路的嵌入式二分结构。然后，利用马尔可夫链的随机游走的局部混合属性来提取两个出现的链接社区。此外，随机游走和二分区过程被包裹在迭代细分策略中，以递归地识别将网络链路隔离成多个细分的链路分区。我们评估了新方法在合成基准上的性能，并在现实世界的网络上展示了其实用性。我们的实验结果表明，我们的方法是非常有效的发现复杂网络中的链接社区。作为比较，我们还扩展了UELC来提取节点的社区，并表明它是有效的节点社区识别。
2013-03-19 cond-mat.stat-mech cs.SI physics.soc-ph
The combined effect of connectivity and dependency links on percolation of networks
逾渗理论在统计物理学和数学中得到了广泛的研究，并在各个领域得到了应用。然而，研究的重点是只有一种类型的链接，连接链接的系统。我们回顾了最近开发的数学框架，用于分析具有两种类型的链接，连接和依赖链接的网络的现实场景的渗流特性。这种形式主义被应用到研究Erd $\ddot{o}$ s-R $\acute{e}$ nyi（ER）网络，也包括依赖链接。对于由大小为$s$的依赖簇组成的具有平均度$k$的ER网络，属于巨型分量的节点的比例$P_\infty$由$ P_\infty=p^{s-1}[1-\exp{(-kpP_\infty)}]^s $给出，其中$1-p$是随机删除节点的初始比例。在这里，我们应用的形式主义的随机正则（RR）网络的研究，并找到一个公式的巨型组件在渗流过程中：$P_\infty=p^{s-1}(1-r^k)^s$其中$r$是解决方案的$r=p^s(r^{k-1}-1)(1-r^k)+1$。对于$s=1$，这些一般结果分别与没有依赖性链接的ER和RR网络中的渗流的已知方程相一致。与$s=1$的渗滤转变为二级相反，对于$s>1$，它为一级。比较ER和RR网络的逾渗行为，我们发现它们的弹性有显着差异。我们表明，分析和数值，在ER网络连接度低或大的依赖集群，删除即使是有限数量（零分数）的网络节点将触发一系列的故障，碎片整个网络。这个结果与RR网络相反，在RR网络中，这种级联和…
2011-06-08 cond-mat.stat-mech cs.SI physics.soc-ph
Predictability of missing links in complex networks
预测真实网络中的缺失链路是网络科学中的一个重要问题，人们在这方面做了大量的工作，因此在文献中出现了大量的链路预测方法。在这项工作中，我们采取了不同的观点对这个问题，并研究的理论局限性的可预测性的缺失环节。特别是，我们假设有一个不可约的不确定性，在真实网络的链接预测作为其形成过程的随机性的结果。通过考虑由著名的网络模型定义的合奏，我们证明了分析，即使是最好的可能的链接预测方法的合奏，给出的合奏连接概率的排名，产生有限的精度。这一结果表明，在实际复杂网络中，链接的可预测性在理论上是有限的。最后，我们表明，连接概率推断拟合网络模型真实的网络允许估计一个上限的可预测性丢失的链接，我们进一步提出了一种方法来近似这样的界限从不完整的实例真实世界的网络。
2019-01-31 cond-mat.stat-mech cs.SI physics.soc-ph
Link Prediction in Complex Networks: A Survey
复杂网络中的链路预测问题越来越受到物理学界和计算机科学界的关注。本文综述了链路预测算法的最新进展，重点介绍了基于随机游走的方法和极大似然方法等物理方法对链路预测算法的贡献。介绍了三个典型的应用：网络重构、网络演化机制评价和部分标号网络分类。最后，我们介绍了一些应用程序，并概述了未来的挑战，链接预测算法。
2010-10-04 cs.SI physics.comp-ph physics.soc-ph
Link prediction for interdisciplinary collaboration via co-authorship network
我们分析了布里斯托尔大学在$2008$和$2013$之间收集的出版和研究（PURE）数据集。利用现有的合著网络及其学术信息，我们提出了一种新的链接预测方法，其具体目的是确定潜在的跨学科合作，在大学范围内的合作网络。
2018-03-16 cs.DL physics.soc-ph stat.AP
Evolution of citation networks with the hypergraph formalism
本文提出了一个基于超图的引文网络演化模型。在演化模型中，我们考虑了优先连接和年龄影响相结合的机制。仿真结果表明，该模型能够很好地描述真实系统的引文分布。此外，我们给出了利用主方程的引文分布的分析结果。详细分析表明，时间衰减因子应该是该模型与实证结果相同的引文分布的根源。该模型可能有助于理解控制真实引文网络结构的基本规律。
2014-06-04 cs.DL physics.data-an physics.soc-ph
Predicting Social Links for New Users across Aligned Heterogeneous Social Networks
University of Illinois at Chicago（伊利诺伊大学芝加哥分校）
在线社交网络近年来取得了巨大的成功，其中许多涉及多种节点和复杂的关系。在这些关系中，用户之间的社会联系非常重要。许多现有的链接预测方法集中于基于社交网络的快照来预测将来将在所有用户之间出现的社交链接。在现实世界的社交网络中，每天都有许多新用户加入该服务。预测新用户的链接更重要。与传统的链接预测问题不同，由于以下原因，针对新用户的链接预测更具挑战性：（1）新用户和现有活动用户之间的信息分布差异（即，老用户）;（2）缺乏来自网络中的新用户的信息。提出了一种链接预测方法SCAN-PS（Supervised Cross Aligned Networks链接预测with Personalized Sampling），用于解决新用户的链接预测问题。为了在网络内知识转移之前适应信息分布的差异，提出了一种目标网络内个性化抽样方法，对已有的活跃用户信息进行处理。SCAN-PS还可以利用其他源网络中的信息，其中用户帐户与目标网络一致。这样，SCAN-PS就可以解决目标网络中完全没有这些新用户信息时的冷启动问题。
2013-10-13 cs.LG cs.SI physics.soc-ph
Handling oversampling in dynamic networks using link prediction
University of Illinois at Chicago（伊利诺伊大学芝加哥分校）；MIT Lincoln Laboratory（麻省理工学院林肯实验室）
过采样是表示动态网络的数据的常见特征。过采样会影响动态网络中许多重要算法问题的质量，包括链接预测。链接预测试图预测在给定先前快照的情况下将被添加到网络的边。我们表明，不仅过采样的影响质量的链接预测，但我们可以使用链接预测恢复过采样的影响。我们还介绍了一种新的生成模型的噪声在动态网络，代表过采样。我们展示了我们的方法在合成和真实世界的数据的结果。
2015-08-11 cs.LG cs.SI physics.soc-ph
Bounded link prediction for very large networks
在大型复杂网络中，链路预测方法的评估是一项艰巨的任务，因为计算成本过高。通过设置一个下界的共同邻居（CN）的数量，我们提出了一个新的框架，以有效地和精确地评估性能的CN为基础的相似性指数在非常大的异构网络的链接预测。具体来说，我们提出了一个快速算法的基础上的并行计算方案，以获得所有的CN值大于下界的节点对。此外，我们提出了一个新的测量，称为自我可预测性，量化的性能的CN为基础的相似性指标的链接预测，这在另一方面可以表明链接的可预测性的网络。
2015-06-22 cs.SI physics.data-an physics.soc-ph
The critical effect of dependency groups on the function of networks
当前的网络模型假设一种类型的链接来定义网络实体之间的关系。然而，许多真实网络只能使用两种不同类型的关系来正确描述。使节点能够作为网络协同工作的连接性链路，以及将一个网络元件的故障绑定到其他网络元件的故障的依赖性链路。在这里，我们首次提出了一个分析框架，用于研究网络的鲁棒性，包括连接和依赖性链接。我们发现，这两种类型的故障之间的协同作用导致级联故障的迭代过程，对网络的稳定性具有破坏性的影响，并完全改变了已知的假设网络的鲁棒性。我们提出了精确的分析结果，在网络行为的戏剧性变化时，引入依赖链接。对于高密度的依赖性链接，网络以一阶相变的形式分解，而对于低密度的依赖性链接，网络以二阶相变分解。此外，与仅包含连接性链接的网络相反，更广泛的度分布会导致更强大的网络，当两种类型的链接都存在时，广泛的度分布会导致更高的脆弱性。
2010-10-21 cs.SI physics.data-an physics.soc-ph
Patterns of link reciprocity in directed networks
我们解决的问题，链接互易性，非随机存在的两个相互之间的链接对顶点。我们提出了一种新的互惠措施，允许根据其实际程度的相互联系之间的相关性网络的顺序。我们发现，真实的网络总是相互关联或相互关联的，并且同一类型的网络（经济，社会，细胞，金融，生态等）显示相似的互易性值。目前的模型无法再现所观察到的模式。这导致我们引入一个更一般的框架，其中相互链接发生条件连接概率。在一些研究的网络中，我们讨论的形式的条件连接概率和大小依赖的互惠性。
2004-12-16 cond-mat.dis-nn nlin.AO physics.soc-ph
Vulnerability of Networks Against Critical Link Failures
已知网络易于发生链路故障。在本文中，我们着手研究不同的连接模式的网络如何响应不同的链路故障计划的连接，聚类系数和最短路径长度。然后，我们提出了一个措施，我们称之为网络的脆弱性，用于评估这些故障可能造成的损害的程度。接受断开的节点对作为损坏指标，脆弱性简单地表示多快的关键链路的故障导致网络经历指定的损坏程度。在不同的破坏规范下分析脆弱性表明，无标度网络相对更容易受到小故障的影响，但更有效;而Erdös-Rényi网络是最不脆弱的，尽管缺乏任何集群结构。
2010-12-30 cond-mat.other cs.SI physics.soc-ph
Robustness of Network Measures to Link Errors
在涉及复杂网络的各种应用中，网络测度被用来评估网络节点的相对重要性。然而，这种措施的鲁棒性在链接不准确的存在还没有得到很好的表征。在这里，我们提出了两个简单的错误和缺失链接的随机模型，并研究了链接错误对三种常用节点中心性度量的影响：度中心性、介数中心性和动态重要性。我们进行数值模拟，以评估这三个中心性措施的鲁棒性。我们还开发了一个分析理论，我们与我们的模拟比较，获得很好的协议。
2013-09-18 cond-mat.stat-mech cs.SI physics.soc-ph
A dynamic network model with persistent links and node-specific latent variables, with an application to the interbank market
我们提出了一个动态网络模型，其中有两种机制控制两个节点之间的链接的概率：（i）过去是否存在此链接，以及（ii）描述每个节点创建链接的倾向的节点特定的潜在变量（动态适应度）。假设这两种机制的马尔可夫动力学，我们提出了一个期望最大化算法的模型估计和推理的潜变量。估计的参数和拟合度可以用于预测未来链路的存在。我们将我们的方法应用于e-MID银行间网络，这两种联动机制与网络形成过程中的两种不同交易行为相关联，即优惠交易和节点特定特征驱动的交易。实证结果允许识别优惠贷款在银行间市场，并表明如何不考虑随时间变化的网络拓扑结构的方法往往高估优惠联系。
2017-12-30 cs.SI physics.soc-ph q-fin.ST
