\input zb-basic
\input zb-ioport
\iteman{io-port 05961367}
\itemau{Feng, Jun; Zhang, Zhihua; Zhao, Zhengxu; Gao, Zhiwei; Liu, Lijia}
\itemti{A novel community structure detection algorithm for complex networks analysis based on Coulomb's law.}
\itemso{Deng, Hepu (ed.) et al., Artificial intelligence and computational intelligence. Third international conference, AICI 2011, Taiyuan, China, September 24--25, 2011. Proceedings, Part III. Berlin: Springer (ISBN 978-3-642-23895-6/pbk). Lecture Notes in Computer Science 7004. Lecture Notes in Artificial Intelligence, 537-544 (2011).}
\itemab
Summary: With the in-depth study of the physical meaning and mathematical characteristics of complex network, community structure is found as a common property for many networks. How to detect community structure is focused recently. In this paper, Coulomb's Law in physics is introduced to the community structure detecting in complex network. According to the law, we present a mathematical model of the community force, and take it as detecting evidence. The detection algorithm based on Coulomb's Law is proposed. Then we mainly study the relation among different engineering software information and establish the Engineering Software Format Network (ESFN). And in the experiment we apply the novel detection algorithm to this network compared with classical Girvan-Newman algorithm. With the high consistent rate, the Coulomb's Law-based algorithm has lower computation complexity than the classical algorithm. The experimental results show that the novel algorithm is effective and promising.
\itemrv{~}
\itemcc{}
\itemut{Community Structure; Coulomb's Law; Complex Networks; Engineering Software Format Network; Girvan-Newman algorithm}
\itemli{doi:10.1007/978-3-642-23896-3\_66}
\end