Table of Contents Author Guidelines Submit a Manuscript
The Scientific World Journal
Volume 2013, Article ID 368568, 9 pages
http://dx.doi.org/10.1155/2013/368568
Research Article

“Follow the Leader”: A Centrality Guided Clustering and Its Application to Social Network Analysis

1Department of Computer Science, Jiangnan University, Wuxi, Jiangsu 214122, China
2Department of Mathematics, West Virginia University, Morgantown, WV 26505, USA
3School of Mathematics and Statistics, Shandong University at Weihai, Weihai 264209, China

Received 8 August 2013; Accepted 10 September 2013

Academic Editors: T. C. Chan and Y. Wei

Copyright © 2013 Qin Wu et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. G. Milligan, Encyclopedia of Statistical Sciences, Wiley, New York, NY, USA, 1998.
  2. W. K. Härdle and L. Simar, Applied Multivariate Statistical Analysis, Springer, Berlin, Germany, 2003.
  3. P. Hansen and B. Jaumard, “Cluster analysis and mathematical programming,” Mathematical Programming B, vol. 79, no. 1–3, pp. 191–215, 1997. View at Google Scholar · View at Scopus
  4. A. K. Jain, “Data clustering: 50 years beyond K-means,” Pattern Recognition Letters, vol. 31, no. 8, pp. 651–666, 2010. View at Publisher · View at Google Scholar · View at Scopus
  5. J. MacQueen, “Some methods for classification and analysis of multivariate observations,” in Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability, vol. 1, pp. 281–297, University of California Press, 1967.
  6. R. Sibson, “Slink: an optimally efficient algorithm for the single-link cluster method,” Computer Journal, vol. 16, no. 1, pp. 30–34, 1973. View at Google Scholar
  7. D. Defays, “An efficient algorithm for a complete link method,” Computer Journal, vol. 20, no. 4, pp. 364–366, 1977. View at Google Scholar
  8. M. A. Porter, J.-P. Onnela, and P. J. Mucha, “Communities in networks,” Notices of the American Mathematical Society, vol. 56, no. 9, pp. 1082–1097, 2009. View at Google Scholar · View at Scopus
  9. F. Wu and B. A. Huberman, “Finding communities in linear time: a physics approach,” European Physical Journal B, vol. 38, no. 2, pp. 331–338, 2004. View at Publisher · View at Google Scholar · View at Scopus
  10. M. Girvan and M. E. J. Newman, “Community structure in social and biological networks,” Proceedings of the National Academy of Sciences of the United States of America, vol. 99, no. 12, pp. 7821–7826, 2002. View at Publisher · View at Google Scholar · View at Scopus
  11. M. E. J. Newman, “Finding community structure in networks using the eigenvectors of matrices,” Physical Review E, vol. 74, no. 3, Article ID 036104, 2006. View at Publisher · View at Google Scholar · View at Scopus
  12. A. Clauset, M. E. J. Newman, and C. Moore, “Finding community structure in very large networks,” Physical Review E, vol. 70, no. 6, Article ID 066111, 6 pages, 2004. View at Publisher · View at Google Scholar · View at Scopus
  13. S. Wasserman and K. Faust, Social Network Analysis: Methods and Applications, vol. 8 of Structural Analysis in the Social Sciences, Cambridge University Press, New York, NY, USA, 1st edition, 1994.
  14. L. C. Freeman, “Centrality in social networks conceptual clarification,” Social Networks, vol. 1, no. 3, pp. 215–239, 1978. View at Google Scholar · View at Scopus
  15. L. C. Freeman, “A set of measures of centrality based on betweenness,” Sociometry, vol. 40, no. 1, pp. 35–41, 1977. View at Google Scholar
  16. P. Bonacich, “Power and centrality: a family of measures,” American Journal of Sociology, vol. 92, no. 5, pp. 1170–1182, 1987. View at Google Scholar
  17. M. E. J. Newman and M. Girvan, “Finding and evaluating community structure in networks,” Physical Review E, vol. 69, no. 2, Article ID 026113, 2004. View at Publisher · View at Google Scholar · View at Scopus
  18. Y. Ou and C.-Q. Zhang, “A new multimembership clustering method,” Journal of Industrial and Management Optimization, vol. 3, no. 4, pp. 619–624, 2007. View at Google Scholar · View at Scopus
  19. http://www-personal.umich.edu/~mejn/netdata/.
  20. W. W. Zachary, “An information flow model for conflict and fission in small groups,” Journal of Anthropological Research, vol. 33, pp. 452–473, 1977. View at Google Scholar
  21. D. Lusseau, K. Schneider, O. J. Boisseau, P. Haase, E. Slooten, and S. M. Dawson, “The bottlenose dolphin community of doubtful sound features a large proportion of long-lasting associations: can geographic isolation explain this unique trait?” Behavioral Ecology and Sociobiology, vol. 54, no. 4, pp. 396–405, 2003. View at Publisher · View at Google Scholar · View at Scopus
  22. V. Krebs, http://www.orgnet.com/.