arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1502.01139math.SPcs.NAcs.SImath.NA
收藏

广义模ularity矩阵

Generalized modularity matrices

University of Udine(乌迪内大学);Saarland University(萨尔兰大学)

Dario Fasino, Francesco Tudisco

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分析而来,可能存在错误,请以论文正文为准。

↑