A Framework for Detecting Weighted Communities in the International Trade Network

Article Preview

Abstract:

Community discovery is a crucial task in social network analysis, especially in describing the evolution of social networks. Although some works have focused on finding the dynamic community, there are still some open problems need to be conquered, such as analyzing the dynamic and weighted community. In this paper, we propose a framework for analyzing weighted communities and their evolutions via clustering correlated weight vectors to enhance existing community detection algorithms. The International trade network is used to verify our framework. Experiments show that the framework discovers and captures the evolving behaviors with temporal elements and weight values.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

2059-2062

Citation:

Online since:

February 2014

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2014 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

* - Corresponding Author

[1] M.E.J. Newman, M. Girvan. Finding and Evaluating Community Structure in Networks. Physical Review E [J], 69, 026113 (2004).

Google Scholar

[2] G. Palla, I. Der´enyi, I. Farkas, T. Vicsek. Uncovering the Overlapping Community Structure of Complex Networks in Nature and Society. Nature [J], 435, 814 (2005).

DOI: 10.1038/nature03607

Google Scholar

[3] Peter J . Mucha, Thomas Richardson, et al. Community Structure in Time-Dependent, Multiscale, and Multiplex Networks. Science[J], 328, 876, 2010, DOI: 10. 1126/science. 1184819.

DOI: 10.1126/science.1184819

Google Scholar

[4] Tanwistha Saha, Carlotta Domeniconi, Huzefa Rangwala. Detection of Communities and Bridges in Weighted Networks. Machine Learning and Data Mining in Pattern Recognition, Lecture Notes in Computer Science [J], Volume 6871, 2011, pp.584-598].

DOI: 10.1007/978-3-642-23199-5_43

Google Scholar

[5] Yiye Ruan, David Fuhry, Srinivasan Parthasarathy. Efficient Community Detection in Large Networks using content edge. WWW2013 [C], May 13–17, 2013, pp.1089-1098.

Google Scholar

[6] Leiming Yan, Zh Sun, et al. Biclustering Nonlinearly Correlated Time Series Gene Expression Data. Journal of Computer Research and Development [J], 2008, 45 (11): 1865-1873.

Google Scholar