Improving the Walktrap Algorithm Using K-Means Clustering

References

• Aloise, D., Cafieri, S., Caporossi, G., Hansen, P., Perron, S., & Liberti, L. (2010). Column generation algorithms for exact modularity maximization in networks. Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics, 82(4), 046112. https://doi.org/10.1103/PhysRevE.82.046112
   PubMed Web of Science ®Google Scholar
• Aloise, D., Hansen, P., & Liberti, L. (2012). An improved column generation algorithm for minimum sum-of-squares clustering. Mathematical Programming, 131(1–2), 195–220. https://doi.org/10.1007/s10107-010-0349-7
   Web of Science ®Google Scholar
• Anderson, H. T. W., & Rubin, H. (1958). Statistical inference in factor analysis. In J. Neyman (Ed.), Proceedings of the 3rd Berkeley Symposium on Mathematics, Statistics, and Probability (Vol. 5, pp. 111–150). University of California Press.
   Google Scholar
• Barber, R. F., & Drton, M. (2015). High-dimensional Ising model selection with Bayesian information criteria. Electronic Journal of Statistics, 9(1), 567–607. https://doi.org/10.1214/15-EJS1012
   Web of Science ®Google Scholar
• Blondel, V. D., Guillaume, J. L., Lambiotte, R., & Lefebvre, E. (2008). Fast unfolding of communities in large networks. Journal of Statistical Mechanics: Theory and Experiment, 2008(10), P10008. https://doi.org/10.1088/1742-5468/2008/10/P10008
   Web of Science ®Google Scholar
• Borsboom, D., Deserno, M. K., Rhemtulla, M., Epskamp, S., Fried, E. I., McNally, R. J., Robinaugh, D. J., Perugini, M., Dalege, J., Costantini, G., Isvoranu, A.-M., Wysocki, A. C., van Borkulo, C. D., van Bork, R., & Waldorp, L. J. (2021). Network analysis of multivariate data in psychological science. Nature Reviews Methods Primers, 1(1), 1–18. https://doi.org/10.1038/s43586-021-00055-w
   Google Scholar
• Brass, D. J. (2012). A social network perspective on organizational psychology. In S. W. J. Kozlowski (Ed.), The Oxford handbook of organizational psychology (Vol. 1). Oxford University Press. https://doi.org/10.1093/oxfordhb/9780199928309.013.0021
   Google Scholar
• Briganti, G., Kempenaers, C., Braun, S., Fried, E. I., & Linkowski, P. (2018). Network analysis of empathy items from the interpersonal reactivity index in 1973 young adults. Psychiatry Research, 265, 87–92. https://doi.org/10.1016/j.psychres.2018.03.082
   PubMed Web of Science ®Google Scholar
• Broda, M. D., Granger, K., Chow, J., & Ross, E. (2023, December 16). Using social network analysis in applied psychological research: A tutorial. Psychological Methods, 28(4), 791–805. https://doi.org/10.1037/met0000451
   PubMed Web of Science ®Google Scholar
• Brusco, M. J. (2006). A repetitive branch-and-bound algorithm for minimum within-cluster sums of squares partitioning. Psychometrika, 71(2), 347–363. https://doi.org/10.1007/s11336-004-1218-1
   PubMed Web of Science ®Google Scholar
• Brusco, M. J., & Stahl, S. (2005). Branch-and-bound applications in combinatorial data analysis. Springer.
   Google Scholar
• Brusco, M. J., & Steinley, D. (2007). A comparison of heuristic procedures for minimum within-cluster sums of squares partitioning. Psychometrika, 72(4), 583–600. https://doi.org/10.1007/s11336-007-9013-4
   Web of Science ®Google Scholar
• Brusco, M. J., & Steinley, D. (2010). K-balance partitioning: An exact method with application to generalized structural balance and other psychological contexts. Psychological Methods, 15(2), 145–157. https://doi.org/10.1037/a0017738
   PubMed Web of Science ®Google Scholar
