Research Article
“Follow the Leader”: A Centrality Guided Clustering and Its Application to Social Network Analysis
Algorithm 2
GROUPING algorithm.
Input: a weighted graph . | Output: each vertex is assigned to a group. | Calculate the centrality score of each vertex , | Order via their centrality scores, such | that with . | | while | | Create a new group , where is the first vertex in the vertex queue . | | while | | Find the candidate neighbor set of . | Calculate the contribution to of each vertex in . | Sort in descending order by their contribution to , that is, | , where and | . | if , break. | else | | , |
|