Abstract
Community detection gives us a new way to understand the organization characteristics of complex systems. However, for simplicity, most methods for community detection always model the systems as an undirected graph. In this paper, we propose a new framework that unifies undirected into directed graphs by a function, which creates a mapping that transforms an undirected graph into its two directed modes for community detection. We take the method of modularity optimization as an example and apply it on our framework to uncover community structure in complex networks. Compared with the original modularity optimization, we find that the modularity optimization on our framework not only achieves better results on the LFR benchmark, but also a more detailed subdivision on the Zachary club network and the American college football network. Based on the results above, we confirm that our framework provides a good platform for community detection.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.