• Brusco, M. J., & Steinley, D. (2014). Model selection for minimum-diameter partitioning. The British Journal of Mathematical and Statistical Psychology, 67(3), 471–495. https://doi.org/10.1111/bjmsp.12029
   PubMed Web of Science ®Google Scholar
• Brusco, M. J., Steinley, D., & Watts, A. L. (2022a). A comparison of spectral clustering and the walktrap algorithm for community detection in network psychometrics. Psychological Methods, Advance online publication. https://doi.org/10.1037/met0000509
   Web of Science ®Google Scholar
• Brusco, M. J., Steinley, D., & Watts, A. L. (2022b). On maximization of the modularity index in network psychometrics. Behavior Research Methods, https://doi.org/10.3758/s13428-022-01975-5
   Web of Science ®Google Scholar
• Brusco, M., Watts, A. L., & Steinley, D. (2022). A modified approach to fitting relative importance networks. Psychological Methods, Advance online publication. https://doi.org/10.1037/met0000496
   Web of Science ®Google Scholar
• Chen, J., & Chen, Z. (2008). Extended Bayesian information criteria for model selection with large model spaces. Biometrika, 95(3), 759–771. https://doi.org/10.1093/biomet/asn034
   Web of Science ®Google Scholar
• Choi, K. W., Batchelder, A. W., Ehlinger, P. P., Safren, S. A., & O'Cleirigh, C. (2017). Applying network analysis to psychological comorbidity and health behavior: Depression, PTSD, and sexual risk in sexual minority men with trauma histories. Journal of Consulting and Clinical Psychology, 85(12), 1158–1170. https://doi.org/10.1037/ccp0000241
   PubMed Web of Science ®Google Scholar
• Christensen, A. P. (2019). NetworkToolbox: Methods and measures for brain, cognitive, and psychometric network analysis in R. The R Journal, 10(2), 422–439. Retrieved February 17, 2021, from https://journal.r-project.org/archive/2018/RJ-2018-065/RJ-2018-065.pdf https://doi.org/10.32614/RJ-2018-065
   Google Scholar
• Christensen, A. P., Garrido, L. E., Guerra-Peña, K., & Golino, H. (2023). Comparing community detection algorithms in psychological data: A Monte Carlo simulation. Behavior Research Methods. Advance online publication. https://doi.org/10.3758/s13428-023-02106-4
   Google Scholar
• Cohen, J. (1960). A coefficient of agreement for nominal scales. Educational and Psychological Measurement, 20(1), 37–46. https://doi.org/10.1177/001316446002000104
   Web of Science ®Google Scholar
• Cohen, J. (1988). Statistical power analysis for the behavioral sciences (2nd ed.). Erlbaum.
   Google Scholar
• Comrey, A. L., & Lee, H. B. (2016). A first course in factor analysis. Routledge.
   Google Scholar
• Csardi, G., & Nepusz, T. (2006). The igraph software package for complex network research. InterJournal Complex Systems, 1695, 1–9. https://igraph.org
   Google Scholar
• Dalege, J., Borsboom, D., van Harreveld, F., & van der Maas, H. J. L. (2017). Network analysis on attitudes: A brief tutorial. Social Psychological and Personality Science, 8(5), 528–537. https://doi.org/10.1177/1948550617709827
   PubMed Web of Science ®Google Scholar
• Diehr, G. (1985). Evaluation of a branch and bound algorithm for clustering. SIAM Journal on Scientific and Statistical Computing, 6(2), 268–284. https://doi.org/10.1137/0906020
   Web of Science ®Google Scholar
• Epskamp, S., Maris, G., Waldorp, L. J., & Borsboom, D. (2018). Network psychometrics. In P. Irwing, T. Booth, & D. J. Hughes (Eds.). The Wiley handbook of psychometric testing: A multidisciplinary reference on survey, scale and test development (pp. 953–986). John Wiley & Sons Ltd. https://doi.org/10.1002/9781118489772.ch30
   Google Scholar
