Abstract
Traditionally, publication citation networks are regarded as acyclic, that is, no loops in the network as an earlier published article cannot cite a later published article. However, due to the accessibility of pre-print versions of articles, there might be some loops in a publication citation network. This article presents a descriptive statistic on loops in publication citation networks of computer science and physics by employing a network-based indicator, namely, strongly connected component (SCC). By employing computer science and physics disciplines publications from the Web of Science database as examples, this article examines the count of loops, how the count changes over time and how the count relates to the published year difference between publications within the loop in the citation network. Some common structural patterns are also extracted and analysed; we observe that the two disciplines share the most frequent patterns though there exist some minor differences. Moreover, we find that self-citations in terms of authors, authors’ institutions and journals contribute to the formation of loops in publication citation networks.
Keywords
1. Introduction
Citation network analysis has long been regarded as a useful strategy to evaluate the scientific literature, scientists, journals and institutions in bibliometrics and scientometrics [1–6]. Citation networks can be constructed in various levels, such as publications [7], authors [8–11] and journals [12]. In a publication citation network, for instance, a node represents a scientific publication, and an edge from a node (A) to another (B) indicates that A has ever cited B (i.e. B occurs in the reference list of A). In a long time, publication citation networks have been regarded as an acyclic directed network. 1 That is to say, there are no loops in the network — no nodes connected in a closed chain. This is reasonable from a traditional wisdom: the fact that A cites B hints that B was published prior to A, because a later-published article cannot be cited by an earlier publication.
However, publication citation networks are no longer acyclic in the current era. Instead, there are many loops in citation networks – two publications might cite each other based on the bibliographic record (i.e. A cited B and B cited A), or A cited B, B cited C and C cited A. This, as argued aforementioned, was impossible previously, but in the current publishing system, it makes sense, partly because of the popularity of pre-print platforms [13–15]. For instance, a physics publication (say C) might be under review by a certain journal now, but its authors might have uploaded it to some pre-print platforms, such as arXiv. At the same time, the authors of another physics publication (say D) that is topically similar to C noticed and cited C. After a short while, D was submitted to another physics journal and was also uploaded to arXiv. When C was revised after a round of revision, its authors noticed and cited D as their topical relatedness is great. In this way, C and D cite each other in record, although one of them might be published earlier than the other one, and, therefore, from a retrospective view, a loop occurs in the citation network. As pointed out in Lin and Chalupsky [15], ‘one journal might have a very long revising period and during that period other people can access the previous version’ (p. 176); of course, during this period, research scholars can also cite the previous version. Another possible reason why loops occur in publication citation networks is the time lag between the point of time when an article is available online and that when it is assigned to a certain issue of a journal.
The phenomenon of loops in publication citation networks makes some bibliometric analyses unfeasible. To deal with it, bibliometricians and scientometricians tended to simply delete the loops and all publications in the loop if they find. For instance, in Huang et al. [4], when using the Microsoft Academic Graph (MAG) data set, they found that there are some loops within their built ego-centred citation networks. When this occurs, they simply removed the whole network (including the publications and the citing loop(s)) from their data set. Another potential strategy is that one of the two mutual links is removed (normally the citing relationships from the older to the younger articles are removed based on the official in-record published date) when scientometricians find that the two publications cite each other.
Loops have been discussed outside publication citation context for quite a long time. In metabolic networks, for instance, Bilke and Peterson [16] found that there are many loops empirically. In the general social network analysis field, the software Pajek embeds loop analysis as a function in it [17], indicating the universality of loops in networks and graphs. The prevalence of loops in patent citation networks was also mentioned by Madani et al. [18], in which three different models differentiated by retaining or removing loops were proposed to predict future citations of patents. Yet, a systematic investigation of loops in publication citation networks is missing.
Although rare [19], the number of citation loops might increase over years due to the popularity of pre-print platforms. In this article, we aim to understand loops in publication citation networks by addressing the following research questions:
How many loops are there in publication citation networks of different disciplines, and how does the number change over years?
What are the common structural patterns of loops in publication citation networks?
Are these loops caused by self-citations?
This article is outlined as follows. We first introduce our empirical data set as well as the methods employed. We then present our results and discuss the findings. Finally, we summarise the article, demonstrate the implications and illustrate potential future work.
2. Methodology
2.1. Data
We employ the Web of Science (WoS) database to explore our research questions. The WoS database used in this study is hosted by Indiana University Network Science Institute (IUNI) containing the complete set of Clarivate Analytics Web of Science Core Collection in XML format (Web of Knowledge version 5). This data set comprises of 63,590,916 publications indexed by Science Citation Index Expanded (SCI-E), Social Science Citation Index (SSCI), Art and Humanities Citations Index (A&HCI), books and conference proceedings in all disciplines. These publications cover the years 1900 through 2016. Moreover, there are 1,227,494,925 citing relationships among these publications.
In this study, we select computer science and physics as two empirical disciplines to present natural science and engineering, respectively. To this end, we examine the ‘subject’ field of each article – if this field of an article contains ‘computer science’, this article will be categorised as a computer science publication (annotated as ‘WOS-CS’); if it contains ‘physics’, it will be categorised as a physics publication (annotated as ‘WOS-P’). In this way, we select 2,387,985 and 6,267,440 publications in computer science and physics, respectively. We then construct two citation networks for all computer science and for all physics publications. That is to say, each citation network includes all computer science (or physics) publications selected and all citing relationships between these computer science (or physics) publications.
2.2. Methods
Detecting all loops in citation networks is unfeasible, especially for large loops containing 10+ nodes. Thus, we here employ an alternative way of quantifying loops. In network science, a directed acyclic network is defined as a finite directed network with no direct loops [20]. If there is at least one direct loop in a network, the network is named as directed cyclic network. A directed network is strongly connected if and only if there is a path between all pairs of vertices. A strongly connected component (SCC) of a directed network is a maximal strongly connected sub-network. If a loop exists in a citation network, there must be at least one SCC in citation network. The number of nodes contained in an SCC is named as its size. For instance, in the citation network illustrated in Figure 1, nodes represent publications (e.g. A–I), while edges show citing relationships between two publications (e.g. a link from D to E means that publication D cites E). In this citation network composed of nine publications, there are four SCCs, namely, {A, B, C}, {D, E, G}, {F, H} and {I}, as shown in the four dotted circles in Figure 1, and the sizes of the SCCs are three, three, two and one, respectively. Again, as long as there is at least one loop, there must be an SCC. Yet, note that SCC is not equivalent to loops, because the occurrence of an SCC might indicate more than one loop. For instance, in the SCC {A, B, C}, there are three loops formed by [A and B], [B and C] as well as [A, B and C], respectively. Two real examples of SCCs extracted from WOS-P and WOS-CS are shown in the top and the bottom images of Figure 2, respectively, with their sizes equal to 10.

