广义模ularity矩阵
Generalized modularity matrices
AI总结:
本文研究了网络分析和代数图论中多种模ularity矩阵的共性,揭示其谱性质及在社区检测中的应用。
摘要:
近年来文献中出现的各种模ularity矩阵旨在将出现在图聚类问题框架中的组合函数表示为二次型。本文指出了各种模ularity矩阵的共同特征,并阐明了其谱性质,这些性质是各种理论结果和谱型算法的基础。
英文摘要:
Various modularity matrices appeared in the recent literature on network analysis and algebraic graph theory. Their purpose is to allow writing as quadratic forms certain combinatorial functions appearing in the framework of graph clustering problems. In this paper we put in evidence certain common traits of various modularity matrices and shed light on their spectral properties that are at the basis of various theoretical results and practical spectral-type algorithms for community detection.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。