Clustering scientific publications based on citation relations: A systematic comparison of different methods

PLoS ONE

Volumn 11, Issue 4, 2016, Pages

  Šubelj, Lovro ^a   Van Eck, Nees Jan ^b   Waltman, Ludo ^b  

^a UNIVERSITY OF LJUBLJANA   (Slovenia)

^b LEIDEN UNIVERSITY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

ATTENTION; HUMAN; INTERMETHOD COMPARISON; PUBLICATION; STATISTICAL MODEL; BIBLIOMETRICS; CLUSTER ANALYSIS; SCIENCE; STATISTICS AND NUMERICAL DATA;

BIBLIOMETRICS; CLUSTER ANALYSIS; HUMANS; PERIODICALS AS TOPIC; SCIENCE;

EID: 84975297722     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0154404     Document Type: Article

References (67)

1. Fortunato S. Community detection in graphs. Phys Rep. 2010; 486(3-5):75-174. doi: 10.1016/j.physrep.2009.11.002
2. Boyack KW, Newman D, Duhon RJ, Klavans R, Patek M, Biberstine JR, et al. Clustering more than two million biomedical publications: Comparing the accuracies of nine text-based similarity approaches. PLoS ONE. 2011; 6(3):e18029. doi: 10.1371/journal.pone.0018029 PMID: 21437291
3. Janssens F, Leta J, Glänzel W, De Moor B. Towards mapping library and information science. Inform Process Manag. 2006; 42(6):1614-1642. doi: 10.1016/j.ipm.2006.03.025
4. Boyack KW, Klavans R. Co-citation analysis, bibliographic coupling, and direct citation: Which citation approach represents the research front most accurately? J Am Soc Inf Sci Tec. 2010; 61(12):2389-2404. doi: 10.1002/asi.21419
5. Jarneving B. Bibliographic coupling and its application to research-front and other core documents. J Infometr. 2007; 1(4):287-307. doi: 10.1016/j.joi.2007.07.004
6. Small H, Griffith BC. The structure of scientific literatures I: Identifying and graphing specialties. Sci Stud. 1974; 4(1):17-40. doi: 10.1177/030631277400400102
7. Janssens F, Glänzel W, De Moor B. A hybrid mapping of information science. Scientometrics. 2008; 75(3):607-631. doi: 10.1007/s11192-007-2002-7
8. Small H. Update on science mapping: Creating large document spaces. Scientometrics. 1997; 38(2):275-293. doi: 10.1007/BF02457414
9. Waltman L, Van Eck NJ, Noyons ECM. A unified approach to mapping and clustering of bibliometric networks. J Infometr. 2010; 4(4):629-635. doi: 10.1016/j.joi.2010.07.002
10. Waltman L, Van Eck NJ. A new methodology for constructing a publication-level classification system of science. J Am Soc Inf Sci Tec. 2012; 63(12):2378-2392. doi: 10.1002/asi.22748
11. Boyack KW, Klavans R. Including cited non-source items in a large-scale map of science: What difference does it make? J Infometr. 2014; 8(3):569-580. doi: 10.1016/j.joi.2014.04.001
12. Klavans R, Boyack KW. Which type of citation analysis generates the most accurate taxonomy of scientific and technical knowledge? e-print arXiv:151105078v2. 2016;p. 1-26.
13. Karypis G, Kumar V. A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM J Sci Comput. 1998; 20(1):359-392. doi: 10.1137/S1064827595287997
14. Dhillon IS, Guan Y, Kulis B. Weighted graph cuts without eigenvectors: A multilevel approach. IEEE T Pattern Anal. 2007; 29(11):1944-1957. doi: 10.1109/TPAMI.2007.1115
15. Clauset A, Newman MEJ, Moore C. Finding community structure in very large networks. Phys Rev E. 2004; 70(6):066111. doi: 10.1103/PhysRevE.70.066111
16. Blondel VD, Guillaume JL, Lambiotte R, Lefebvre E. Fast unfolding of communities in large networks. J Stat Mech. 2008;P10008. doi: 10.1088/1742-5468/2008/10/P10008
17. Rotta R, Noack A. Multilevel local search algorithms for modularity clustering. ACM J Exp Algorithmics. 2011; 16:2.3.
18. Waltman L, Van Eck NJ. A smart local moving algorithm for large-scale modularity-based community detection. Eur Phys J B. 2013; 86(11):471. doi: 10.1140/epjb/e2013-40829-0
19. Rosvall M, Bergstrom CT. Maps of random walks on complex networks reveal community structure. P Natl Acad Sci USA. 2008; 105(4):1118-1123. doi: 10.1073/pnas.0706851105
20. Rosvall M, Bergstrom CT. Multilevel compression of random walks on networks reveals hierarchical organization in large integrated systems. PLoS ONE. 2011; 6(4):e18209. doi: 10.1371/journal.pone.0018209 PMID: 21494658
21. Yang J, Leskovec J. Overlapping community detection at scale: A nonnegative matrix factorization approach. In: Proceedings of the ACM International Conference on Web Search and Data Mining. Rome, Italy; 2013. p. 587-596.
22. Lancichinetti A, Radicchi F, Ramasco JJ, Fortunato S. Finding statistically significant communities in networks. PLoS ONE. 2011; 6(4):e18961. doi: 10.1371/journal.pone.0018961 PMID: 21559480
23. Ahn YY, Bagrow JP, Lehmann S. Link communities reveal multiscale complexity in networks. Nature. 2010; 466(7307):761-764. doi: 10.1038/nature09182 PMID: 20562860
24. Raghavan UN, Albert R, Kumara S. Near linear time algorithm to detect community structures in large-scale networks. Phys Rev E. 2007; 76(3):036106. doi: 10.1103/PhysRevE.76.036106
25. Šubelj L, Bajec M. Robust network community detection using balanced propagation. Eur Phys J B. 2011; 81(3):353-362. doi: 10.1140/epjb/e2011-10979-2
26. Šubelj L, Bajec M. Unfolding communities in large complex networks: Combining defensive and offensive label propagation for core extraction. Phys Rev E. 2011; 83(3):036103. doi: 10.1103/PhysRevE.83.036103
27. Šubelj L, Bajec M. Group detection in complex networks: An algorithm and comparison of the state of the art. Physica A. 2014; 397:144-156. doi: 10.1016/j.physa.2013.12.003
28. Gregory S. Finding overlapping communities in networks by label propagation. New J Phys. 2010; 12(10):103018. doi: 10.1088/1367-2630/12/10/103018
29. Pons P, Latapy M. Computing communities in large networks using random walks. In: Proceedings of the International Symposium on Computer and Information Sciences. Istanbul, Turkey; 2005. p. 284-293.
30. Kumpula JM, Kivelä M, Kaski K, Saramäki J. Sequential algorithm for fast clique percolation. Phys Rev E. 2008; 78(2):026109. doi: 10.1103/PhysRevE.78.026109
31. Lee C, Reid F, McDaid A, Hurley N. Detecting highly overlapping community structure by greedy clique expansion. In: Proceedings of the ACM SIGKDD Workshop on Social Network Mining and Analysis. Washington, DC, USA; 2010. p. 33-42.
32. Coscia M, Rossetti G, Giannotti F, Pedreschi D. DEMON: A local-first discovery method for overlapping communities. In: Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Beijing, China; 2012. p. 615-623.
33. Yang J, McAuley J, Leskovec J. Detecting cohesive and 2-mode communities in directed and undirected networks. In: Proceedings of the ACM International Conference on Web Search and Data Mining. New York, NY, USA; 2014. p. 323-332.
34. Olensky M, Schmidt M, Van Eck NJ. Evaluation of the citation matching algorithms of CWTS and iFQ in comparison to Web of Science. J Assoc Inf Sci Tec. 2015;In press. doi: 10.1002/asi.23590
35. Hric D, Darst RK, Fortunato S. Community detection in networks: Structural communities versus ground truth. Phys Rev E. 2014; 90(6):062805. doi: 10.1103/PhysRevE.90.062805
36. Rosvall M, Bergstrom CT. An information-theoretic framework for resolving community structure in complex networks. P Natl Acad Sci USA. 2007; 104(18):7327-7331. doi: 10.1073/pnas.0611034104
37. Newman MEJ, Girvan M. Finding and evaluating community structure in networks. Phys Rev E. 2004; 69(2):026113. doi: 10.1103/PhysRevE.69.026113
38. Fortunato S, Barthelemy M. Resolution limit in community detection. P Natl Acad Sci USA. 2007; 104(1):36-41. doi: 10.1073/pnas.0605965104
39. Traag VA, Van Dooren P, Nesterov Y. Narrow scope for resolution-limit-free community detection. Phys Rev E. 2011; 84(1):016114. doi: 10.1103/PhysRevE.84.016114
40. Yang J, Leskovec J. Defining and evaluating network communities based on ground-truth. In: Proceedings of the ACM SIGKDD Workshop on Mining Data Semantics. Beijing, China; 2012. p. 1-10.
41. Radicchi F, Castellano C, Cecconi F, Loreto V, Parisi D. Defining and identifying communities in networks. P Natl Acad Sci USA. 2004; 101(9):2658-2663. doi: 10.1073/pnas.0400054101
42. Flake GW, Lawrence S, Giles CL. Efficient identification of web communities. In: Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Boston, MA, USA; 2000. p. 150-160.
43. Newman MEJ. Modularity and community structure in networks. P Natl Acad Sci USA. 2006; 103(23):8577-8582. doi: 10.1073/pnas.0601602103
44. Newman MEJ, Strogatz SH, Watts DJ. Random graphs with arbitrary degree distributions and their applications. Phys Rev E. 2001; 64(2):026118. doi: 10.1103/PhysRevE.64.026118
45. Peixoto TP. The entropy of stochastic blockmodel ensembles. Phys Rev E. 2012; 85(5):056122. doi: 10.1103/PhysRevE.85.056122
46. Casella G, Berger RL. Statistical Inference. Belmont: Duxbury Press; 1990.
47. Meila M. Comparing clusterings: An information based distance. J Multivariate Anal. 2007; 98(5):873-895. doi: 10.1016/j.jmva.2006.11.013
48. Karrer B, Levina E, Newman MEJ. Robustness of community structure in networks. Phys Rev E. 2008; 77(4):046119. doi: 10.1103/PhysRevE.77.046119
49. Leskovec J, Kleinberg J, Faloutsos C. Graph evolution: Densification and shrinking diameters. ACM Trans Knowl Discov Data. 2007; 1(1):1-41. doi: 10.1145/1217299.1217301
50. MacQueen JB. Some methods for classification and analysis of multivariate observations. In: Proceedings of Berkeley Symposium on Mathematical Statistics and Probability. Berkeley, CA, USA; 1967. p. 281-297.
51. Rousseeuw PJ. Silhouettes: A graphical aid to the interpretation and validation of cluster analysis. J Comput Appl Math. 1987; 20:53-65. doi: 10.1016/0377-0427(87)90125-7
52. Newman MEJ. Fast algorithm for detecting community structure in networks. Phys Rev E. 2004; 69(6):066133. doi: 10.1103/PhysRevE.69.066133
53. Lancichinetti A, Fortunato S, Radicchi F. Benchmark graphs for testing community detection algorithms. Phys Rev E. 2008; 78(4):046110. doi: 10.1103/PhysRevE.78.046110
54. Lancichinetti A, Fortunato S. Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities. Phys Rev E. 2009; 80(1):16118. doi: 10.1103/PhysRevE.80.016118
55. Karrer B, Newman MEJ. Stochastic blockmodels and community structure in networks. Phys Rev E. 2011; 83(1):016107. doi: 10.1103/PhysRevE.83.016107
56. Peixoto TP. Model selection and hypothesis testing for large-scale network models with overlapping groups. Phys Rev X. 2015; 5(1):011033.
57. Watts DJ, Strogatz SH. Collective dynamics of'small-world' networks. Nature. 1998; 393(6684):440-442. doi: 10.1038/30918 PMID: 9623998
58. Van Eck NJ, Waltman L. CitNetExplorer: A new software tool for analyzing and visualizing citation networks. J Infometr. 2014; 8(4):802-823. doi: 10.1016/j.joi.2014.07.006
59. Reichardt J, Bornholdt S. Statistical mechanics of community detection. Phys Rev E. 2006; 74(1):016110. doi: 10.1103/PhysRevE.74.016110
60. Lancichinetti A, Fortunato S. Community detection algorithms: A comparative analysis. Phys Rev E. 2009; 80(5):056117. doi: 10.1103/PhysRevE.80.056117
61. Bohlin L, Edler D, Lancichinetti A, Rosvall M. Community detection and visualization of networks with the map equation framework. In: Ding Y, Rousseau R, Wolfram D, editors. Measuring Scholarly Impact. Switzerland: Springer International Publishing; 2014. p. 3-34.
62. Rosvall M, Bergstrom CT. Mapping change in large networks. PLoS ONE. 2010; 5(1):e8694. doi: 10.1371/journal.pone.0008694 PMID: 20111700
63. Mirshahvalad A, Beauchesne OH, Archambault É, Rosvall M. Resampling effects on significance analysis of network clustering and ranking. PLoS ONE. 2013; 8(1):e53943. doi: 10.1371/journal.pone.0053943 PMID: 23372677
64. Ball B, Karrer B, Newman MEJ. Efficient and principled method for detecting communities in networks. Phys Rev E. 2011; 84(3):036103. doi: 10.1103/PhysRevE.84.036103
65. Gopalan PK, Blei DM. Efficient discovery of overlapping communities in massive networks. P Natl Acad Sci USA. 2013; 110(36):14534-14539. doi: 10.1073/pnas.1221839110
66. Ronhovde P, Nussinov Z. Multiresolution community detection for megascale networks by information-based replica correlations. Phys Rev E. 2009; 80(1):016109. doi: 10.1103/PhysRevE.80.016109
67. Traag VA, Krings G, Van Dooren P. Significant scales in community structure. Sci Rep. 2013; 3:2930. doi: 10.1038/srep02930 PMID: 24121597