• Epskamp, S., Waldorp, L. J., Mõttus, R., & Borsboom, D. (2018). The Gaussian graphical model in cross-sectional and time-series data. Multivariate Behavioral Research, 53(4), 453–480. https://doi.org/10.1080/00273171.2018.1454823
   PubMed Web of Science ®Google Scholar
• Fan, Y., Li, M., Zhang, P., Wu, J., & Di, Z. (2007). Accuracy and precision of methods for community identification in weighted networks. Physica A: Statistical Mechanics and Its Applications. 377(1), 363–372. https://doi.org/10.1016/j.physa.2006.11.036
   Web of Science ®Google Scholar
• Forgy, E. W. (1965). Cluster analyses of multivariate data: Efficiency versus interpretability of classifications. Biometrics, 21, 768.
   Web of Science ®Google Scholar
• Fried, E. I. (2016). R tutorial: How to identify communities of items in networks. http://psych-networks.com/r-tutorial-identify-communities-items-networks/
   Google Scholar
• Friedman, J. H., Hastie, T., & Tibshirani, R. (2014). Glasso: Graphical lasso- estimation of Gaussian graphical models. R package version 1.8. https://CRAN.Rproject.org/package=glasso.
   Google Scholar
• Friedman, J., Hastie, T., & Tibshirani, R. (2008). Sparse inverse covariance estimation with the graphical lasso. Biostatistics (Oxford, England), 9(3), 432–441. https://doi.org/10.1093/biostatistics/kxm045
   PubMed Web of Science ®Google Scholar
• Gates, K. M., Henry, T., Steinley, D., & Fair, D. A. (2016). A Monte Carlo evaluation of weighted community detection algorithms. Frontiers in Neuroinformatics, 10, 45. https://doi.org/10.3389/fninf.2016.00045
   PubMed Web of Science ®Google Scholar
• Girvan, M., & Newman, M. E. J. (2002). Community structure in social and biological networks. Proceedings of the National Academy of Sciences of the United States of America, 99(12), 7821–7826. https://doi.org/10.1073/pnas.122653799
   PubMed Web of Science ®Google Scholar
• Golino, H. F., & Epskamp, S. (2017). Exploratory graph analysis: A new approach for estimating the number of dimensions in psychological research. PloS One, 12(6), e0174035. 2017URL https://doi.org/10.1371/journal.pone.0174035
   PubMed Web of Science ®Google Scholar
• Golino, H., & Demetriou, A. (2017). Estimating the dimensionality of intelligence like data using exploratory graph analysis. Intelligence, 62, 54–70. https://doi.org/10.1016/j.intell.2017.02.007
   Web of Science ®Google Scholar
• Golino, H., Moulder, R., Shi, D., Christensen, A. P., Garrido, L. E., Nieto, M. D., Nesselroade, J., Sadana, R., Thiyagarajan, J. A., Boker,., & S., M. (2021). Entropy fit indices: New fit measures for assessing the structure and dimensionality of multiple latent variables. Multivariate Behavioral Research, 56(6), 874–902. https://doi.org/10.1080/00273171.2020.1779642
   PubMed Web of Science ®Google Scholar
• Golino, H., Shi, D., Christensen, A. P., Garrido, L. E., Nieto, M. D., Sadana, R., Thiyagarajan, J. A., & Martinez-Molina, A. (2020). Investigating the performance of Exploratory Graph Analysis and traditional techniques to identify the number of latent factors: A simulation and tutorial. Psychological Methods, 25(3), 292–320. https://doi.org/10/1037/met0000255
   PubMed Web of Science ®Google Scholar
• Hevey, D. (2018). Network analysis: A brief overview and tutorial. Health Psychology and Behavioral Medicine, 6(1), 301–328. https://doi.org/10.1080/21642850.2018.1521283
   PubMed Web of Science ®Google Scholar
• Hoffman, M., Steinley, D., Gates, K. M., Prinstein, M. J., & Brusco, M. J. (2018). Detecting clusters/communities in social networks. Multivariate Behavioral Research, 53(1), 57–73. https://doi.org/10.1080/00273171.2017.1391682
   PubMed Web of Science ®Google Scholar
