Local Community Detection Using Link Similarity

Empirical evaluation of applying ensemble methods to ego-centred community identification in complex networks

“…Finally, we also consider extending proposed approaches in two directions: the first one consists simply in including additional local modularity functions such as those proposed in [14,15]. The second direction consists in modifying the simple greedy optimization framework by considering adding all top ranked nodes at each iteration or including a node deletion steps as proposed in [16].…”

“…Other similar local modularity functions have also been proposed in [14][15][16]. Enhancements of the basic greedy optimization algorithm have been also proposed introducing a phase of some nodes removal as proposed in [16].…”

“…Enhancements of the basic greedy optimization algorithm have been also proposed introducing a phase of some nodes removal as proposed in [16]. Performances of greedy optimization algorithms depend heavily on the position of the query node in the network.…”

Semantic relation computing theory and its application

“…Inspired by the fact that elements in the same community are more likely to share common links, Wu et al (2012) propose a method to find local community structure by analyzing link similarity between the community and the vertex which explores community structure heuristically by giving priority to vertices which have a high link similarity with the community. Based on citation semantic link network scheme, Chen and Wang (2012) propose a method to calculate the similarity of citation semantic link network by which researchers can discover semantic community of various research fields in citation network, and foresee developing directions and hot spots of various research fields.…”

Detecting communities around seed nodes in complex networks

“…Selection of Measures: Previous empirical results [6], [28] show that M yields consistently better results than optimizing R and the measure proposed by Bagrow in terms of agreement with ground truth data. Furthermore, we show the equivalence of M and Φ as objective functions, a relationship not observed in [16].…”