{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:33:32Z","timestamp":1740123212266,"version":"3.37.3"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,11,8]],"date-time":"2021-11-08T00:00:00Z","timestamp":1636329600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2021,11,8]],"date-time":"2021-11-08T00:00:00Z","timestamp":1636329600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2024,10]]},"DOI":"10.1007\/s10479-021-04376-7","type":"journal-article","created":{"date-parts":[[2021,11,8]],"date-time":"2021-11-08T14:02:48Z","timestamp":1636380168000},"page":"197-221","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["A node-based index for clustering validation of graph data"],"prefix":"10.1007","volume":"341","author":[{"given":"Ali","family":"Tosyali","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0281-3844","authenticated-orcid":false,"given":"Behnam","family":"Tavakkol","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,11,8]]},"reference":[{"issue":"2","key":"4376_CR1","first-page":"653","volume":"16","author":"A Abadi","year":"2015","unstructured":"Abadi, A., Rajabioun, T., Ioannou, P. A., et al. (2015). Traffic flow prediction for road transportation networks with limited traffic data. IEEE Transactions on Intelligent Transportation Systems, 16(2), 653\u2013662.","journal-title":"IEEE Transactions on Intelligent Transportation Systems"},{"issue":"2","key":"4376_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2699668","volume":"33","author":"J Ah-Pine","year":"2015","unstructured":"Ah-Pine, J., Csurka, G., & Clinchant, S. (2015). Unsupervised visual and textual information fusion in CBMIR using graph-based methods. ACM Transactions on Information Systems, 33(2), 1\u201331.","journal-title":"ACM Transactions on Information Systems"},{"key":"4376_CR3","doi-asserted-by":"crossref","unstructured":"Almeida, H., Guedes, D., Meira, W., & Zaki, M. J. (2011). Is there a best quality metric for graph clusters? In Joint European conference on machine learning and knowledge discovery in databases (pp. 44\u201359). Springer.","DOI":"10.1007\/978-3-642-23780-5_13"},{"key":"4376_CR4","doi-asserted-by":"crossref","unstructured":"Boutin, F., & Hasco\u00ebt, M. (2004). Cluster validity indices for graph partitioning. In Proceedings. Eighth international conference on information visualisation, 2004. IV 2004 (pp. 376\u2013381). IEEE.","DOI":"10.1109\/IV.2004.1320171"},{"key":"4376_CR5","doi-asserted-by":"crossref","unstructured":"Brandes, U., Gaertler, M., & Wagner, D. (2003). Experiments on graph clustering algorithms. In European symposium on algorithms (pp. 568\u2013579). Springer.","DOI":"10.1007\/978-3-540-39658-1_52"},{"issue":"2","key":"4376_CR6","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1002\/1098-2418(200103)18:2<116::AID-RSA1001>3.0.CO;2-2","volume":"18","author":"A Condon","year":"2001","unstructured":"Condon, A., & Karp, R. M. (2001). Algorithms for graph partitioning on the planted partition model. Random Structures & Algorithms, 18(2), 116\u2013140.","journal-title":"Random Structures & Algorithms"},{"issue":"09","key":"4376_CR7","doi-asserted-by":"publisher","first-page":"P09008","DOI":"10.1088\/1742-5468\/2005\/09\/P09008","volume":"2005","author":"L Danon","year":"2005","unstructured":"Danon, L., Diaz-Guilera, A., Duch, J., & Arenas, A. (2005). Comparing community structure identification. Journal of Statistical Mechanics: Theory and Experiment, 2005(09), P09008.","journal-title":"Journal of Statistical Mechanics: Theory and Experiment"},{"key":"4376_CR8","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1109\/TPAMI.1979.4766909","volume":"2","author":"DL Davies","year":"1979","unstructured":"Davies, D. L., & Bouldin, D. W. (1979). A cluster separation measure. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2, 224\u2013227.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"1","key":"4376_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.is.2007.04.001","volume":"33","author":"E Demir","year":"2008","unstructured":"Demir, E., Aykanat, C., & Cambazoglu, B. B. (2008). Clustering spatial networks for aggregate query processing: A hypergraph approach. Information Systems, 33(1), 1\u201317.","journal-title":"Information Systems"},{"key":"4376_CR10","doi-asserted-by":"crossref","unstructured":"Dunn, J. C. (1973). A fuzzy relative of the isodata process and its use in detecting compact well-separated clusters.","DOI":"10.1080\/01969727308546046"},{"issue":"7","key":"4376_CR11","doi-asserted-by":"publisher","first-page":"e0159161","DOI":"10.1371\/journal.pone.0159161","volume":"11","author":"S Emmons","year":"2016","unstructured":"Emmons, S., Kobourov, S., Gallant, M., & B\u00f6rner, K. (2016). Analysis of network clustering algorithms and cluster quality metrics at scale. PLoS ONE, 11(7), e0159161.","journal-title":"PLoS ONE"},{"issue":"12","key":"4376_CR12","doi-asserted-by":"publisher","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M Girvan","year":"2002","unstructured":"Girvan, M., & Newman, M. E. (2002). Community structure in social and biological networks. Proceedings of the National Academy of Sciences, 99(12), 7821\u20137826.","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"4376_CR13","doi-asserted-by":"publisher","first-page":"308","DOI":"10.1016\/j.ins.2015.04.011","volume":"316","author":"D G\u00f3mez","year":"2015","unstructured":"G\u00f3mez, D., Zarrazola, E., Y\u00e1\u00f1ez, J., & Montero, J. (2015). A divide-and-link algorithm for hierarchical clustering in networks. Information Sciences, 316, 308\u2013328.","journal-title":"Information Sciences"},{"key":"4376_CR14","doi-asserted-by":"crossref","unstructured":"Hastie, T., Tibshirani, R., & Friedman, J. (2009). The elements of statistical learning: Data mining, inference, and prediction. Springer.","DOI":"10.1007\/978-0-387-84858-7"},{"issue":"7","key":"4376_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1140\/epjb\/e2013-40169-1","volume":"86","author":"A Kehagias","year":"2013","unstructured":"Kehagias, A., & Pitsoulis, L. (2013). Bad communities with high modularity. The European Physical Journal B, 86(7), 1\u201311.","journal-title":"The European Physical Journal B"},{"key":"4376_CR16","unstructured":"Kobourov, S. G., Pupyrev, S., & Simonetto, P. (2014). Visualizing graphs as maps with contiguous regions. in EuroVis14. Accepted to appear 4."},{"issue":"4","key":"4376_CR17","doi-asserted-by":"publisher","first-page":"046110","DOI":"10.1103\/PhysRevE.78.046110","volume":"78","author":"A Lancichinetti","year":"2008","unstructured":"Lancichinetti, A., Fortunato, S., & Radicchi, F. (2008). Benchmark graphs for testing community detection algorithms. Physical Review E, 78(4), 046110.","journal-title":"Physical Review E"},{"key":"4376_CR18","doi-asserted-by":"publisher","first-page":"101504","DOI":"10.1016\/j.is.2020.101504","volume":"91","author":"LT Li","year":"2020","unstructured":"Li, L. T., Xiong, Z. Y., Dai, Q. Z., Zha, Y. F., Zhang, Y. F., & Dan, J. P. (2020). A novel graph-based clustering method using noise cutting. Information Systems, 91, 101504.","journal-title":"Information Systems"},{"issue":"1","key":"4376_CR19","first-page":"1","volume":"36","author":"S Liang","year":"2017","unstructured":"Liang, S., Ren, Z., Zhao, Y., Ma, J., Yilmaz, E., & Rijke, M. D. (2017). Inferring dynamic user interests in streams of short texts for user clustering. ACM Transactions on Information Systems, 36(1), 1\u201337.","journal-title":"ACM Transactions on Information Systems"},{"key":"4376_CR20","doi-asserted-by":"crossref","unstructured":"Newman, M. (2018). Networks. Oxford University Press.","DOI":"10.1093\/oso\/9780198805090.001.0001"},{"issue":"2","key":"4376_CR21","doi-asserted-by":"publisher","first-page":"026126","DOI":"10.1103\/PhysRevE.67.026126","volume":"67","author":"ME Newman","year":"2003","unstructured":"Newman, M. E. (2003). Mixing patterns in networks. Physical Review E, 67(2), 026126.","journal-title":"Physical Review E"},{"issue":"6","key":"4376_CR22","doi-asserted-by":"publisher","first-page":"066133","DOI":"10.1103\/PhysRevE.69.066133","volume":"69","author":"ME Newman","year":"2004","unstructured":"Newman, M. E. (2004). Fast algorithm for detecting community structure in networks. Physical Review E, 69(6), 066133.","journal-title":"Physical Review E"},{"issue":"2","key":"4376_CR23","doi-asserted-by":"publisher","first-page":"026113","DOI":"10.1103\/PhysRevE.69.026113","volume":"69","author":"ME Newman","year":"2004","unstructured":"Newman, M. E., & Girvan, M. (2004). Finding and evaluating community structure in networks. Physical Review E, 69(2), 026113.","journal-title":"Physical Review E"},{"key":"4376_CR24","doi-asserted-by":"publisher","first-page":"334","DOI":"10.1016\/j.eswa.2017.06.003","volume":"86","author":"J Rojas-Thomas","year":"2017","unstructured":"Rojas-Thomas, J., Santos, M., & Mora, M. (2017). New internal index for clustering validation based on graphs. Expert Systems with Applications, 86, 334\u2013349.","journal-title":"Expert Systems with Applications"},{"key":"4376_CR25","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/0377-0427(87)90125-7","volume":"20","author":"PJ Rousseeuw","year":"1987","unstructured":"Rousseeuw, P. J. (1987). Silhouettes: A graphical aid to the interpretation and validation of cluster analysis. Journal of Computational and Applied Mathematics, 20, 53\u201365.","journal-title":"Journal of Computational and Applied Mathematics"},{"issue":"1","key":"4376_CR26","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/j.cosrev.2007.05.001","volume":"1","author":"SE Schaeffer","year":"2007","unstructured":"Schaeffer, S. E. (2007). Graph clustering. Computer Science Review, 1(1), 27\u201364.","journal-title":"Computer Science Review"},{"issue":"8","key":"4376_CR27","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. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(8), 888\u2013905.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"4376_CR28","first-page":"1","volume":"303","author":"B Tavakkol","year":"2018","unstructured":"Tavakkol, B., Jeong, M. K., & Albin, S. L. (2018). Validity indices for clusters of uncertain data objects. Annals of Operations Research, 303, 1\u201337.","journal-title":"Annals of Operations Research"},{"key":"4376_CR29","doi-asserted-by":"publisher","first-page":"750","DOI":"10.1016\/j.patrec.2019.07.005","volume":"125","author":"A Tosyali","year":"2019","unstructured":"Tosyali, A., Kim, J., Choi, J., & Jeong, M. K. (2019). Regularized asymmetric nonnegative matrix factorization for clustering in directed networks. Pattern Recognition Letters, 125, 750\u2013757.","journal-title":"Pattern Recognition Letters"},{"key":"4376_CR30","doi-asserted-by":"publisher","first-page":"457","DOI":"10.1007\/s10479-019-03508-4","volume":"288","author":"A Tosyali","year":"2020","unstructured":"Tosyali, A., Kim, J., Choi, J., Kang, Y., & Jeong, M. K. (2020). New node anomaly detection algorithm based on nonnegative matrix factorization for directed citation networks. Annals of Operations Research, 288, 457\u2013474.","journal-title":"Annals of Operations Research"},{"issue":"1","key":"4376_CR31","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1007\/s11192-017-2579-4","volume":"114","author":"J van der Pol","year":"2018","unstructured":"van der Pol, J., & Rameshkoumar, J. P. (2018). The co-evolution of knowledge and collaboration networks: The role of the technology life-cycle. Scientometrics, 114(1), 307\u2013323.","journal-title":"Scientometrics"},{"issue":"3","key":"4376_CR32","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1007\/s10618-010-0181-y","volume":"22","author":"F Wang","year":"2011","unstructured":"Wang, F., Li, T., Wang, X., Zhu, S., & Ding, C. (2011). Community discovery using nonnegative matrix factorization. Data Mining and Knowledge Discovery, 22(3), 493\u2013521.","journal-title":"Data Mining and Knowledge Discovery"},{"issue":"6","key":"4376_CR33","doi-asserted-by":"publisher","first-page":"675","DOI":"10.1109\/TPAMI.2003.1201819","volume":"25","author":"S Wang","year":"2003","unstructured":"Wang, S., & Siskind, J. M. (2003). Image segmentation with ratio cut. IEEE Transactions on Pattern Analysis and Machine Intelligence, 25(6), 675\u2013690.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"4376_CR34","doi-asserted-by":"publisher","first-page":"841","DOI":"10.1109\/34.85677","volume":"8","author":"XL Xie","year":"1991","unstructured":"Xie, X. L., & Beni, G. (1991). A validity measure for fuzzy clustering. IEEE Transactions on Pattern Analysis & Machine Intelligence, 8, 841\u2013847.","journal-title":"IEEE Transactions on Pattern Analysis & Machine Intelligence"},{"issue":"4","key":"4376_CR35","doi-asserted-by":"publisher","first-page":"452","DOI":"10.1086\/jar.33.4.3629752","volume":"33","author":"WW Zachary","year":"1977","unstructured":"Zachary, W. W. (1977). An information flow model for conflict and fission in small groups. Journal of Anthropological Research, 33(4), 452\u2013473.","journal-title":"Journal of Anthropological Research"},{"issue":"3","key":"4376_CR36","doi-asserted-by":"publisher","first-page":"781","DOI":"10.1007\/s11192-017-2611-8","volume":"114","author":"J Zhu","year":"2018","unstructured":"Zhu, J., Wu, X., Lin, X., Huang, C., Fung, G. P. C., & Tang, Y. (2018). A novel multiple layers name disambiguation framework for digital libraries using dynamic clustering. Scientometrics, 114(3), 781\u2013794.","journal-title":"Scientometrics"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-021-04376-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10479-021-04376-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-021-04376-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,30]],"date-time":"2024-09-30T11:16:42Z","timestamp":1727695002000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10479-021-04376-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,11,8]]},"references-count":36,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2024,10]]}},"alternative-id":["4376"],"URL":"https:\/\/doi.org\/10.1007\/s10479-021-04376-7","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"type":"print","value":"0254-5330"},{"type":"electronic","value":"1572-9338"}],"subject":[],"published":{"date-parts":[[2021,11,8]]},"assertion":[{"value":"19 October 2021","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 November 2021","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}