A note on using the adjusted Rand index for link prediction in networks

Social Networks

Volumn 42, Issue , 2015, Pages 72-79

  Hoffman, Michaela ^a   Steinley, Douglas ^a,c   Brusco, Michael J ^b,c  

^a UNIVERSITY OF MISSOURI   (United States)

^b FLORIDA STATE UNIVERSITY   (United States)

^c NONE   (United States)

Author keywords

Adjusted Rand index; Link prediction; Missing links; Network analysis

Indexed keywords

EID: 84926200829     PISSN: 03788733     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.socnet.2015.03.002     Document Type: Article

References (34)

1. Albatineh A.N., Niewiadomska-Bugaj M. Correcting Jaccard and other similarity indices for chance agreement in cluster analysis. Adv. Data Anal. Classification 2011, 5(3):179-200. Chicago.
2. Brusco M.J., Steinley D. An evaluation of a variable-neighborhood search method for blockmodeling of two-mode binary matrices based on structural equivalence. J. Math. Psychol. 2007, 51:325-338.
3. Cohen J. A coefficient of agreement for nominal scales. Educ. Psychol. Meas. 1960, 20(1):37-46.
4. Cormack R.M. A review of classification. J. R. Stat. Soc. Ser. A: Gen. 1971, 321-367.
5. Dijkstra E.W. A note on two problems in connexion with graphs. Numerische mathematik 1959, 1(1):269-271.
6. Dowton M., Brennan T. Comparing classifications: an evaluation of several coefficients of partition agreement 1980, Paper presented at the Meeting of the Classification Society, Boulder, CO.
7. Duan D., Li Y., Li R., Lu Z. Incremental k-clique clustering in dynamic social networks. Artif. Intell. Rev. 2012, 38(2):129-147.
8. Dubes R.C. How many clusters are best? An experiment. Pattern Recogn. 1987, 20(6):645-663.
9. Fawcett T. An introduction to ROC analysis. Pattern Recogn. Lett. 2006, 27(8):861-874.
10. Girvan M., Newman M.E. Community structure in social and biological networks. Proc. Natl. Acad. Sci. 2002, 99(12):7821-7826.
11. Hanley J.A., McNeil B.J. The meaning and use of the area under a receiver operating characteristic (ROC) curve. Radiology 1982, 143:29-36.
12. Harary F. Graph Theory 1969, Addison-Wesley.
13. Hubert L., Arabie P. Comparing partitions. J. Classif. 1985, 2:193-218.
14. Krebs V. Uncloaking terrorist networks. First Monday 2002, 7(4).
15. Kulczyński S. Die pflanzenassoziationen der pieninen 1928, Imprimerie de l'Université.
16. Liben-Nowell D., Kleinberg J. The link-prediction problem for social networks. J. Am. Soc. Inf. Sci. Technol. 2007, 58(7):1019-1031.
17. Maxwell A., Pilliner A. Deriving coefficients of reliability and agreement for ratings. Br. J. Math. Stat. Psychol. 1968, 21(1):105-116.
18. Milligan G.W., Soon S.C., Sokol L.M. The effect of cluster size, dimensionality, and the number of clusters on recovery of true cluster structure. IEEE Trans. Pattern Anal. Mach. Intell. 1983, 5(1).
19. Mishra N., Schreiber R., Stanton I., Tarjan R.E. Finding strongly knit clusters in social networks. Internet Math. 2008, 5(1):155-174.
20. Mitzenmacher M. A brief history of generative models for power law and lognormal distributions. Internet Math. 2004, 1(2):226-251.
21. Newman M.E. Finding community structure in networks using the eigenvectors of matrices. Phys. Rev. E 2006, 74(3):036104.
22. Newman M.E.J. The structure of scientific collaboration networks. Proc. Natl. Acad. Sci. 2001, 98(2):404-409.
23. Rand W.M. Objective criteria for the evaluation of clustering methods. J. Am. Stat. Assoc. 1971, 66(336):846-850.
24. Ressler S. Social network analysis as an approach to combat terrorism: past, present, and future research. Homel. Secur. Aff. 2006, 2(2):1-10.
25. Shibata N., Kajikawa Y., Sakata I. Link prediction in citation networks. J. Am. Soc. Inf. Sci. Technol. 2012, 63(1):78-85.
26. Steinley D. Local optima in k-means clustering: what you don't know may hurt you. Psychol. Method 2003, 8(3):294-304.
27. Steinley D. Properties of the Hubert-Arable adjusted Rand index. Psychol. Method 2004, 9(3):386-396.
28. Steinley D. Profiling local optima in k-means clustering: developing a diagnostic technique. Psychol. Method 2006, 11(2):178-192.
29. Steinley D., Brusco M.J., Wasserman S. Clusterwise p* models for social network analysis. Stat. Anal. Data Min. 2011, 4(5):487-496.
30. Warrens M.J. On the equivalence of Cohen(tm)s kappa and the Hubert-Arabie adjusted Rand index. J. Classif. 2008, 25(2):177-183.
31. Wasserman S., Faust K. Social network analysis: Methods and applications, Vol. 8 1994, Cambridge University Press.
32. Wasserman S., Steinley D. Sensitivity analysis of social network data and methods: some preliminary results. Dynamic Social Network Modeling and Analysis: Workshop Summary and Papers 2003, 197-208. The National Academies Press, Washingotn, DC.
33. Zachary W.W. An information flow model for conflict and fission in small groups. J. Anthropol. Res. 1977, 452-473.
34. Zhu X., Gerstein M., Snyder M. Getting connected: analysis and principles of biological networks. Genes Dev. 2007, 21(9):1010-1024.