An illustration of strongly connected component (SCC) in a citation network. Nodes represent scientific publications, while edges show citing relationships between two publications.

Two real examples extracted from WOS-P (top) and WOS-CS (bottom). Both SCCs have a size of 10. Labels of nodes represent their Web of Science ID.
Apparently, there must be at least one loop in an SCC of a given network. Thus, we can use SCC of a citation network as an indicator to measure the details of loops (e.g. count and network structure) in a publication citation network. In practice, we apply the algorithm in Nuutila and Soisalon-Soininen [21] on our citation networks with Python 2.7 and networkx 1.11 in which a depth-first search strategy is adopted [22].
For a given citing relationship, if the citing publication was published more than 3 years earlier than the cited publication, we delete this citing relationship, as this might result from errors recorded in the database. Also, for the sake of further calculation, we remove all SCCs containing only one publication. For example, in the citation network shown in Figure 1, we will remove {I} and purely keep the remaining three SCCs.
Based on the definition of SCC, we know that a given publication citation network might have multiple SCCs with various structures. We obtain 4011 computer science publications and 58,315 physics publications involved in the corresponding SCCs. The numbers of SCCs in the two disciplines equal 1677 and 25,480, respectively.
3. Results
3.1. Overview
Figures 3 and 4 show some descriptive statistics of loops in publication citation networks of computer science and physics, respectively. In Figures 3(a) and 4(a), the horizontal axis represents the size of SCC, that is, the number of nodes (publications) contained in a certain SCC, while the vertical axis shows the number of SCCs with the corresponding size. From the figures, we can find that most SCCs, regardless of which discipline, feature with a small size while only a few SCCs have a great number of publications inside. Specifically, there are more than 1000 SCCs in computer science featuring a size of two – these are the simplest SCCs. That is to say, these SCCs include two publications mutually citing each other. The number of SCCs with two publications exceeds 20,000 in physics. Nevertheless, there are only 2 and around 20 SCCs whose size is equivalent to 10 in computer science and physics, respectively. Figures 3(b) and 4(b) reveal the relationship between the number of SCCs and the published year difference of the publications contained in SCCs. Here, the published year difference is defined as the difference between the oldest and the youngest publications in an SCC. We observe that in both disciplines, those including articles published in the same year are dominant among all SCCs. Particularly, more than 1000 and 20,000 SCCs contain scientific articles published within the same year (i.e. year difference equals to zero in the figures) in the two disciplines. There are no SCCs in which publications differ in more than 2 years in computer science; that value is equal to five for the physics field.