• Hubert, L., & Arabie, P. (1985). Comparing partitions. Journal of Classification, 2(1), 193–218. https://doi.org/10.1007/BF01908075
   Web of Science ®Google Scholar
• Jones, P. J., Mair, P., Riemann, B. C., Mugno, B. L., & McNally, R. J. (2018). A network perspective on comorbid depression in adolescents with obsessive-compulsive disorder. Journal of Anxiety Disorders, 53, 1–8. https://doi.org/10.1016/j.janxdis.2017.09.008
   PubMed Web of Science ®Google Scholar
• Kendler, K. S., Aggen, S. H., Flint, J., Borsboom, D., & Fried, E. I. (2018). The centrality of DSM and non-DSM depressive symptoms in Han Chinese women with major depression. Journal of Affective Disorders, 227, 739–744. https://doi.org/10.1016/j.jad.2017.11.032
   PubMed Web of Science ®Google Scholar
• Köhn, H.-F., Steinley, D., & Brusco, M. J. (2010). The p-median model as a tool for clustering psychological data. Psychological Methods, 15(1), 87–95. https://doi.org/10.1037/a0018535
   PubMed Web of Science ®Google Scholar
• Koontz, W. L. G., Narendra, P. M., & Fukunaga, K. (1975). A branch and bound clustering algorithm. IEEE Transactions on Computers, C-24(9), 908–915. https://doi.org/10.1109/T-C.1975.224336
   Web of Science ®Google Scholar
• Krebs, V. (n.d.). http://www.orgnet.com/.
   Google Scholar
• Lange, J., & Zickfeld, J. H. (2021). Emotions as overlapping causal networks of emotion components: Implications and methodological approaches. Emotion Review, 13(2), 157–167. https://doi.org/10.1177/1754073920988787
   Web of Science ®Google Scholar
• Lauritzen, S. L. (1996). Graphical models (Vol. 17). Clarendon Press.
   Google Scholar
• Li, C.-H. (2016). Confirmatory factor analysis with ordinal data: Comparing robust maximum likelihood and diagonally weighted least squares. Behavior Research Methods, 48(3), 936–949. https://doi.org/10.3758/s13428-015-0619-7
   PubMed Web of Science ®Google Scholar
• Lusseau, D., Schneider, K., Boisseau, O. J., Haase, P., Slooten, E., & Dawson, S. M. (2003). The bottlenose dolphin community of Doubtful Sound features a large proportion of long-lasting associations. Behavioral Ecology and Sociobiology, 54(4), 396–405. https://doi.org/10.1007/s00265-003-0651-y
   Web of Science ®Google Scholar
• MacQueen, J. B. (1967). Some methods for classification and analysis of multivariate observations. In L.M. Le Cam & J. Neyman (Eds.), Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability (Vol. 1, pp. 281–297). University of California Press.
   Google Scholar
• MATLAB. (2020). version 9.8.0 (R2020a). The MathWorks Inc.
   Google Scholar
• McCormick, E. M., Gates, K. M., & Telzer, E. H. (2019). Model-based network discovery of developmental and performance-related differences during risky decision-making. NeuroImage, 188, 456–464. https://doi.org/10.1016/j.neuroimage.2018.12.042
   PubMed Web of Science ®Google Scholar
• McElroy, E., & Patalay, P. (2019). In search of disorders: Internalizing symptom networks in a large clinical sample. Journal of Child Psychology and Psychiatry, and Allied Disciplines, 60(8), 897–906. https://doi.org/10.1111/jcpp.13044
   PubMed Web of Science ®Google Scholar
• Meinshausen, N., & Bühlmann, P. (2006). High-dimensional graphs and variable selection with the lasso. The Annals of Statistics, 34(3), 1436–1462. https://doi.org/10.1214/009053606000000281
   Web of Science ®Google Scholar
