Directed RIIM: finding communities in directed networks

Abstract

Many networks in the real world are directed networks, such as the World Wide Web, citation networks, directed friendship networks, etc. Using the algorithm for undirected networks to detect the community while ignoring the direction of edges, the directed network will be transformed into an undirected network. However, it is not a useful algorithm. Because the direction of the edges in directed networks carries significant information. According to a community detection model (RIIM) for undirected networks, we provide a new community detection algorithm for directed networks in this research. The local information and the global information of the node are considered. Finally, it is tested on the actual network and produces excellent results.