{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,16]],"date-time":"2026-03-16T23:10:38Z","timestamp":1773702638254,"version":"3.50.1"},"reference-count":63,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"1","license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"funder":[{"name":"Excellent Research Projects of National Taiwan University","award":["AE00-00-04"],"award-info":[{"award-number":["AE00-00-04"]}]},{"DOI":"10.13039\/501100001868","name":"National Science Council","doi-asserted-by":"publisher","award":["NSC102-2221-E-002-014-MY2"],"award-info":[{"award-number":["NSC102-2221-E-002-014-MY2"]}],"id":[{"id":"10.13039\/501100001868","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001868","name":"National Science Council","doi-asserted-by":"publisher","award":["102-2221-E-007-006-MY3"],"award-info":[{"award-number":["102-2221-E-007-006-MY3"]}],"id":[{"id":"10.13039\/501100001868","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Netw. Sci. Eng."],"published-print":{"date-parts":[[2016,1,1]]},"DOI":"10.1109\/tnse.2016.2516339","type":"journal-article","created":{"date-parts":[[2016,1,11]],"date-time":"2016-01-11T19:08:32Z","timestamp":1452539312000},"page":"2-16","source":"Crossref","is-referenced-by-count":23,"title":["A Mathematical Theory for Clustering in Metric Spaces"],"prefix":"10.1109","volume":"3","author":[{"given":"Cheng-Shang","family":"Chang","sequence":"first","affiliation":[]},{"given":"Wanjiun","family":"Liao","sequence":"additional","affiliation":[]},{"given":"Yu-Sheng","family":"Chen","sequence":"additional","affiliation":[]},{"given":"Li-Heng","family":"Liou","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-6729-8_7"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2008\/10\/P10008"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1145\/956863.956972"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2007.12.011"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-9473(00)00052-9"},{"key":"ref30","first-page":"226","article-title":"A density-based algorithm for discovering clusters in large spatial databases with noise","volume":"96","author":"ester","year":"0","journal-title":"Proc Int'l Conf Knowledge Discovery and Data Mining"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.69.026113"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.69.066133"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2007.190689"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1017\/nws.2015.23"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1021\/ct200463m"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.1115"},{"key":"ref61","article-title":"A unified view of kernel k-means, spectral clustering and graph cuts","author":"dhillon","year":"2004"},{"key":"ref63","article-title":"A generalized and adaptive method for community detection","author":"campigotto","year":"0","journal-title":"arXiv preprint arXiv 1406 2518"},{"key":"ref28","article-title":"Hierarchical quasi-clustering methods for asymmetric networks","author":"carlsson","year":"0","journal-title":"arXiv preprint arXiv 1404 4655"},{"key":"ref27","first-page":"639","article-title":"A uniqueness theorem for clustering","author":"zadeh","year":"2009","journal-title":"Proc 25th Conf Uncertainty Artif Intell"},{"key":"ref29","first-page":"121","article-title":"Measures of clustering quality: A working set of axioms for clustering","author":"ben-david","year":"0","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref2","author":"rajaraman","year":"2012","journal-title":"Mining of Massive Datasets"},{"key":"ref1","author":"theodoridis","year":"2006","journal-title":"Pattern Recognition"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2007.05.018"},{"key":"ref22","article-title":"Towards a statistical theory of clustering","author":"luxburg","year":"0","journal-title":"EU-PASCAL Statistics and Optimization of Clustering Workshop"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1145\/2450142.2450144"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1016\/0031-3203(73)90048-4"},{"key":"ref23","author":"jardine","year":"1971","journal-title":"Mathematical Taxonomy"},{"key":"ref26","first-page":"463","article-title":"An impossibility theorem for clustering","author":"kleinberg","year":"0","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-3203(99)00076-X"},{"key":"ref50","article-title":"A proof of the block model threshold conjecture","author":"mossel","year":"0","journal-title":"arXiv preprint arXiv 1311 4115"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0018961"},{"key":"ref59","first-page":"2825","article-title":"Scikit-learn: Machine learning in Python","volume":"12","author":"pedregosa","year":"2011","journal-title":"J Mach Learn Res"},{"key":"ref58","author":"lecun","year":"2010"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1312486110"},{"key":"ref56","first-page":"1695","author":"csardi","year":"2006","journal-title":"InterJ"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1515\/zna-2003-9-1003"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1109\/MCSE.2011.37"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1140\/epjst\/e2010-01179-1"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0611034104"},{"key":"ref10","first-page":"1027","article-title":"K-means++: The advantages of careful seeding","author":"arthur","year":"0","journal-title":"Proc 18th Annu ACM-SIAM Symp Discr Algorithms"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.14778\/2180912.2180915"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0903215107"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-32512-0_50"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-38236-9_9"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/34.868688"},{"key":"ref15","first-page":"125","article-title":"Support vector clustering","volume":"2","author":"ben-hur","year":"2002","journal-title":"J Mach Learn Res"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/1015330.1015408"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2005.88"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2010.88"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1007\/s11222-007-9033-z"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2009.09.011"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/331499.331504"},{"key":"ref6","volume":"344","author":"kaufman","year":"2009","journal-title":"Finding Groups in Data An Introduction to Cluster Analysis"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1982.1056489"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2008.01.039"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1080\/0094965031000136012"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1145\/2591796.2591857"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-004-1127-9"},{"key":"ref46","doi-asserted-by":"crossref","first-page":"290","DOI":"10.5486\/PMD.1959.6.3-4.12","article-title":"On random graphs","volume":"6","author":"erd\u00f6s","year":"1959","journal-title":"Publ Math Debrecen"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0500334102"},{"key":"ref48","author":"decelle","year":"2012"},{"key":"ref47","first-page":"406","article-title":"Spectral clustering of graphs with the Bethe Hessian","author":"saade","year":"0","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1086\/jar.33.4.3629752"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2011.5935256"},{"key":"ref44","first-page":"849","article-title":"On spectral clustering: Analysis and an algorithm","volume":"2","author":"ng","year":"0","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2003.1238361"}],"container-title":["IEEE Transactions on Network Science and Engineering"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/6488902\/7387807\/7378297.pdf?arnumber=7378297","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,13]],"date-time":"2024-06-13T18:57:31Z","timestamp":1718305051000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7378297\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,1,1]]},"references-count":63,"journal-issue":{"issue":"1"},"URL":"https:\/\/doi.org\/10.1109\/tnse.2016.2516339","relation":{},"ISSN":["2327-4697"],"issn-type":[{"value":"2327-4697","type":"print"}],"subject":[],"published":{"date-parts":[[2016,1,1]]}}}