• Mumford, J. A., Horvath, S., Oldham, M. C., Langfelder, P., Geschwind, D. H., & Poldrack, R. A. (2010). Detecting network modules in fMRI time series: A weighted network analysis approach. NeuroImage, 52(4), 1465–1476. https://doi.org/10.1016/j.neuroimage.2010.05.047
   PubMed Web of Science ®Google Scholar
• Neal, J. W. (2020). A systematic review of social network methods in high impact developmental psychology journals. Social Development, 29(4), 923–944. https://doi.org/10.1111/sode.12442
   Web of Science ®Google Scholar
• Newman, M. E. J. (2004a). Fast algorithm for detecting community structure in networks. Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics, 69(6), 066133. https://doi.org/10.1103/PhysRevE.69.066133
   PubMed Web of Science ®Google Scholar
• Newman, M. E. J. (2004b). Analysis of weighted networks. Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics, 70(5), 056131. https://doi.org/10.1103/PhysRevE.70.056131
   PubMed Web of Science ®Google Scholar
• Newman, M. E. J., & Girvan, M. (2004). Finding and evaluating community structure in networks. Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics, 69(2), 026113. https://doi.org/10.1103/PhysRevE.69.026113
   PubMed Web of Science ®Google Scholar
• Pons, P., & Latapy, M. (2006). Computing communities in large networks using random walks. Journal of Graph Algorithms and Applications, 10(2), 191–218. http://jgaa.info/accepted/2006/PonsLatapy2006.10.2.pdf https://doi.org/10.7155/jgaa.00124
   Google Scholar
• Power, J. D., Cohen, A. L., Nelson, S. M., Wig, G. S., Barnes, K. A., Church, J. A., Vogel, A. C., Laumann, T. O., Miezin, F. M., Schlaggar, B. L., & Petersen, S. E. (2011). Functional network organization of the human brain. Neuron, 72(4), 665–678. https://doi.org/10.1016/j.neuron.2011.09.006
   PubMed Web of Science ®Google Scholar
• Price, R. B., Gates, K., Kraynak, T. E., Thase, M. E., & Siegle, G. J. (2017). Data-driven subgroups in depression derived from directed functional connectivity paths at rest. Neuropsychopharmacology : Official Publication of the American College of Neuropsychopharmacology, 42(13), 2623–2632. https://doi.org/10.1038/npp.2017.97
   PubMed Web of Science ®Google Scholar
• Ravikumar, P., Wainwright, M. J., & Lafferty, J. D. (2010). High-dimensional Ising model selection using l1-regularized logistic regression. The Annals of Statistics, 38(3), 1287–1319. https://doi.org/10.1214/09-AOS691
   Web of Science ®Google Scholar
• Rieck, J. R., Baracchini, R., Nichol, D., Abdi, H., & Grady, C. L. (2021a). Dataset of functional connectivity during cognitive control for an adult lifespan sample. Data in Brief, 39, 107573. https://doi.org/10.1016/j.dib.2021.107573
   PubMed Web of Science ®Google Scholar
• Rieck, J. R., Baracchini, R., Nichol, D., Abdi, H., & Grady, C. L. (2021b). Reconfiguration and dedifferentiation of functional networks during cognitive control across the adult lifespan. Neurobiology of Aging, 106(October), 80–94. https://doi.org/10.1016/j.neurobiolaging.2021.03.019
   PubMedGoogle Scholar
• Rubinov, M., & Sporns, O. (2010). Complex network measures of brain connectivity: Uses and interpretations. NeuroImage, 52(3), 1059–1069. https://doi.org/10.1016/j.neuroimage.2009.10.003
   PubMed Web of Science ®Google Scholar
• Rubinov, M., & Sporns, O. (2011). Weight-conserving characterization of complex functional brain networks. NeuroImage, 56(4), 2068–2079. https://doi.org/10.1016/j.neuroimage.2011.03.069
   PubMed Web of Science ®Google Scholar
