A new method for modelling and clustering a relational graph produced from the citation relation among scientific articles is discussed. One article corresponds to a point and a citation link corresponds to a directed walk in the graph. This graph is a direct-citation graph and a total-citation graph is derived from it. There exist two types of directed citation graph; i.e., citing directed-graph and cited directed-graph. The former is considered in this paper. These graphs are repre sented in the form of similarity matnces which are asymmetric. The characteristics of these graphs are analyzed by clustering. For this study, a research database was designed and produced to acquire bibliographic information and obtain relations be tween articles in it. A modelling methodology of its relational structure is described in this article. Combinatonal clustering methods have been examined and a clustering method for an asymmetric similarity matrix is also proposed.
Get full access to this article
View all access options for this article.
References
1.
H.F. Moed and M. Vriens, Possible inaccuracies occurring in citation analysis, Journal ofInformation Science15 (1989) 95-107.
2.
T. Saito, S. Tejima, N. Kawai and N. Okino, Study on development of methodology for grasping research trend and efficiency of the scientific information retrieval by it. In: Formation Process of Information Systems and Organization of Scientific Information — Report (Grant-in-Aid of the Ministry of Education of Japan , 1977) (in Japanese).
3.
T. Saito, An intelligent input system for scientific article information data base system , Bulletin of the Faculty of Engineering. Hokkaido University140 (in Japanese) ( 1988) 101-108.
4.
T. Saito, N. Okino, C. Asano and H. Tanaka, A modeling and clustering method by relational graph model and an exploratory application for cluster analysis of scientific article space, Proceedings IFAC81XII (1982) 62-67.
5.
T. Saito, Cluster analysis for scientific articles by optimal relationship model , Bulletin of the Faculty of Engineering, Hokkaido University138 (in Japanese) (1988) 16-22.
6.
T. Saito and C. Asano, A new method of modeling and clustering of citation relation, Engineering Scrences Reports, Kvushu University11 (1989) 327-337.
7.
L.J. Cummings andD.A. Fox, Some mathematical properties of cycling strategies using citation indexes, Information Storage and Retrieval9 (1973) 713-719.
8.
J. Bichteler and R.G. Parsons, Document retrieval by means of an automatic classification algonthm for citations, Information Storage and Retrieval10 (1974) 267-278.
9.
N.L. Geller , On the citation influence methodology of Pinski and Narin, Information Processing and Management13 (1978) 277-288.
10.
H. Small, The relationship of information science to the social sciences: a co-citation analysis, Information Processing and Management17 (1981) 39-50.
11.
T.R. Kochtanek , Bibliographic compilation using reference and citation links, Information Processing and Management18 (1) (1982) 33-39.
12.
E. Noma, Untangling citation networks, Information Processing and Management18 (2) ( 1982) 43-53.
13.
C. Tomer, A statistical assessment of two measures of citation: the impact factor and the immediacy index, Information Procesing andManagement22 (2) ( 1986) 251-258.
14.
C.D. Hurt , Conceptual citation differences in science technology and social science literature, Information Processing and Management23 (1) (1987) 1-6.
15.
R. Todorov and W. Glanzel, Journal citation measures—a concise review, Journal ofInformation Science14 (1988) 47-56.
16.
P. Zunde , Structural models of complex information sources , Information Storage and Retrieval7 (1971) 1-18.
17.
P. Zunde and V. Slameck, Predictive models of scientific progress , Information Storage and Retrieval7 (1971) 103-109.
18.
G. Borenius and S. Schwarz, Remarks on the use of citation data in predictive models of scientific activity, Information Storage and Retrieval8 (1972) 171-175.
19.
W.D. Garvey , N. Lin and K. Tomita, Research studies on pattern of scientific communication: III. Information-exchange processes associated with the production of journal articles, Information Storage and Retrieval8 (1972) 207-221.
20.
W.D. Garvey , N. Lin and K. Tomita, Research studies in scientific commumcation: IV. The continuity of dissemination of information by "productive scientists ," Information Storage and Retrieval8 (1972) 265-276.
21.
A.E. Cawkell , Evaluating scientific journals with Journal Citation Reports—a case study in acoustics, Journal of the American Society of Information Science29 (1978) 41-46.
22.
J.M. Culnan , An analysis of the information usage patterns of academics and practitioners in the computer field: a citation analysis of a national conference. Information Processing and Management14 (1978) 395-404.
23.
G. Loizou , Graph model of complex information sources , Information Processing and Management15 (1979) 127-131.
24.
K. Garland , An experiment in automatic hierarchical document classification, Information Processing and Management19 (3) (1983) 113-120.
25.
N. Jardine and C.J.V. Rijsbergen, The use of hierarchic clustenng in information retrieval, Information Storage and Retrieval7 (1971) 217-240.
26.
C.J.V. Rijsbergen , Further experiments with hierarchic clustering in document retrieval. Information Storage and Retrieval10 (1974) 1-14.
27.
H.G. Small and M.E.D. Koenig, Journal clustering using a bibliographic coupling method, Information Processing and Management13 (1977) 277-288.
28.
L.E. Stanfel , Applications of clustering to information system design. Information Processing and Management19 (1) (1983) 37-50.
29.
E.M. Voorhees , Implementing agglomerative hierarchic clustering algorithms for use in document retrieval. Information Processing and Management22 (6) (1986) 465-476.
30.
D. Lucarella .A document retneval system based on nearest neighbour sercrung. Journal of Information Scrence14 (1988) 25-33.
31.
M.R. Anderberg , Cluster Analysis for Applications ( Academic Press. New York, 1973).
32.
J.N. Warfield , Societal Systems — Planning, Policy and Complexity (Wiley, New York, 1976).
