Community detection enhancement in networks using proper weighting and partial synchronization

ISCAS 2010 - 2010 IEEE International Symposium on Circuits and Systems: Nano-Bio Circuit Fabrics and Systems

Volumn , Issue , 2010, Pages 3777-3780

  Khadivi, Alireza ^a   Rad, Ali Ajdari ^a   Hasler, Martin ^a  

^a EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERED NETWORKS; COMMUNITY DETECTION; COMMUNITY DETECTION ALGORITHMS; COMPUTATIONAL COSTS; FAST ALGORITHMS; INCREASING FUNCTIONS; LARGE NETWORKS; PARTIAL SYNCHRONIZATION; POST PROCESSING; REAL-WORLD NETWORKS; STRUCTURED NETWORKS; WEIGHTING SCHEME;

FABRICS; POPULATION DYNAMICS;

ALGORITHMS;

EID: 77956003454     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISCAS.2010.5537733     Document Type: Conference Paper

References (16)

1. M. Girvan, and M. E. J. Newman, "Community structure in social and biological networks," Proceedings of the National Academy of Sciences, vol. 99, no. 12, pp. 7821-7826, June 11, 2002, 2002.
2. M. E. J. Newman, "Fast algorithm for detecting community structure in networks," Physical Review E, vol. 69, no. 6, pp. 066133, 2004.
3. J. Duch, and A. Arenas, "Community detection in complex networks using extremal optimization," Physical Review E (Statistical, Nonlinear, and Soft Matter Physics), vol. 72, no. 2, pp. 027104-4, 2005.
4. M. E. J. Newman, and M. Girvan, "Finding and evaluating community structure in networks," Physical Review E, vol. 69, no. 2, pp. 026113, 2004.
5. R. Guimerà, M. Sales-Pardo, and L. A. N. Amaral, "Modularity from fluctuations in random graphs and complex networks," Physical Review E, vol. 70, no. 2, pp. 025101, 2004.
6. M. E. J. Newman, "Modularity and community structure in networks," Proceedings of the National Academy of Sciences, vol. 103, no. 23, pp. 8577-8582, June 6, 2006, 2006.
7. A. Clauset, M. E. J. Newman, and C. Moore, "Finding community structure in very large networks," Physical Review E, vol. 70, no. 6, pp. 066111, 2004.
8. A. Khadivi , and M. Hasler "A weighting scheme for enhancing community detection in networks," Accepted for IEEE Intrnational Conference on Communications (ICC 2010).
9. M. Jalili, A. A. Rad, and M. Hasler, "Enhancing synchronizability of dynamical networks using the connection graph stability method," International Journal of Circuit Theory and Applications, vol. 35, no. 5-6, pp. 611-622, 2007.
10. M. Jalili, A. A. Rad, and M. Hasler, "Enhancing synchronizability of weighted dynamical networks using betweenness centrality," Physical Review E (Statistical, Nonlinear, and Soft Matter Physics), vol. 78, no. 1, pp. 016105-5, 2008.
11. S. Boccaletti, M. Ivanchenko, V. Latora et al., "Detecting complex network modularity by dynamical clustering," Physical Review E (Statistical, Nonlinear, and Soft Matter Physics), vol. 75, no. 4, pp. 045102-4, 2007.
12. A. Alex, D.-G. Albert, and J. P.-V. Conrad, "Synchronization Reveals Topological Scales in Complex Networks," Physical Review Letters, vol. 96, no. 11, pp. 114102, 2006.
13. V. Gudkov, V. Montealegre, S. Nussinov et al., "Community detection in complex networks by dynamical simplex evolution," Physical Review E (Statistical, Nonlinear, and Soft Matter Physics), vol. 78, no. 1, pp. 016113-7, 2008.
14. L. Danon, A. Díaz-Guilera , J. Duch et al., "Comparing community structure identification," Journal of Statistical Mechanics: Theory and Experiment, no. 09, pp. P09008, 2005.
15. W. W. Zachary, "Information-flow model for conflict and fission in small-groups," Journal of Anthropological Research, vol. 33, no. 4, pp. 452-473, 1977.
16. U. Brandes, "A faster algorithm for betweenness centrality," Journal of Mathematical Sociology, vol. 25, pp. 15, 2001.