Abstract

Centrality measurement and community detection in complex social network are important in understanding network structures and analyzing network characteristics. In view of the importance of link strength weighting, a new centrality measurement of edge, called Local Edge Centrality (shortly, LEC), is proposed from a local perspective. Furthermore, we propose a new method for communities detection in social network, called Communities Detection based on LEC (shortly, CD-LEC), based on the idea of finding boundaries of community by the aid of centrality indices of edge LEC. The presented method utilizes the divisive method to obtain an initial partition of the network and then employs the modularity optimization to get the final partition of the network. To show the effectiveness of the proposed method, we empirically analyze this strategy on the real-world and artificial networks.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

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.