二分图中高效计算top-n maximal α-biclique的方法研究

打开文本图片集
关键词:(1,α)-core;maximal α-biclique;共同邻居;节点顺序
中图分类号:TP391 文献标志码:A
0 引言(Introduction)
二分图是社交网络中一个备受关注的研究领域[1],通常被用于两种不同类型的实体及两类实体之间的联系建模。当前的研究主要聚焦于根据给定查询用户及查询参数,输出符合查询条件的稠密子图[2-3],或者通过直接遍历子图获得整个二分图上所有的稠密子图[4]。(剩余7167字)