基于图编码的网络拓扑语义挖掘

摘要

对网络的拓扑语义理解,一直是网络结构信息挖掘的重要内容.当前的图分解和社区发现算法,对于网络中子图语义和子图间的重叠语义总是难以确定.基于最小描述长度的图编码方法,结合多样化的编码字典模板,能够统一地将网络中的拓扑结构语义进行挖掘和识别.实验分析表明,图编码方法能够优化网络结构理解,挖掘出网络的具体子图语义类型,有益于更深入地理解网络拓扑语义.