{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,16]],"date-time":"2026-06-16T05:33:13Z","timestamp":1781587993510,"version":"3.54.5"},"reference-count":58,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,1,8]],"date-time":"2020-01-08T00:00:00Z","timestamp":1578441600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2020,1,8]],"date-time":"2020-01-08T00:00:00Z","timestamp":1578441600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Appl Netw Sci"],"published-print":{"date-parts":[[2020,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We present a graph-theoretical approach to data clustering, which combines the creation of a graph from the data with Markov Stability, a multiscale community detection framework. We show how the multiscale capabilities of the method allow the estimation of the number of clusters, as well as alleviating the sensitivity to the parameters in graph construction. We use both synthetic and benchmark real datasets to compare and evaluate several graph construction methods and clustering algorithms, and show that multiscale graph-based clustering achieves improved performance compared to popular clustering methods without the need to set externally the number of clusters.<\/jats:p>","DOI":"10.1007\/s41109-019-0248-7","type":"journal-article","created":{"date-parts":[[2020,1,8]],"date-time":"2020-01-08T15:22:41Z","timestamp":1578496961000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":52,"title":["Graph-based data clustering via multiscale community detection"],"prefix":"10.1007","volume":"5","author":[{"given":"Zijing","family":"Liu","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1089-5675","authenticated-orcid":false,"given":"Mauricio","family":"Barahona","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2020,1,8]]},"reference":[{"issue":"1","key":"248_CR1","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/S0166-218X(98)00083-3","volume":"90","author":"CJ Alpert","year":"1999","unstructured":"Alpert, CJ, Kahng AB, Yao S-Z (1999) Spectral partitioning with multiple eigenvectors. Discret Appl Math 90(1):3\u201326.","journal-title":"Discret Appl Math"},{"issue":"1","key":"248_CR2","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1007\/s41109-018-0109-9","volume":"4","author":"MT Altuncu","year":"2019","unstructured":"Altuncu, MT, Mayer E, Yaliraki SN, Barahona M (2019) From free text to clusters of content in health records: an unsupervised graph partitioning approach. Appl Netw Sci 4(1):2. https:\/\/doi.org\/10.1007\/s41109-018-0109-9.","journal-title":"Appl Netw Sci"},{"issue":"8","key":"248_CR3","doi-asserted-by":"publisher","first-page":"2247","DOI":"10.1039\/C4MB00088A","volume":"10","author":"B Amor","year":"2014","unstructured":"Amor, B, Yaliraki S, Woscholski R, Barahona M (2014) Uncovering allosteric pathways in caspase-1 using markov transient analysis and multiscale community detection. Mol Biosyst 10(8):2247\u20132258.","journal-title":"Mol Biosyst"},{"issue":"15","key":"248_CR4","doi-asserted-by":"publisher","first-page":"158301","DOI":"10.1103\/PhysRevLett.120.158301","volume":"120","author":"M Asllani","year":"2018","unstructured":"Asllani, M, Carletti T, Di Patti F, Fanelli D, Piazza F (2018) Hopping in the crowd to unveil network topology. Phys Rev Lett 120(15):158301.","journal-title":"Phys Rev Lett"},{"key":"248_CR5","unstructured":"Azran, A, Ghahramani Z (2006) Spectral methods for automatic multiscale data clustering In: 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 1 (CVPR\u201906), 190\u2013197.. IEEE. https:\/\/doi.org\/10.1109%2Fcvpr.2006.289."},{"issue":"8","key":"248_CR6","doi-asserted-by":"publisher","first-page":"1005055","DOI":"10.1371\/journal.pcbi.1005055","volume":"12","author":"KA Bacik","year":"2016","unstructured":"Bacik, KA, Schaub MT, Beguerisse-D\u00edaz M, Billeh YN, Barahona M (2016) Flow-based network analysis of the Caenorhabditis elegans connectome. PLoS Comput Biol 12(8):1005055.","journal-title":"PLoS Comput Biol"},{"issue":"101","key":"248_CR7","doi-asserted-by":"publisher","first-page":"20140940","DOI":"10.1098\/rsif.2014.0940","volume":"11","author":"M Beguerisse-D\u00edaz","year":"2014","unstructured":"Beguerisse-D\u00edaz, M, Garduno-Hern\u00e1ndez G, Vangelov B, Yaliraki SN, Barahona M (2014) Interest communities and flow roles in directed networks: the Twitter network of the UK riots. J R Soc Interface 11(101):20140940.","journal-title":"J R Soc Interface"},{"key":"248_CR8","doi-asserted-by":"publisher","first-page":"937","DOI":"10.1109\/GlobalSIP.2013.6737046","volume-title":"2013 IEEE Global Conference on Signal and Information Processing (GlobalSIP)","author":"M Beguerisse-D\u00edaz","year":"2013","unstructured":"Beguerisse-D\u00edaz, M, Vangelov B, Barahona M (2013) Finding role communities in directed networks using Role-Based Similarity, Markov Stability and the Relaxed Minimum Spanning Tree In: 2013 IEEE Global Conference on Signal and Information Processing (GlobalSIP), 937\u2013940.. IEEE, Austin."},{"issue":"1","key":"248_CR9","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1016\/j.acha.2015.01.001","volume":"40","author":"T Berry","year":"2016","unstructured":"Berry, T, Harlim J (2016) Variable bandwidth diffusion kernels. Appl Comput Harmon Anal 40(1):68\u201396.","journal-title":"Appl Comput Harmon Anal"},{"issue":"1","key":"248_CR10","first-page":"1","volume":"1","author":"T Berry","year":"2019","unstructured":"Berry, T, Sauer T (2019) Consistent manifold representation for topological data analysis. Found Data Sci 1(1):1\u201338.","journal-title":"Found Data Sci"},{"key":"248_CR11","first-page":"125","volume":"2","author":"A Ben-Hur","year":"2001","unstructured":"Ben-Hur, A, Horn D, Siegelmann HT, Vapnik V (2001) Support vector clustering. J Mach Learn Res 2:125\u2013137.","journal-title":"J Mach Learn Res"},{"issue":"10","key":"248_CR12","doi-asserted-by":"publisher","first-page":"10008","DOI":"10.1088\/1742-5468\/2008\/10\/P10008","volume":"2008","author":"VD Blondel","year":"2008","unstructured":"Blondel, VD, Guillaume J-L, Lambiotte R, Lefebvre E (2008) Fast unfolding of communities in large networks. J Stat Mech Theory Exp 2008(10):10008.","journal-title":"J Stat Mech Theory Exp"},{"issue":"4","key":"248_CR13","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1109\/MSP.2017.2693418","volume":"34","author":"MM Bronstein","year":"2017","unstructured":"Bronstein, MM, Bruna J, LeCun Y, Szlam A, Vandergheynst P (2017) Geometric deep learning: Going beyond euclidean data. IEEE Sign Process Mag 34(4):18\u201342. https:\/\/doi.org\/10.1109\/MSP.2017.2693418.","journal-title":"IEEE Sign Process Mag"},{"key":"248_CR14","first-page":"225","volume-title":"Proceedings of the 17th International Conference on Neural Information Processing Systems (NIPS\u201904)","author":"MA Carreira-Perpi\u00f1\u00e1n","year":"2004","unstructured":"Carreira-Perpi\u00f1\u00e1n, MA, Zemel RS (2004) Proximity graphs for clustering and manifold learning In: Proceedings of the 17th International Conference on Neural Information Processing Systems (NIPS\u201904), 225\u2013232.. MIT Press, Cambridge, MA."},{"issue":"4","key":"248_CR15","doi-asserted-by":"publisher","first-page":"858","DOI":"10.1109\/TIP.2009.2038764","volume":"19","author":"B Cheng","year":"2010","unstructured":"Cheng, B, Yang J, Yan S, Fu Y, Huang TS (2010) Learning with \u2113 1-graph for image analysis. IEEE Trans Image Process 19(4):858\u2013866. https:\/\/doi.org\/10.1109\/TIP.2009.2038764.","journal-title":"IEEE Trans Image Process"},{"key":"248_CR16","unstructured":"Chung, FRK (1997) Spectral Graph Theory. Regional Conference Series in Math. CBMS, Amer. Math. Soc. 1997."},{"key":"248_CR17","volume-title":"Introduction to Algorithms, 3rd ed","author":"TH Cormen","year":"2009","unstructured":"Cormen, TH, Leiserson CE, Rivest RL, Stein C (2009) Introduction to Algorithms, 3rd ed. The MIT Press, Cambridge, MA."},{"key":"248_CR18","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1145\/1553374.1553400","volume-title":"Proceedings of the 26th Annual International Conference on Machine Learning","author":"SI Daitch","year":"2009","unstructured":"Daitch, SI, Kelner JA, Spielman DA (2009) Fitting a graph to vector data In: Proceedings of the 26th Annual International Conference on Machine Learning, 201\u2013208.. ACM, New York."},{"key":"248_CR19","unstructured":"de Sa, VR (2005) Spectral clustering with two views In: Proceedings of ICML 2005 workshop on learning with multiple views, 20\u201327, Bonn."},{"issue":"5","key":"248_CR20","doi-asserted-by":"publisher","first-page":"055010","DOI":"10.1088\/1478-3975\/8\/5\/055010","volume":"8","author":"A Delmotte","year":"2011","unstructured":"Delmotte, A, Tate EW, Yaliraki SN, Barahona M (2011) Protein multi-scale organization through graph partitioning and robustness analysis: application to the myosin\u2013myosin light chain interaction. Phys Biol 8(5):055010.","journal-title":"Phys Biol"},{"key":"248_CR21","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1007\/978-1-4614-6729-8_11","volume-title":"Dynamics On and Of Complex Networks, Volume 2","author":"Jean-Charles Delvenne","year":"2013","unstructured":"Delvenne, J-C, Schaub MT, Yaliraki SN, Barahona M (2013) The stability of a graph partition: A dynamics-based framework for community detection. In: Mukherjee A, Choudhury M, Peruani F, Ganguly N, Mitra B (eds)Dynamics On and Of Complex Networks, Volume 2: Applications to Time-Varying Dynamical Systems, 221\u2013242.. Springer, New York."},{"issue":"29","key":"248_CR22","doi-asserted-by":"publisher","first-page":"12755","DOI":"10.1073\/pnas.0903215107","volume":"107","author":"J-C Delvenne","year":"2010","unstructured":"Delvenne, J-C, Yaliraki SN, Barahona M (2010) Stability of graph communities across time scales. Proc Natl Acad Sci 107(29):12755\u201312760.","journal-title":"Proc Natl Acad Sci"},{"issue":"1","key":"248_CR23","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1111\/j.2517-6161.1977.tb01600.x","volume":"39","author":"AP Dempster","year":"1977","unstructured":"Dempster, AP, Laird NM, Rubin DB (1977) Maximum likelihood from incomplete data via the EM algorithm. J R Stat Soc Ser B (Method) 39(1):1\u201338.","journal-title":"J R Stat Soc Ser B (Method)"},{"key":"248_CR24","unstructured":"Dheeru, D, Karra Taniskidou E (2017) UCI Machine Learning Repository. Irvine. http:\/\/archive.ics.uci.edu\/ml. Accessed 22 Dec 2019."},{"key":"248_CR25","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1145\/502512.502550","volume-title":"Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","author":"IS Dhillon","year":"2001","unstructured":"Dhillon, IS (2001) Co-clustering documents and words using bipartite spectral graph partitioning In: Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 269\u2013274.. ACM, New York."},{"key":"248_CR26","doi-asserted-by":"crossref","first-page":"551","DOI":"10.1145\/1014052.1014118","volume-title":"Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","author":"IS Dhillon","year":"2004","unstructured":"Dhillon, IS, Guan Y, Kulis B (2004) Kernel k-means: spectral clustering and normalized cuts In: Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 551\u2013556.. ACM, New York."},{"issue":"3","key":"248_CR27","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1016\/j.physrep.2009.11.002","volume":"486","author":"S Fortunato","year":"2010","unstructured":"Fortunato, S (2010) Community detection in graphs. Phys Rep 486(3):75\u2013174.","journal-title":"Phys Rep"},{"key":"248_CR28","doi-asserted-by":"crossref","unstructured":"Hagen, L, Kahng AB (1992) IEEE Trans Comput-aided Des Integr Circ Syst 11(9):1074\u20131085.","DOI":"10.1109\/43.159993"},{"issue":"1","key":"248_CR29","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1007\/BF01908075","volume":"2","author":"L Hubert","year":"1985","unstructured":"Hubert, L, Arabie P (1985) Comparing partitions. J Classif 2(1):193\u2013218.","journal-title":"J Classif"},{"issue":"3","key":"248_CR30","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1145\/331499.331504","volume":"31","author":"AK Jain","year":"1999","unstructured":"Jain, AK, Murty MN, Flynn PJ (1999) Data clustering: a review. ACM Comput Surv (CSUR) 31(3):264\u2013323.","journal-title":"ACM Comput Surv (CSUR)"},{"key":"248_CR31","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1145\/1553374.1553432","volume-title":"Proceedings of the 26th Annual International Conference on Machine Learning","author":"T Jebara","year":"2009","unstructured":"Jebara, T, Wang J, Chang S-F (2009) Graph construction and b-matching for semi-supervised learning In: Proceedings of the 26th Annual International Conference on Machine Learning, 441\u2013448.. ACM, New York."},{"issue":"1","key":"248_CR32","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10994-008-5084-4","volume":"74","author":"B Kulis","year":"2009","unstructured":"Kulis, B, Basu S, Dhillon I, Mooney R (2009) Semi-supervised graph clustering: a kernel approach. Mach Learn 74(1):1\u201322.","journal-title":"Mach Learn"},{"key":"248_CR33","unstructured":"Lambiotte, R, Delvenne J-C, Barahona M (2008) Laplacian Dynamics and Multiscale Modular Structure in Networks. arXiv:0812.1770v3. Accessed 22 Dec 2019."},{"issue":"2","key":"248_CR34","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1109\/TNSE.2015.2391998","volume":"1","author":"J-C Delvenne","year":"2014","unstructured":"Lambiotte, R, Delvenne J-C, Barahona M (2014) Random walks, Markov processes and the multiscale modular organization of complex networks. IEEE Trans Netw Sci Eng 1(2):76\u201390.","journal-title":"IEEE Trans Netw Sci Eng"},{"key":"248_CR35","first-page":"281","volume-title":"Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, Volume 1: Statistics","author":"J MacQueen","year":"1967","unstructured":"MacQueen, J (1967) Some methods for classification and analysis of multivariate observations In: Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, Volume 1: Statistics, 281\u2013297.. University of California Press, Berkeley. https:\/\/projecteuclid.org\/euclid.bsmsp\/1200512992."},{"key":"248_CR36","first-page":"1025","volume-title":"Proceedings of the 21st International Conference on Neural Information Processing Systems (NIPS\u201908)","author":"M Maier","year":"2008","unstructured":"Maier, M, Luxburg UV, Hein M (2008) Influence of graph construction on graph-based clustering measures In: Proceedings of the 21st International Conference on Neural Information Processing Systems (NIPS\u201908), 1025\u20131032.. Curran Associates Inc., USA."},{"key":"248_CR37","doi-asserted-by":"publisher","first-page":"370","DOI":"10.1051\/ps\/2012001","volume":"17","author":"M Maier","year":"2013","unstructured":"Maier, M, Von Luxburg U, Hein M (2013) How the result of graph clustering methods depends on the construction of the graph. ESAIM Probab Stat 17:370\u2013418.","journal-title":"ESAIM Probab Stat"},{"key":"248_CR38","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1007\/978-3-540-45167-9_14","volume-title":"Learning Theory and Kernel Machines","author":"Marina Meil\u0103","year":"2003","unstructured":"Meil\u0103, M (2003) Comparing clusterings by the variation of information. In: Sch\u00f6lkopf B Warmuth MK (eds)Learning Theory and Kernel Machines, 173\u2013187.. Springer, Berlin, Heidelberg."},{"key":"248_CR39","first-page":"849","volume-title":"Proceedings of the 14th International Conference on Neural Information Processing Systems: Natural and Synthetic (NIPS\u201901)","author":"AY Ng","year":"2001","unstructured":"Ng, AY, Jordan MI, Weiss Y (2001) On spectral clustering: Analysis and an algorithm In: Proceedings of the 14th International Conference on Neural Information Processing Systems: Natural and Synthetic (NIPS\u201901), 849\u2013856.. MIT Press, Cambridge, MA."},{"issue":"2","key":"248_CR40","doi-asserted-by":"publisher","first-page":"022813","DOI":"10.1103\/PhysRevE.90.022813","volume":"90","author":"G Petri","year":"2014","unstructured":"Petri, G, Expert P (2014) Temporal stability of network partitions. Phys Rev E 90(2):022813.","journal-title":"Phys Rev E"},{"issue":"1","key":"248_CR41","doi-asserted-by":"publisher","first-page":"016110","DOI":"10.1103\/PhysRevE.74.016110","volume":"74","author":"J Reichardt","year":"2006","unstructured":"Reichardt, J, Bornholdt S (2006) Statistical mechanics of community detection. Phys Rev E 74(1):016110.","journal-title":"Phys Rev E"},{"key":"248_CR42","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1007\/0-387-25465-X_15","volume-title":"Data Mining and Knowledge Discovery Handbook","author":"L Rokach","year":"2005","unstructured":"Rokach, L, Maimon O (2005) Clustering methods In: Data Mining and Knowledge Discovery Handbook, 321\u2013352.. Springer, Boston, MA."},{"issue":"4","key":"248_CR43","doi-asserted-by":"publisher","first-page":"046114","DOI":"10.1103\/PhysRevE.81.046114","volume":"81","author":"P Ronhovde","year":"2010","unstructured":"Ronhovde, P, Nussinov Z (2010) Local resolution-limit-free potts model for community detection. Phys Rev E 81(4):046114.","journal-title":"Phys Rev E"},{"key":"248_CR44","doi-asserted-by":"publisher","first-page":"062308","DOI":"10.1103\/PhysRevE.99.062308","volume":"99","author":"MT Schaub","year":"2019","unstructured":"Schaub, MT, Delvenne J-C, Lambiotte R, Barahona M (2019) Multiscale dynamical embeddings of complex networks. Phys Rev E 99:062308. https:\/\/doi.org\/10.1103\/PhysRevE.99.062308.","journal-title":"Phys Rev E"},{"issue":"2","key":"248_CR45","doi-asserted-by":"publisher","first-page":"32210","DOI":"10.1371\/journal.pone.0032210","volume":"7","author":"MT Schaub","year":"2012","unstructured":"Schaub, MT, Delvenne J-C, Yaliraki SN, Barahona M (2012) Markov dynamics as a zooming lens for multiscale community detection: non clique-like communities and the field-of-view limit. PloS ONE 7(2):32210.","journal-title":"PloS ONE"},{"issue":"8","key":"248_CR46","doi-asserted-by":"publisher","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J Shi","year":"2000","unstructured":"Shi, J, Malik J (2000) Normalized cuts and image segmentation. Pattern Analysis and Machine Intelligence, IEEE Transactions on 22(8):888\u2013905.","journal-title":"Pattern Analysis and Machine Intelligence, IEEE Transactions on"},{"key":"248_CR47","first-page":"583","volume":"3","author":"A Strehl","year":"2002","unstructured":"Strehl, A, Ghosh J (2002) Cluster ensembles\u2014a knowledge reuse framework for combining multiple partitions. J Mach Learn Res 3:583\u2013617.","journal-title":"J Mach Learn Res"},{"issue":"463","key":"248_CR48","doi-asserted-by":"publisher","first-page":"750","DOI":"10.1198\/016214503000000666","volume":"98","author":"CA Sugar","year":"2003","unstructured":"Sugar, CA, James GM (2003) Finding the number of clusters in a dataset: An information-theoretic approach. J Am Soc Stat Assoc 98(463):750\u2013763.","journal-title":"J Am Soc Stat Assoc"},{"key":"248_CR49","doi-asserted-by":"crossref","unstructured":"Tran, QH, Hasegawa Y, et al (2019) Scale-variant topological information for characterizing the structure of complex networks. Phys Rev E 100(3):032308.","DOI":"10.1103\/PhysRevE.100.032308"},{"issue":"5500","key":"248_CR50","doi-asserted-by":"publisher","first-page":"2319","DOI":"10.1126\/science.290.5500.2319","volume":"290","author":"JB Tenenbaum","year":"2000","unstructured":"Tenenbaum, JB, De Silva V, Langford JC (2000) A global geometric framework for nonlinear dimensionality reduction. Science 290(5500):2319\u20132323.","journal-title":"Science"},{"issue":"1","key":"248_CR51","doi-asserted-by":"publisher","first-page":"016114","DOI":"10.1103\/PhysRevE.84.016114","volume":"84","author":"VA Traag","year":"2011","unstructured":"Traag, VA, Van Dooren P, Nesterov Y (2011) Narrow scope for resolution-limit-free community detection. Phys Rev E 84(1):016114.","journal-title":"Phys Rev E"},{"key":"248_CR52","volume-title":"Unravelling Biological Processes using Graph Theoretical Algorithms and Probabilistic Models","author":"B Vangelov","year":"2014","unstructured":"Vangelov, B (2014) Unravelling Biological Processes using Graph Theoretical Algorithms and Probabilistic Models. PhD thesis, Imperial College London, London."},{"issue":"4","key":"248_CR53","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1007\/s11222-007-9033-z","volume":"17","author":"U Von Luxburg","year":"2007","unstructured":"Von Luxburg, U (2007) A tutorial on spectral clustering. Stat Comput 17(4):395\u2013416.","journal-title":"Stat Comput"},{"issue":"3","key":"248_CR54","doi-asserted-by":"publisher","first-page":"645","DOI":"10.1109\/TNN.2005.845141","volume":"16","author":"R Xu","year":"2005","unstructured":"Xu, R, Wunsch D (2005) Survey of clustering algorithms. IEEE Trans Neural Netw 16(3):645\u2013678.","journal-title":"IEEE Trans Neural Netw"},{"issue":"1","key":"248_CR55","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1109\/TPAMI.2007.250598","volume":"29","author":"S Yan","year":"2007","unstructured":"Yan, S, Xu D, Zhang B, Zhang H-J, Yang Q, Lin S (2007) Graph embedding and extensions: A general framework for dimensionality reduction. IEEE Trans Pattern Anal Mach Intell 29(1):40\u201351.","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"248_CR56","doi-asserted-by":"publisher","first-page":"1985","DOI":"10.1145\/2939672.2939845","volume-title":"Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","author":"W Ye","year":"2016","unstructured":"Ye, W, Goebl S, Plant C, B\u00f6hm C (2016) Fuse: Full spectral clustering In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 1985\u20131994.. ACM, New York."},{"key":"248_CR57","doi-asserted-by":"publisher","unstructured":"Yu, SX, Shi J (2003) Multiclass spectral clustering In: Proceedings Ninth IEEE International Conference on Computer Vision, 313\u2013319. https:\/\/doi.org\/10.1109\/ICCV.2003.1238361.","DOI":"10.1109\/ICCV.2003.1238361"},{"key":"248_CR58","first-page":"1601","volume-title":"Proceedings of the 17th International Conference on Neural Information Processing Systems (NIPS\u201904)","author":"L Zelnik-Manor","year":"2004","unstructured":"Zelnik-Manor, L, Perona P (2004) Self-tuning spectral clustering In: Proceedings of the 17th International Conference on Neural Information Processing Systems (NIPS\u201904), 1601\u20131608.. MIT Press, Cambridge, MA."}],"container-title":["Applied Network Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s41109-019-0248-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s41109-019-0248-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s41109-019-0248-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,29]],"date-time":"2024-07-29T21:39:30Z","timestamp":1722289170000},"score":1,"resource":{"primary":{"URL":"https:\/\/appliednetsci.springeropen.com\/articles\/10.1007\/s41109-019-0248-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1,8]]},"references-count":58,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,12]]}},"alternative-id":["248"],"URL":"https:\/\/doi.org\/10.1007\/s41109-019-0248-7","relation":{},"ISSN":["2364-8228"],"issn-type":[{"value":"2364-8228","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,1,8]]},"assertion":[{"value":"20 August 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 December 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 January 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors declare that they have no competing interests.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"3"}}