一种基于熵的超网络重叠社团检测算法

研究了超网络的社团划分问题。超网络是实际应用中的超图,而超图则是一种广义上的图,它的一条超边可以连接任意多个顶点。提出了一个基于熵的超网络社团检测算法,该算法是对Cha等人的算法的推广,能够检测出重叠社团。将这两种算法应用到了中国大陆图论科研合作超网络中,对结果进行了分析和比较,认为提出的算法是有效的。

An entropy-based algorithm for detecting overlapping communities in hyper-networks

In this paper, we discussed communities in hyper-networks. A hyper-network is hypergraph encountered in practice, and a hypergraph is a natural generalization of a graph, where an edge (known as hyperedge) can connect any number of vertices. We proposed an algorithm based on hypergraph entropy to detect overlapping communities, which generalizes cho's algorithm. We applied these two methods to a collaboration network of scientists studying graph theory in mainland China and analyzed the results, which demonstrates that our approach is applicable and effective.