Skip to main content

Table 3 Comparison of inventor-community structures found by different algorithms

From: Community structure in co-inventor networks affects time to first citation for patents

  Greedy Louvain Infomap Rand. Wlks. Prop. Lbls.
Total no. of communities identified 87 85 1 157 948 1 800
Size of largest community (nodes) 1 143 1 139 120 1 060 262
Simliarity to Greedy (ARI) 1.0 0.8 0.1 0.5 0.1
Similarity to Louvain (ARI) 0.8 1.0 0.1 0.5 0.1
Similarity to Infomap (ARI) 0.1 0.1 0.9 0.2 0.6
Similarity to Rand. Wlks. (ARI) 0.5 0.5 0.2 1.0 0.2
Similarity to Prop. Lbls. (ARI) 0.1 0.1 0.6 0.2 0.7
No. of in-community first citations 3 179 3 031 1 415 2 772 1 398
  1. Summary statistics provided here pertain to the communities obtained by applying each of the five indicated community-detection algorithms to the largest connected component of the co-inventor network considered in this work. Similarity between community structures is quantified in terms of the adjusted Rand index (ARI) (Hubert and Arabie 1985). Listed ARI values are averages calculated for pairs of community structures generated by multiple runs of the respective algorithms that are being compared. The total number of first citations classified as in-community citations based on each of the five community partitions is also given