Research Article
A Node Influence Based Label Propagation Algorithm for Community Detection in Networks
Algorithm 2
Node influence based label propagation algorithm for community detection in networks (NIBLPA).
Input: . | Output: the result of community detection. | (1) Initialization: assign a unique label to each node in the network, . | (2) Calculate the node influence value for each node and arrange nodes in descending order of NI | storing the results in the vector . | (3) Iteration of label propagation: | (a) Set ; | (b) For each node , where are | neighbors of that have already been updated in the current iteration and are | neighbors that are not yet updated in the current iteration. The function here returns the label that | the maximum number of their neighbors has. If multiple labels simultaneously contained by the | greatest number of nodes, then we recalculate each of the values of labels contained by greatest | number nodes according to (5) and choose the label with maximum value to assign to the node . | (c) If the label of every node does not change anymore, then stop the algorithm. Else, set and go to Step (b). | (4) Community division: assign all nodes share the same label into a community; the type of labels | indicates the number of communities. |
|