May, 2009

复杂网络中的交流介数

PDF
TL;DR本文提出一种介于最短路径过程和全路径通信过程之间的网络节点介数度量，并通过实验结果表明该度量可以比现有度量更好地描述复杂网络中的节点敏感性和生物信息传递。
betweenness measurescomplex networksinformation passingnode sensitivityprotein-protein interaction network
发现论文，激发创造
  • 复杂网络中可通信性的物理学

    本文综述了多种通信性能度量方法，定义了通过考虑所有可能的路径来定义通信性能度量，使用矩阵函数并介绍了该方法在复杂网络中的应用，同时还包括局部性和计算效率的问题。

    Sep, 2011

  • 复杂网络中的可传递性

    提出了一种新的复杂网络交际性的计量方法，并发现大多数复杂网络呈现出最通信量在网络中最连接 (最流行) 节点之间的趋势 (同配交际性)；此外，该方法还可以区分网络的更细致的结构，比如网络被分成的社群。

    Jul, 2007

  • 时间中介中的算法问题

    研究时变图中各种概念下的最优时空路径，发现计算其顶点之间的中心度具有可计算与难以计算的不同情况，其计算复杂度与所选的最优路径概念相关，是社交网络分析中常用的一种有用工具。

    Jun, 2020

  • 复杂网络中的可传达图与社区结构

    使用网络可通信性概念定义了一个复杂网络中的社区，并发展了一种检测社区的算法和管理社区重叠的算法，同时将可通信性概念扩展到考虑网络节点之间相互作用的强度，最终通过对美国机场网络的分析成功地检测出了两个大社区。

    May, 2009

  • 从零开始学习识别高介数中心节点：一种新的图神经网络方法

    本文提出了一种基于 encoder-decoder 框架及 pairwise ranking loss 方法的学习算法，用于在大规模网络中快速且精确地鉴定 betweenness centrality 高的节点，与同类算法相比，具有较高的速度和准确性。

    May, 2019

  • 关于分类时空中介中心性的多项式可解性

    本文研究了在时间图中如何高效地计算顶点的中介中心性，提出了多种 “最短路径” 的概念，并探讨了哪种概念能够在多项式时间内解决问题。

    May, 2021

  • 复杂网络中节点中心性对有影响力传播者的识别作用

    该论文研究了九种中心度量如何与不同合成和现实网络中的疾病和传言传播的节点的扩散能力相关，并提出了一种随机游走可达性的新中心度量。研究结果表明，在非空间网络中，k - 核心和度中心度量与流行病传播最相关，而平均邻域度，紧密中心度和可达性则与谣言传播最相关，而在空间网络中，可达性度量在几乎所有情况下优于其余中心度量。

    Apr, 2014

  • 多层网络中的传播性揭示了协调行为的转变

    本文研究多重网络中信息流的交流性功能，研究了信息在社交网络和航空运输系统中的表现，发现交流性是这些复杂系统顺利运作的关键，并得出了多重网络的表现方式胜于未连接网络集合的结论。

    Dec, 2013

  • 通过添加链接提高节点的中介中心性

    本文考虑如何通过有限数量的新边缘与节点相连以增加节点的居间度量。我们研究了最大化某个节点的居间度量和排名的问题，并提出了一种简单的贪婪法近似算法，以及一种用于更新节点居间度量的动态算法。我们的算法大大提高了节点的居间性和排名，并在多个真实网络中表现出竞争的基线。

    Feb, 2017

  • 复杂网络二分性的频谱量度

    本论文提出一种量化网络二分性的方法，运用谱图理论来衡量网络的二分度接近程度并确定节点和边对全局网络二分度的贡献，从而表征并关联了语义或通信网络的效率、食物链中的营养相互作用、代谢网络中的构建原则或社交网络中的社区结构。

    Apr, 2005