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
Dolphin social network.
© Copyright Policy - open-access
Related In: Results  -  Collection


getmorefigures.php?uid=PMC3926370&req=5

fig3: Dolphin social network.

Mentions: The Dolphin social network describes the frequent associations between 62 dolphins in a community living off Doubtful Sound, New Zealand. The structure of the Dolphin social network is shown in Figure 3.


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

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

Dolphin social network.
© Copyright Policy - open-access
Related In: Results  -  Collection

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

fig3: Dolphin social network.
Mentions: The Dolphin social network describes the frequent associations between 62 dolphins in a community living off Doubtful Sound, New Zealand. The structure of the Dolphin social network is shown in Figure 3.

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