Limits...
An improved topology-potential-based community detection algorithm for complex network.

Wang Z, Zhao Y, Chen Z, Niu Q - ScientificWorldJournal (2014)

Bottom Line: This hypothesis leads to inaccuracy of topology potential calculation and then decreases the precision of community detection.The more important the node is, the bigger its mass is.Simulation experiment results showed that, after taking node mass into consideration, the topology potential of node is more accurate, the distribution of topology potential is more reasonable, and the results of community detection are more precise.

View Article: PubMed Central - PubMed

Affiliation: School of Computer Science and Technology, China University of Mining and Technology, Xuzhou, Jiangsu 221116, China.

ABSTRACT
Topology potential theory is a new community detection theory on complex network, which divides a network into communities by spreading outward from each local maximum potential node. At present, almost all topology-potential-based community detection methods ignore node difference and assume that all nodes have the same mass. This hypothesis leads to inaccuracy of topology potential calculation and then decreases the precision of community detection. Inspired by the idea of PageRank algorithm, this paper puts forward a novel mass calculation method for complex network nodes. A node's mass obtained by our method can effectively reflect its importance and influence in complex network. The more important the node is, the bigger its mass is. Simulation experiment results showed that, after taking node mass into consideration, the topology potential of node is more accurate, the distribution of topology potential is more reasonable, and the results of community detection are more precise.

Show MeSH
The relationship between damping factor d and mass gap.
© Copyright Policy - open-access
Related In: Results  -  Collection


getmorefigures.php?uid=PMC3926370&req=5

fig1: The relationship between damping factor d and mass gap.

Mentions: Figure 1 shows the gap between maximum mass and minimum mass of Zachary network nodes with different damping factors. As can be seen from Figure 1, the gap is increasing with the increasing of d, and it almost shows a linear uptrend. In order to ensure mass difference between nodes, highlight important nodes, and meanwhile avoid extreme mass difference, this paper selects d, to which the half position (B in Figure 1) between no mass difference (C in Figure 1) and the biggest mass difference (A in Figure 1) corresponds, as optimal value. For the Zachary network, the corresponding optimal damping factor is 0.38 (D in Figure 1).


An improved topology-potential-based community detection algorithm for complex network.

Wang Z, Zhao Y, Chen Z, Niu Q - ScientificWorldJournal (2014)

The relationship between damping factor d and mass gap.
© Copyright Policy - open-access
Related In: Results  -  Collection

Show All Figures
getmorefigures.php?uid=PMC3926370&req=5

fig1: The relationship between damping factor d and mass gap.
Mentions: Figure 1 shows the gap between maximum mass and minimum mass of Zachary network nodes with different damping factors. As can be seen from Figure 1, the gap is increasing with the increasing of d, and it almost shows a linear uptrend. In order to ensure mass difference between nodes, highlight important nodes, and meanwhile avoid extreme mass difference, this paper selects d, to which the half position (B in Figure 1) between no mass difference (C in Figure 1) and the biggest mass difference (A in Figure 1) corresponds, as optimal value. For the Zachary network, the corresponding optimal damping factor is 0.38 (D in Figure 1).

Bottom Line: This hypothesis leads to inaccuracy of topology potential calculation and then decreases the precision of community detection.The more important the node is, the bigger its mass is.Simulation experiment results showed that, after taking node mass into consideration, the topology potential of node is more accurate, the distribution of topology potential is more reasonable, and the results of community detection are more precise.

View Article: PubMed Central - PubMed

Affiliation: School of Computer Science and Technology, China University of Mining and Technology, Xuzhou, Jiangsu 221116, China.

ABSTRACT
Topology potential theory is a new community detection theory on complex network, which divides a network into communities by spreading outward from each local maximum potential node. At present, almost all topology-potential-based community detection methods ignore node difference and assume that all nodes have the same mass. This hypothesis leads to inaccuracy of topology potential calculation and then decreases the precision of community detection. Inspired by the idea of PageRank algorithm, this paper puts forward a novel mass calculation method for complex network nodes. A node's mass obtained by our method can effectively reflect its importance and influence in complex network. The more important the node is, the bigger its mass is. Simulation experiment results showed that, after taking node mass into consideration, the topology potential of node is more accurate, the distribution of topology potential is more reasonable, and the results of community detection are more precise.

Show MeSH