Loops in the citation network of computer science: (a) distribution of the size of strongly connected components (SCCs), (b) time span of the largest year difference between all publications in an SCC and (c) SCC distribution of publications in different years, in which N refers to the published year difference of the oldest and youngest publications in the SCC.

Loops in the citation network of physics: (a) distribution of the size of strongly connected components (SCCs), (b) time span of the largest year difference between all publications in an SCC and (c) SCC distribution of publications in different years, in which N refers to the published year difference of the oldest and youngest publications in the SCC.
We also examine how the number of SCCs containing articles published in different years changes over time, as shown in Figures 3(c) and 4(c), where N refers to the published year difference of the oldest and youngest publications in the SCC – for instance, in both figures, the curve N = 0 represents SCCs whose publications were published within the same year based on the WoS records. From Figure 3(c), we observe that publications in SCCs prior to 1990s are almost in the same year and the number of SCCs are very limited in computer science. This attributes to two potential reasons. On one hand, the numbers of publications and citations were limited prior to 1990 in this field; on the other hand, the rare usage of pre-print platforms and limited scholarly communications make it hard for loops to occur in publication citation networks. From Figure 3(c), there are only ~30 SCCs consisting of computer science articles published in 1980. The curves representing N = 1 and N = 2 does not occur until 1995 and 2008. Even though in recent years, those in the same year (N = 0) still dominate all SCCs in terms of counts in the field of computer science. Patterns are similar for those in physics. Specifically, the N = 1, N = 2, N = 3 and N = 5 curves first occurred in 1950s, late 1970s, late 1980s and 1990s, respectively, and the numbers of SCCs with N = 3 or N = 5 are limited, compared with those with N = 0 and N = 1.
3.2. Patterns of loops
Besides some basic distributions of SCCs as well as time span details, we are also interested in what the common structural patterns of SCCs in the publication citation networks are in two disciplines. In network science, structural patterns are often used to analyse the details of sub-networks and paint a more nuanced picture on the whole network itself, sometimes named as ‘network motifs’. For example, Milo et al. [23] investigated all 13 different three-node connected sub-networks, such as ‘
’ and ‘
’.
Tables 1 and 2 present top patterns of SCCs, their frequencies, proportions, published year difference and the details of loops in SCCs. Take computer science as an example: we find that SCCs containing two publications mutually citing each other (i.e.,
) occur most frequently (1379 out of 1677 SCCs). Among these SCCs, almost ~1000 feature no published year difference. The second most frequent pattern consists of three publications citing each other (i.e.,
) but its frequency is only 54. Obviously, in this pattern, there are three loops with two publications and one loop with three publications. This pattern shows quite close relationships among the three publications. As for physics, the most frequent pattern is also ‘
’, but the second most frequent pattern is ‘
’ with two loops with two publications and one loop with three publications. This pattern shows a slightly less close relationship than ‘
’. Yet, according to Tables 1 and 2, although there are slight differences between frequent patterns, as well as their rankings, in the two disciplines, most patterns are the same with similar ranking.
Common structural patterns of SCCs in the citation network of computer science.
SCCs: strongly connected components.
Common structural patterns of SCCs in the citation network of physics.
SCCs: strongly connected components.
3.3. Source analysis of loops: a multi-level self-citation investigation
As aforementioned, Chalupsky [13], as well as Lin and Chalupsky [15], pointed out the phenomenon of loops in citation networks mostly results from self-citations, but they did not provide quantitative proofs. In this section, we are investigating this hypothesis based on our empirical data. We know that there are different levels and perspectives of self-citations, such as authors, institutions and journals. For instance, an author-level self-citation indicates that there is at least one shared co-author in the bylines of citing and cited publications. An institution-level self-citation reveals that the sets of institutions of citing and cited authors have a non-empty intersection. There is at least one shared co-author having the same institution in the bylines of citing and cited publications. A journal-level self-citation illustrates that both citing and cited articles are published in the same journal.
To this end, we analyse the relation between self-citations and the formation of loops in publication citation networks. Due to the data quality issue, not all publications contain author-, authors’ institution- and journal-related metadata. The numbers of publications available with different levels of self-citations are shown in Table 3, where we can find that most publications contain author and journal details, but only some have author institution metadata (~72% and ~66% for computer science and physics publications, respectively) in the WoS database.
Number of publications available with different levels of self-citations (authors, institutions and journals).
WOS-CS : Web of Science-computer science; WOS-P: Web of Science-physics.
Note that we only compare the institutions on the university level. For instance, if two authors have their institutions in the same university but in different schools, departments, colleges and/or centres, we still regard them as the same institutions. Furthermore, due to the limited number of loops in records, there is no need to disambiguate authors’ names. Instead, for the sake of simplicity in the empirical study, we stipulate that if two authors share the same last name and initial, they are the same person.
Table 4 shows the result of author-level self-citation analysis, where one can find that in both disciplines, nearly half of the loops result from the fact that the citing and cited publications share the first authors. If we loosen the constraint to all authors instead of only first authors, we observe that 70.9% and 80.5% loops come from shared at least one co-author in computer science and physics. Table 5 shows how authors’ institution self-citations influence loops in the citation networks. In both disciplines, more than 4/5 loops were triggered by co-authors in the same institution. Similarly, based on Table 6, we also find that self-citations are probably the reason of loops in the citation networks on the journal level. Our empirical results support the arguments from Chalupsky [13] and Lin and Chalupsky [15] in a quantitative way.
Author self-citations and loops.
WOS-CS: Web of Science-computer science; WOS-P: Web of Science-physics.
Authors’ institution self-citations and loops.
WOS-CS: Web of Science-computer science; WOS-P: Web of Science-physics.
Journal self-citations and loops.
WOS-CS: Web of Science-computer science; WOS-P: Web of Science-physics.
4. Discussion and conclusion
By employing computer science and physics disciplines’ publications from the WoS database as examples, this article investigates loops in publication citation networks. Specifically, this study examines the count of loop, how the count changes over time and how the count relates to the published year difference between publications within the loop. Some common structural patterns are also extracted and analysed; we observe that the two disciplines share the most frequent patterns though there exist some minor differences. Moreover, we find that self-citations in terms of authors, authors’ institutions and journals contribute to the formation of loops in citation networks.
Retaining loops in publication citation networks without removing them might have some influences in bibliometric analyses. For instance, in our previous work [3,4], we considered an ego-centred publication citation network containing direct citations of a publication (say X) and all citing relationships between X’s citing publications, named a citing cascade, for understanding direct citations between citing publications by distinguishing three different types of citing publications of X, namely, connectors (defined as citing publications of X that are also cited by other X’s citing publications), late endorsers (defined as citing publications of X that also cite connectors of X) and isolate endorsers (defined as citing publications of X that are not cited by any of X’s citing publications or cite X’s other citing publications). If loops are retained in a citing cascade, it would be difficult to calculate the length of longest paths of the cascade. Yet, for studies not taking into consideration citation network typologies such as counting number of citations, loops do not need to be removed from the networks given the rareness of their occurrence.
‘Super-early citing’ is the essential reason why loops occur in publication citation networks. Here, ‘super-early citing’ means that authors cite a publication that has not been officially published. Specifically, there are four types of ‘super-early citing’: (1) citing in-preparation research, (2) citing under-review research and/or (3) citing in-press article (due to the time lag between the point of time when an article is online available and that when it is assigned to a certain issue/chapter of a journal/monograph/conference proceeding). The reasons why the aforementioned three situations occur are as follows: (1) cited authors must have uploaded their manuscript on pre-print platforms, (2) authors in the citing and cited publications probably know each other and/or (3) there are some intersections between citing and cited authors (self-citation).
The investigation on loops in citation networks brings many interesting implications. From the perspective of academic ethnic, the occurrence of these loops probably results from one publication citing another under-review publication, essentially a ‘super-early’ citation. However, under-review publications might have critical drawbacks in the literature review, empirical studies, hypotheses, arguments or conclusions, as they are not peer-reviewed by referees of journals/conferences. Such citing relationships need to be reconsidered and carefully reviewed by domain experts. Loops in publication citation networks could potentially be used as a starting point of detecting errors and mistakes of research.
Meanwhile, according to the finding of this study, self-citations contribute most to the formation of loops. Zhao et al. [24] concluded that self-citations tend to serve as ‘substantial citations’ (p. 949) than other external citations. Therefore, these self-citations might play an important role, such as serving as fundamental literature and supports, in the citing publications. Nevertheless, the motivation of these ‘super-early’ citations as well as other behaviour-level details is supposed to be discussed and researched more in-depth.
Based on Figures 3(c) and 4(c), although recent years have witnessed the increasing of the number of loops in citation networks, we should still note that the loops are rare compared with the total number of publications in each year, as argued by Leicht et al. [19]. Hence, the increase in the self-citations will not challenge the academic world.
Loops in publication citation networks might also trigger some further discussions and implications in co-citation [25–27], bibliographic coupling analyses [28,29] and their combined studies [8,30]. The SCC pattern ‘
’, for instance, consists of three mutual citations; such structure results in three different co-citations and three different bibliographic couplings. How these loops influence author- and journal-level co-citation [31,32] and bibliographic coupling by aggregating publication-level indirect citations remains to be discussed, for example, the amount of information gained in the raw co-citation matrix after considering loops in citation networks.
This article has several limitations. For instance, we only investigate a natural science discipline and an engineering discipline; therefore, it is difficult to generalise our current results to all disciplines, such as art and humanities fields. Yet, given the extreme dominance of its occurrence in our empirical domains, we guess the motif of ‘
’ will remain the most frequent structure among all motifs even if we duplicate our empirical study to other domains. Meanwhile, we admit that our strategy of selecting computer science and physics publications is biased, as only the ‘subject’ field in our WoS database is considered. In the future, we will employ the strategy of Sinatra et al. [33] to improve this. Moreover, we only consider citing relationships recorded in the database but not any full text-based features [34,35]. Future related work should involve citing sentences (also called ‘citances’ [36]) to investigate how they form a loop in a given citation network from a retrospective view. Furthermore, when an article cited another one, the version it cited might also be interesting to explore in the future.
Footnotes
Acknowledgements
The authors acknowledge the Indiana University Pervasive Technology Institute for providing KARST, a high-performance computing system in Indiana University [
] that has contributed to the research results reported within this article. The authors thank Matthew Alexander Hutchinson for providing help on processing the empirical data and Ying Ding for fruitful discussions. The authors are grateful to two anonymous reviewers for their insightful suggestions.
Author contributions
Y.B. and Y.H. contributed equally to this article.
Declaration of conflicting interests
The author(s) declared no potential conflicts of interest with respect to the research, authorship and/or publication of this article.
Funding
The author(s) disclosed receipt of the following financial support for the research, authorship and/or publication of this article: This article is financially supported by the major program of the Social Science Foundation of China (No. 17ZDA292). This research was supported – in part – by the Lilly Endowment Inc. through its support for the Indiana University Pervasive Technology Institute, and – in part – by the Indiana METACyt Initiative. The Indiana METACyt Initiative at Indiana University was also supported – in part – by the Lilly Endowment Inc.
