{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,2]],"date-time":"2026-06-02T07:11:14Z","timestamp":1780384274749,"version":"3.54.1"},"reference-count":49,"publisher":"Oxford University Press (OUP)","issue":"1","license":[{"start":{"date-parts":[[2018,5,7]],"date-time":"2018-05-07T00:00:00Z","timestamp":1525651200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"funder":[{"name":"Belgian Network DYSCO"},{"name":"Dynamical Systems, Control, and Optimisation"},{"name":"Interuniversity Attraction Poles Programme"},{"name":"Belgian State, Science Policy Office"},{"name":"ARC"},{"name":"Action de Recherche Concerte"},{"name":"Mining and Optimization of Big Data Models"},{"name":"Wallonia-Brussels Federation"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,2,1]]},"DOI":"10.1093\/comnet\/cny011","type":"journal-article","created":{"date-parts":[[2018,4,18]],"date-time":"2018-04-18T20:34:35Z","timestamp":1524083675000},"page":"1-53","source":"Crossref","is-referenced-by-count":7,"title":["Spectral clustering algorithms for the detection of clusters in block-cyclic and block-acyclic graphs"],"prefix":"10.1093","volume":"7","author":[{"given":"Hadrien","family":"Van Lierde","sequence":"first","affiliation":[{"name":"Department of Electronic Engineering, City University of Hong Kong, 83 Tat Chee Av., Kowloon Tong, Hong Kong, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tommy W S","family":"Chow","sequence":"additional","affiliation":[{"name":"Department of Electronic Engineering, City University of Hong Kong, 83 Tat Chee Av., Kowloon Tong, Hong Kong, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jean-Charles","family":"Delvenne","sequence":"additional","affiliation":[{"name":"Department of Mathematical Engineering, Universite Catholique de Louvain, Avenue Georges Lemaitre 4, B-1348 Louvain-la-Neuve, Belgium"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2018,5,7]]},"reference":[{"key":"key\n\t\t\t\t2019020809400404800_B1","volume-title":"Animal Ecology","author":"Elton","year":"1927","edition":"1st edn."},{"key":"key\n\t\t\t\t2019020809400404800_B2","volume-title":"Dataset of AS relationships","year":"2013"},{"key":"key\n\t\t\t\t2019020809400404800_B3","first-page":"310","article-title":"The global carbon cycle.","volume":"78","author":"Post","year":"1990","journal-title":"Am. Sci."},{"key":"key\n\t\t\t\t2019020809400404800_B4","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/j.physrep.2013.08.002","article-title":"Clustering and community detection in directed networks: A survey.","volume":"533","author":"Malliaros","year":"2013","journal-title":"Phys. Rep."},{"key":"key\n\t\t\t\t2019020809400404800_B5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s00026-005-0237-z","article-title":"Laplacians and the Cheeger inequality for directed graphs.","volume":"9","author":"Chung","year":"2005","journal-title":"Ann. Combinator."},{"key":"key\n\t\t\t\t2019020809400404800_B6","first-page":"187","article-title":"Web Communities Identification from Random Walks.","volume-title":"Proceedings of the10th European conference on Principles and Practice of Knowledge Discovery in Databases: PKDD 2006","author":"Huang","year":"2006"},{"key":"key\n\t\t\t\t2019020809400404800_B7","first-page":"217","article-title":"Role models for complex networks.","volume":"60","author":"Reichardt","year":"2007","journal-title":"Eur. Phys. J. B Condens. Matter"},{"key":"key\n\t\t\t\t2019020809400404800_B8","doi-asserted-by":"crossref","first-page":"1119","DOI":"10.1080\/01621459.2012.699795","article-title":"A consistent adjacency spectral embedding for stochastic blockmodel graphs.","volume":"107","author":"Sussman","year":"2012","journal-title":"J. Am. Stat. Assoc."},{"key":"key\n\t\t\t\t2019020809400404800_B9","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1145\/1951365.1951407","article-title":"Symmetrizations for clustering directed graphs.","volume-title":"Proceedings of the 14th International Conference on Extending Database Technology","author":"Satuluri","year":"2011"},{"key":"key\n\t\t\t\t2019020809400404800_B10","doi-asserted-by":"crossref","first-page":"016107","DOI":"10.1103\/PhysRevE.83.016107","article-title":"Stochastic blockmodels and community structure in networks.","volume":"83","author":"Karrer","year":"2011","journal-title":"Phys. Rev. E"},{"key":"key\n\t\t\t\t2019020809400404800_B11","doi-asserted-by":"crossref","first-page":"036122","DOI":"10.1103\/PhysRevE.77.036122","article-title":"Inversion method for content-based networks.","volume":"77","author":"Ramasco","year":"2008","journal-title":"Phys. Rev. E"},{"key":"key\n\t\t\t\t2019020809400404800_B12","article-title":"The graph-tool python library.","author":"Peixoto","year":"2014","journal-title":"figshare"},{"key":"key\n\t\t\t\t2019020809400404800_B13","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1007\/s11222-007-9033-z","article-title":"A tutorial on spectral clustering.","volume":"17","author":"Von Luxburg","year":"2007","journal-title":"Stat. Comput."},{"key":"key\n\t\t\t\t2019020809400404800_B14","volume-title":"Hierarchical directed spectral graph partitioning","author":"Gleich","year":"2006"},{"key":"key\n\t\t\t\t2019020809400404800_B15","first-page":"845","article-title":"Spectral Clustering of Biological Sequence Data.","volume-title":"Proceedings of the 20th National Conference on Artificial Intelligence","author":"Pentney","year":"2005"},{"key":"key\n\t\t\t\t2019020809400404800_B16","article-title":"Detecting highly cyclic structure with complex eigenpairs.","author":"Klymko","year":"2016","journal-title":"arXiv preprint arXiv:1609.05740"},{"key":"key\n\t\t\t\t2019020809400404800_B17","article-title":"Spectral clustering algorithms for directed graphs.","volume-title":"Master\u2019s thesis","author":"Van Lierde","year":"2015"},{"key":"key\n\t\t\t\t2019020809400404800_B18","doi-asserted-by":"crossref","first-page":"1","DOI":"10.3934\/jcd.2015.2.1","article-title":"Modularity of directed networks: Cycle decomposition approach.","volume":"2","author":"Conrad","year":"2015","journal-title":"J. Comput. Dynam."},{"key":"key\n\t\t\t\t2019020809400404800_B19","doi-asserted-by":"crossref","first-page":"1319","DOI":"10.1137\/15M1032272","article-title":"Finding dominant structures of nonreversible Markov processes.","volume":"14","author":"Conrad","year":"2016","journal-title":"Multiscale Model. Simul."},{"key":"key\n\t\t\t\t2019020809400404800_B20","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1080\/01621459.1987.10478385","article-title":"Stochastic blockmodels for directed graphs.","volume":"82","author":"Wang","year":"1987","journal-title":"J. Am. Stat. Assoc."},{"key":"key\n\t\t\t\t2019020809400404800_B21","doi-asserted-by":"crossref","first-page":"1181","DOI":"10.2140\/pjm.1960.10.1181","article-title":"An approximation theorem for the Poisson binomial distribution.","volume":"10","author":"Le Cam","year":"1960","journal-title":"Pac. J. Math."},{"key":"key\n\t\t\t\t2019020809400404800_B22","doi-asserted-by":"crossref","first-page":"937","DOI":"10.1109\/GlobalSIP.2013.6737046","article-title":"Finding role communities in directed networks using role-based similarity, Markov stability and the relaxed minimum spanning tree.","volume-title":"2013 IEEE Global Conference on Signal and Information Processing","author":"Beguerisse-Diaz","year":"2013"},{"key":"key\n\t\t\t\t2019020809400404800_B23","volume-title":"A Textjournal of Graph Theory","author":"Balakrishnan","year":"2012","edition":"2nd edn."},{"key":"key\n\t\t\t\t2019020809400404800_B24","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781139924801","volume-title":"Mining of Massive Datasets","author":"Leskovec","year":"2014","edition":"2nd edn"},{"key":"key\n\t\t\t\t2019020809400404800_B25","doi-asserted-by":"crossref","first-page":"808","DOI":"10.1109\/TAP.1983.1143132","article-title":"The inverse of a block-circulant matrix.","volume":"31","author":"De Mazancourt","year":"1983","journal-title":"IEEE Trans. Antennas Propag."},{"key":"key\n\t\t\t\t2019020809400404800_B26","doi-asserted-by":"crossref","DOI":"10.1007\/0-387-32792-4","volume-title":"Non-Negative Matrices and Markov Chains","author":"Seneta","year":"1981","edition":"2nd edn."},{"key":"key\n\t\t\t\t2019020809400404800_B27","doi-asserted-by":"crossref","DOI":"10.1201\/b13054","volume-title":"Group Inverses of M-Matrices and Their Applications","author":"Kirkland","year":"2012","edition":"1st edn."},{"key":"key\n\t\t\t\t2019020809400404800_B28","volume-title":"Matrix perturbation theory","author":"Stewart","year":"1990","edition":"1st edn."},{"key":"key\n\t\t\t\t2019020809400404800_B29","volume-title":"Numerical Methods for Large Eigenvalue Problems","author":"Saad","year":"1992","edition":"1st edn."},{"key":"key\n\t\t\t\t2019020809400404800_B30","volume-title":"Matrix Computations","author":"Golub","year":"2012"},{"key":"key\n\t\t\t\t2019020809400404800_B31","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1109\/TIT.1982.1056489","article-title":"Least squares quantization in PCM.","volume":"28","author":"Lloyd","year":"1982","journal-title":"IEEE Trans. Inf. Theory"},{"key":"key\n\t\t\t\t2019020809400404800_B32","volume-title":"On the convergence of the Arnoldi process for eigenvalue problems","author":"Bellalij","year":"2007"},{"key":"key\n\t\t\t\t2019020809400404800_B33","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1016\/0377-0427(87)90125-7","article-title":"Silhouettes: a graphical aid to the interpretation and validation of cluster analysis.","volume":"20","author":"Rousseeuw","year":"1987","journal-title":"J. Computat. Appl. Math."},{"key":"key\n\t\t\t\t2019020809400404800_B34","doi-asserted-by":"crossref","first-page":"3825","DOI":"10.1016\/j.comnet.2012.10.007","article-title":"Reprint of: The anatomy of a large-scale hypertextual web search engine.","volume":"56","author":"Brin","year":"2012","journal-title":"Comput. Netw."},{"key":"key\n\t\t\t\t2019020809400404800_B35","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1002\/nav.3800020109","article-title":"The Hungarian method for the assignment problem.","volume":"2","author":"Kuhn","year":"1955","journal-title":"Nav. Res. Logist."},{"key":"key\n\t\t\t\t2019020809400404800_B36","doi-asserted-by":"crossref","first-page":"432","DOI":"10.1016\/j.media.2005.03.009","article-title":"Normalized mutual information based registration using k-means clustering and shading correction.","volume":"10","author":"Knops","year":"2006","journal-title":"Med. Image Anal."},{"key":"key\n\t\t\t\t2019020809400404800_B37","doi-asserted-by":"crossref","first-page":"224","DOI":"10.1109\/TPAMI.1979.4766909","article-title":"A cluster separation measure.","volume":"vol. PAMI-1","author":"Davies","year":"1979","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"key\n\t\t\t\t2019020809400404800_B38","volume-title":"Continuous Multivariate Distributions, Volume 1: Models and Applications","author":"Kotz","year":"2005","edition":"1st edn."},{"key":"key\n\t\t\t\t2019020809400404800_B39","first-page":"226","article-title":"A density-based algorithm for discovering clusters in large spatial databases with noise.","volume-title":"Proceedings of the Second International Conference on Knowledge Discovery and Data Mining","author":"Ester","year":"1996"},{"key":"key\n\t\t\t\t2019020809400404800_B40","volume-title":"Introduction to Algorithms","author":"Cormen","year":"2009","edition":"3rd edn."},{"key":"key\n\t\t\t\t2019020809400404800_B41","volume-title":"Science of Earth Systems","author":"Butz","year":"2008","edition":"2nd edn."},{"key":"key\n\t\t\t\t2019020809400404800_B42","first-page":"197","article-title":"Fishing down marine food web: it is far more pervasive than we thought.","volume":"76","author":"Pauly","year":"2005","journal-title":"Bull. Mar. Sci."},{"key":"key\n\t\t\t\t2019020809400404800_B43","first-page":"406","article-title":"A generalized inverse for matrices.","volume-title":"Mathematical Proceedings of the Cambridge Philosophical Society","author":"Penrose","year":"1955"},{"key":"key\n\t\t\t\t2019020809400404800_B44","first-page":"114","article-title":"Network analysis of trophic dynamics in south florida ecosystems.","volume-title":"Proceedings of South Florida Restoration Science Forum","author":"Ulanowicz","year":"1999"},{"key":"key\n\t\t\t\t2019020809400404800_B45","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1145\/2504730.2504735","article-title":"As relationships, customer cones, and validation.","volume-title":"Proceedings of the 2013 conference on Internet measurement conference","author":"Luckie","year":"2013"},{"key":"key\n\t\t\t\t2019020809400404800_B46","article-title":"Tier 1 isps: What they are and why they are important.","author":"Winther","year":"2006","journal-title":"IDC White Paper, NTT Communications"},{"key":"key\n\t\t\t\t2019020809400404800_B47","volume-title":"The Human Group","author":"Homans","year":"1951","edition":"1st edn."},{"key":"key\n\t\t\t\t2019020809400404800_B48","volume-title":"Numerical Recipes 3rd Edition: The Art of Scientific Computing","author":"Press","year":"2007","edition":"3rd edn."},{"key":"key\n\t\t\t\t2019020809400404800_B49","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1007\/BF01456804","article-title":"Das asymptotische Verteilungsgesetz der Eigenwerte linearer partieller Differentialgleichungen (mit einer Anwendung auf die Theorie der Hohlraumstrahlung).","volume":"71","author":"Weyl","year":"1912","journal-title":"Math. Ann."}],"container-title":["Journal of Complex Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/comnet\/article-pdf\/7\/1\/1\/27737475\/cny011.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,20]],"date-time":"2022-08-20T04:52:19Z","timestamp":1660971139000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comnet\/article\/7\/1\/1\/4993545"}},"subtitle":[],"editor":[{"given":"Desmond","family":"Higham","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"editor"}]}],"short-title":[],"issued":{"date-parts":[[2018,5,7]]},"references-count":49,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2018,5,7]]},"published-print":{"date-parts":[[2019,2,1]]}},"URL":"https:\/\/doi.org\/10.1093\/comnet\/cny011","relation":{},"ISSN":["2051-1310","2051-1329"],"issn-type":[{"value":"2051-1310","type":"print"},{"value":"2051-1329","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2019,2]]},"published":{"date-parts":[[2018,5,7]]}}}