本文提出了一种基于顶点相邻度量相似性的方法,通过邻接矩阵迭代计算得到自洽矩阵,测试结果表明该方法可用于计算人工生成和真实网络中的节点相似性。
Oct, 2005
该研究介绍了一种相似度概念和其在有向图中的运用,并指出其可用于自动提取单语言词典中的同义词。
Jul, 2004
本文设计了几种本地算法来估计图的有效电阻,可以在对数时间内近似计算两个顶点之间的电阻,通过基准数据的广泛实证研究,验证了算法的性能。
Jun, 2021
本文研究了复杂网络在节点和边受到攻击的响应。通过计算平均反向测地线长度和最大连接子图的大小,数值地研究了几种复杂网络模型和科学合作以及互联网流量这些现实网络的性能。通过对初始网络或在去除过程中当前网络重新计算度和中介中心性,使用了四种去除策略,发现所使用的重新计算攻击策略往往比基于初始网络的攻击策略更具有破坏性。最后,还研究了复杂网络中介中心性和度之间的相关性
Feb, 2002
本文提出一种介于最短路径过程和全路径通信过程之间的网络节点介数度量,并通过实验结果表明该度量可以比现有度量更好地描述复杂网络中的节点敏感性和生物信息传递。
May, 2009
分析具有随机坐标和任意维度几何空间中的图。使用最大聚类的大小数值方法得到关键的连通性。我们推导了一个群集系数的解析表达式,表明即使在无限维度下,这些图形与标准随机图形明显不同,包括与图形双分区相关的见解。
Mar, 2002
本研究提出了一套算法用于发现网络中的社群结构,算法基于边的 “介数” 指标进行网络拆分,并针对性的进行度量评估,研究结果表明这些算法对于计算机生成和现实世界中的网络数据发现社群结构非常有效,可为我们探索复杂的网络系统结构提供帮助。
Aug, 2003
本文提出了一种将带权重的网络转化为无权重多重图的方法,并在此基础上探讨了在带权重网络中检测社群结构和证明最大流 / 最小割定理的新算法。
研究表明,当一个图参数满足两个线性代数条件:反射正性和指数秩连通性时,它可以被实现为到一个固定(加权)图的同态数量,这在统计物理学中可被视为顶点模型的划分函数的描述。
Apr, 2004
本文提出了一种针对无线 Ad-hoc 网络中的连接性进行估计和控制的分布式算法,通过引入新颖的随机幂迭代方法,允许每个节点估计和跟踪基础预期图的代数连接性,并使用随机逼近理论的结果证明了所提出的方法几乎必定收敛于期望的连接性值,之后将这种估计策略用作调整无线网络每个节点发射功率的基本工具,以在真实的媒体访问控制(MAC)协议中最大程度地提高网络的连接性或者将连接性驱向所需的目标值。 数值实验证实了文中理论结果,这样就展示了该算法的主要特点及其对由于存在随机链路故障而导致的网络图的波动的鲁棒性。
Sep, 2013