- 加权复杂网络的拓扑层
这篇研究使用 persistent homology 方法来检测比较难以用传统统计方法描述的网络拓扑结构,将加权网络基于这些结构分类为具有不同特征的两类,并将代数拓扑工具引入复杂系统中。
- SIR 模型中信息源的检测:基于样本路径的方法
本文研究了基于 SIR 模型的信息源检测问题,在给定快照和网络拓扑的情况下,提出了一种基于样本路径和反向感染算法的信息源估计方法,并在实验中验证了其性能优于传统方法。
- KDD同配与非同配网络中节点分类的主动学习
本文提出了一种使用信息论技术进行主动学习的算法,旨在根据网络拓扑结构和节点标签的联系,选择最能准确预测其他节点标签的子集节点,以便在不知道节点标签的情况下对所有节点进行标注预测,并在社交网络、英语小说中出现的单词以及海洋食物网络中的三个不同 - 用于模块化网络的随机块模型渐近分析及其算法应用
本文利用统计物理的空穴方法,对社交和生物网络中的随机块模型进行了研究,从拓扑学的角度来推断功能群或社区。我们详细描述了一些性质,例如检测性 / 不可检测性的相变和社区检测问题的易于 / 困难的相变,并将分析自然翻译为信念传播算法。该算法在最 - 时态网络
该文章探讨了时间网络的新兴领域,讨论了分析拓扑结构和时间结构的方法以及阐述它们与动态系统行为的关系,并指出与静态网络不同,由于在时间网络中有些基本属性不一定成立,因此需要创新性的方法来研究分析。
- 从复杂动力学推断网络拓扑
本文提出了一种从动力学观测中推断网络拓扑结构的简单直接方法,能够适用于任意网络动力学系统,基于对观察到的动态轨迹得到网络连接拓扑结构的解析解。
- 分布式优化的双重平均:收敛分析和网络扩展
本文研究了分布式网络中去中心化优化的问题,尤其是基于双重平均子梯度的分布式算法及其收敛速度与网络大小和拓扑结构的关系,同时探讨了算法收敛和网络结构限制之间的关系,并证明了我们算法所需的迭代次数与网络谱隙成反比例关系。
- 社交网络去匿名化
介绍了一种分析社交网络中隐私和匿名性的框架,并开发了一种新的针对匿名化社交网络图的重新识别算法。此算法纯基于网络拓扑,无需创建大量虚假节点,可对抗噪声和所有现有防御,哪怕目标网络与攻击者的辅助信息之间的重叠很小。
- 非同质网络中的反应扩散过程和元种群模型
通过对网络拓扑具有异质性的两种基本反应扩散过程进行研究,我们证明了网络异质性即使在粒子密度消失的情况下也能维持反应活性并削弱临界点,对于研究包括现实世界网络复杂特征的现实型元群体模型和基于代理的模型,这一理论和计算微观框架具有实际意义。
- 网络病毒传播的阈值
本文研究了计算机病毒在网络传播时的逻辑拓扑结构对其传播的影响以及产生的结果,结果表明当特定参数满足一定条件时,病毒传染对应网络的感染总体积极小或积极大。