Classification and visualization of the social science network by the minimum span clustering method

We propose a minimum span clustering (MSC) method for clustering and visualizing complex networks using the interrelationship of network components. To demonstrate this method, it is applied to classify the social science network in terms of aggregated journal-journal citation relations of the Institute of Scientific Information (ISI) Journal Citation Reports. This method of network classification is shown to be efficient, with a processing time that is linear to network size. The classification results provide an in-depth view of the network structure at various scales of resolution. For the social science network, there are 4 resolution scales, including 294 batches of journals at the highest scale, 65 categories of journals at the second, 15 research groups at the third scale, and 3 knowledge domains at the lowest resolution. By comparing the relatedness of journals within clusters, we show that our clustering method gives a better classification of social science journals than ISI's heuristic approach and hierarchical clustering. In combination with the minimum spanning tree approach and multi-dimensional scaling, MSC is also used to investigate the general structure of the network and construct a map of the social science network for visualization. © 2011 Wiley Periodicals, Inc.

[1]  Loet Leydesdorff,et al.  The development of frames of references , 1986, Scientometrics.

[2]  B. C. Griffith,et al.  The Structure of Scientific Literatures I: Identifying and Graphing Specialties , 1974 .

[3]  J. Gower,et al.  Minimum Spanning Trees and Single Linkage Cluster Analysis , 1969 .

[4]  Niina Päivinen.  Clustering with a minimum spanning tree of scale-free-like structure , 2005, Pattern Recognit. Lett..

[5]  Sergio Gómez,et al.  Solving Non-Uniqueness in Agglomerative Hierarchical Clustering Using Multidendrograms , 2006, J. Classif..

[6]  Thomas H. Cormen,et al.  Introduction to algorithms [2nd ed.] , 2001 .

[7]  Kazuaki Kishida.  High-speed rough clustering for very large document collections , 2010 .

[8]  Francis Narin,et al.  Clustering of scientific journals , 1973, J. Am. Soc. Inf. Sci..

[9]  Trevor Hastie,et al.  The Elements of Statistical Learning , 2001 .

[10]  Loet Leydesdorff,et al.  Various methods for the mapping of science , 1987, Scientometrics.

[11]  O. Sporns,et al.  Organization, development and function of complex brain networks , 2004, Trends in Cognitive Sciences.

[12]  J. H. Ward.  Hierarchical Grouping to Optimize an Objective Function , 1963 .

[13]  Wolfgang Glänzel,et al.  A new classification scheme of science fields and subfields designed for scientometric evaluation purposes , 2004, Scientometrics.

[14]  Henry Small.  Visualizing science by citation mapping , 1999 .

[15]  Anthony F. J. van Raan,et al.  Quasi-correspondence analysis on scientometric transaction matrices , 2005, Scientometrics.

[16]  Delbert Dueck,et al.  Clustering by Passing Messages Between Data Points , 2007, Science.

[17]  Wei-Chih Liu,et al.  Visualizing the scientific world and its evolution , 2006, J. Assoc. Inf. Sci. Technol..

[18]  R. Guimerà,et al.  Functional cartography of complex metabolic networks , 2005, Nature.

[19]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[20]  Chaomei Chen,et al.  Visualizing knowledge domains , 2005, Annu. Rev. Inf. Sci. Technol..

[21]  Henry Small,et al.  A SYSTEM FOR AUTOMATIC CLASSIFICATION OF SCIENTIFIC LITERATURE , 2013 .

[22]  Loet Leydesdorff,et al.  The delineation of specialties in terms of journals using the dynamic journal set of the SCI , 2005, Scientometrics.

[23]  Francis Narin,et al.  Interrelationships of scientific journals , 1972, J. Am. Soc. Inf. Sci..

[24]  Patrick Doreian,et al.  Structural equivalence in a journal network , 1985, J. Am. Soc. Inf. Sci..

[25]  Hinrich Schütze,et al.  Introduction to information retrieval , 2008 .

[26]  B. C. Griffith,et al.  The Structure of Scientific Literatures II: Toward a Macro- and Microstructure for Science , 1974 .

[27]  P. Groenen,et al.  Modern Multidimensional Scaling: Theory and Applications , 1999 .