• Schaefer, A., Kong, R., Gordon, E. M., Laumann, T. O., Zuo, X.-N., Holmes, A. J., Eickhoff, S. B., & Yeo, B. T. T. (2018). Local-global parcellation of the human cerebral cortex from intrinsic functional connectivity MRI. Cerebral Cortex (New York, N.Y.: 1991), 28(9), 3095–3114. https://doi.org/10.1093/cercor/bhx179
   PubMed Web of Science ®Google Scholar
• Steinhaus, H. (1956). Sur la division des corps matériels en parties [On the separation of objects into groups]. Bulletin de L’Académie Polonaise Des Sciences, Classe III, IV(12), 801–804.
   Google Scholar
• Steinley, D. (2003). Local optima in K-means clustering: What you don’t know may hurt you. Psychological Methods, 8(3), 294–304. https://doi.org/10.1037/1082-989X.8.3.294
   PubMed Web of Science ®Google Scholar
• Steinley, D. (2004). Properties of the Hubert-Arabie adjusted Rand index. Psychological Methods, 9(3), 386–396. https://doi.org/10.1037/1082-989X.9.3.386
   PubMed Web of Science ®Google Scholar
• Steinley, D. (2006). K-means clustering: A half-century synthesis. The British Journal of Mathematical and Statistical Psychology, 59(Pt 1), 1–34. https://doi.org/10.1348/000711005X48266
   PubMedGoogle Scholar
• Steinley, D., & Brusco, M. J. (2007). Initializing K-means batch clustering: A critical analysis of several techniques. Journal of Classification, 24(1), 99–121. https://doi.org/10.1007/s00357-007-0003-0
   Web of Science ®Google Scholar
• von Luxburg, U. (2007). A tutorial on spectral clustering. Statistics and Computing, 17(4), 395–416. https://doi.org/10.1007/s11222-007-9033-z
   Web of Science ®Google Scholar
• Wainwright, M. J., Ravikumar, P., & Lafferty, J. D. (2007). High dimensional graphical model selection using l1-regularized logistic regression. In B. Schölkopf, J. Platt, & T. Hoffman (Eds.), Advances in neural information processing systems (Vol. 19, pp. 1465–1472). MIT Press.
   Google Scholar
• Ward, J. H. (1963). Hierarchical grouping to optimize an objective function. Journal of the American Statistical Association, 58(301), 236–244. https://doi.org/10.2307/2282967
   Web of Science ®Google Scholar
• Weidman, A. C., & Tracy, J. L. (2020). Picking up good vibrations: Uncovering the content of distinct positive emotion subjective experience. Emotion (Washington, D.C.), 20(8), 1311–1331. https://doi.org/10.1037/emo0000677
   PubMed Web of Science ®Google Scholar
• Williams, D. R., & Rast, P. (2020). Back to the basics: Rethinking partial correlation network methodology. The British Journal of Mathematical and Statistical Psychology, 73(2), 187–212. https://doi.org/10.1111/bmsp.1217
   PubMed Web of Science ®Google Scholar
• Williams, D. R., Rhemtulla, M., Wysocki, A. C., & Rast, P. (2019). On nonregularized estimation of psychological networks. Multivariate Behavioral Research, 54(5), 719–750. https://doi.org/10.1080/00273171.2019.1575716
   PubMed Web of Science ®Google Scholar
• Yeo, B. T. T., Krienen, F. M., Sepulcre, J., Sabuncu, M. R., Lashkari, D., Hollinshead, M., Roffman, J. L., Smoller, J. W., Zöllei, L., Polimeni, J. R., Fischl, B., Liu, H., & Buckner, R. L. (2011). The organization of the human cerebral cortex estimated by intrinsic functional connectivity. Journal of Neurophysiology, 106(3), 1125–1165. https://doi.org/10.1152/jn.00338.2011
   PubMed Web of Science ®Google Scholar
• Zachary, W. (1977). An information flow model for conflict and information fission in small groups. Journal of Anthropological Research, 33(4), 452–473. https://doi.org/10.1086/jar.33.4.3629752
   Web of Science ®Google Scholar