论文逐年发布
论文类
[.]
TL;DR:必威体育BW证明提议的算法在发现计算机生成网络数据和实际世界数据中的社区结构方面极有效,并可用于揭示网络化系统有时令人生畏复杂结构
抽象性 :必威体育BW并研究一套算法 发现网络自然分节点中的社区结构 深入密连子群算法都有两个确定性特征:第一,它涉及从网络迭代去除边缘分治社区,用数种可能的“介质”度量法识别边缘,第二,这些措施在每次清除后关键地重新计算我们还建议测量算法所发现社区结构的强度,这为我们选择社区数目提供客观度量,网络应分入社区数目必威体育BW我们证明算法在发现计算机生成网络数据和实际网络数据中的社区结构方面非常有效,并显示这些算法可如何用于揭示网络化系统有时异常复杂结构
12882引用
[.]
TL;DR:层次聚集算法检测社区结构比多项竞技算法快:网络运行时间有n顶点和m边缘为Odlogn
抽象性 :必威体育BW网络社区结构发现分析最近引起物理界相当大兴趣的题目,但迄今提出的方法大多不适合大型网络,因为它们计算成本高。显示层次聚集算法检测社区结构比多项竞技算法快:网络运行时间有n顶点和m边缘为Odlogn多现实世界网络稀疏层次化,m近n和d近logn,在这种情况下,我们的算法基本线性时间运行O(nlog(2)n)。举应用算法的例子 我们用算法分析网络 销售网站 大联机零售商网络有超过40万顶点和2x10(6)边缘显示客户购买习惯中的大规模模式
6 599引用
[.]
斯图加特大学
一号
TL;DR:计算机模拟交互行人群显示社会力模型能够描述行人行为几大观察集体特效自组织实战
抽象性 :表示行人运动可描述为受社会力量约束。'这些'Force'并非由行人个人环境直接控制,对应力概念详细讨论,并可用于描述其他行为行人行为模型中有几个强词至关重要:首先,用词描述加速向所期望运动速度第二词表示行人保持一定距离 与其他行人和边界第三词建模效果生成方程非线性并发Langevin方程计算机模拟交互行人群显示社会力模型能够描述行人行为几大观察集体特效自组织实战
5 716引用
[.]
密歇根大学
一号
TL;DR:算法描述出在计算机生成网络和现实世界网络测试时产生优异结果,比前算法快得多,通常是千倍快
抽象性 :多网络显示社区结构群联通但彼此稀疏敏感计算机算法近年开发以检测结构算法要求计算 限制小网络应用算法在计算机生成网络和现实世界网络测试时产生优异结果,比前算法快得多,通常是千倍快多例应用 包括向5万多物理家协作网络
5127引用
[.]
密歇根大学
一号
TL;DR:模块性矩阵作用社区检测类似于图 Laplacian图分治计算作用,光谱测量网络中的双方结构并核心度量辨出位于建议所属社区中心位置的顶点
抽象性 :检测网络群落或模块问题 高密度边缘连接的顶点群先前工作显示,强健处理问题的方法是最大化福利函数-即Mortiality'/Objective显示最大化进程可写成矩阵微分矩阵,即模块化矩阵,它作用社区检测类似于图 Laplacian图图分治计算产生结果引出数种可能的算法检测社区结构,并产生数种其他结果,包括网络双方结构光谱测量法和中心度度测法,辨别在社区居中心位置的顶点算法和计量建议用各种实战复杂网络应用图解
4 559引用