{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T22:50:41Z","timestamp":1743115841761,"version":"3.40.3"},"publisher-location":"Cham","reference-count":47,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031534980"},{"type":"electronic","value":"9783031534997"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"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":[],"published-print":{"date-parts":[[2024]]},"DOI":"10.1007\/978-3-031-53499-7_13","type":"book-chapter","created":{"date-parts":[[2024,2,28]],"date-time":"2024-02-28T20:03:01Z","timestamp":1709150581000},"page":"159-171","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Hierarchical Overlapping Community Detection for\u00a0Weighted Networks"],"prefix":"10.1007","author":[{"given":"Petr","family":"Prokop","sequence":"first","affiliation":[]},{"given":"Pavla","family":"Dr\u00e1\u017edilov\u00e1","sequence":"additional","affiliation":[]},{"given":"Jan","family":"Plato\u0161","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,2,29]]},"reference":[{"issue":"8","key":"13_CR1","doi-asserted-by":"publisher","first-page":"1021","DOI":"10.1093\/bioinformatics\/btl039","volume":"22","author":"B Adamcsek","year":"2006","unstructured":"Adamcsek, B., Palla, G., Farkas, I.J., Der\u00e9nyi, I., Vicsek, T.: CFinder: locating cliques and overlapping modules in biological networks. Bioinformatics 22(8), 1021\u20131023 (2006)","journal-title":"Bioinformatics"},{"key":"13_CR2","doi-asserted-by":"crossref","unstructured":"Ahn, Y.Y., Bagrow, J.P., Lehmann, S.: Link communities reveal multiscale complexity in networks. Nature 466(7307), 761\u2013764 (2010)","DOI":"10.1038\/nature09182"},{"key":"13_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/1471-2105-7-207","volume":"7","author":"M Altaf-Ul-Amin","year":"2006","unstructured":"Altaf-Ul-Amin, M., Shinbo, Y., Mihara, K., Kurokawa, K., Kanaya, S.: Development and implementation of an algorithm for detection of protein complexes in large interaction networks. BMC Bioinform. 7, 1\u201313 (2006)","journal-title":"BMC Bioinform."},{"issue":"4","key":"13_CR4","doi-asserted-by":"publisher","first-page":"1021","DOI":"10.1109\/TCSS.2018.2879494","volume":"5","author":"K Berahmand","year":"2018","unstructured":"Berahmand, K., Bouyer, A., Vasighi, M.: Community detection in complex networks by detecting and expanding core nodes through extended local similarity of nodes. IEEE Trans. Comput. Soc. Syst. 5(4), 1021\u20131033 (2018)","journal-title":"IEEE Trans. Comput. Soc. Syst."},{"key":"13_CR5","doi-asserted-by":"crossref","unstructured":"Blondel, V.D., Guillaume, J.L., Lambiotte, R., Lefebvre, E.: Fast unfolding of communities in large networks. J. Stat. Mech. Theor. Exp. 2008(10), P10008 (2008)","DOI":"10.1088\/1742-5468\/2008\/10\/P10008"},{"issue":"9","key":"13_CR6","doi-asserted-by":"publisher","first-page":"575","DOI":"10.1145\/362342.362367","volume":"16","author":"C Bron","year":"1973","unstructured":"Bron, C., Kerbosch, J.: Algorithm 457: finding all cliques of an undirected graph. Commun. ACM 16(9), 575\u2013577 (1973)","journal-title":"Commun. ACM"},{"key":"13_CR7","unstructured":"Brzozowski, \u0141., Siudem, G., Gagolewski, M.: Community detection in complex networks via node similarity, graph representation learning, and hierarchical clustering (2023). arXiv preprint arXiv:2303.12212"},{"key":"13_CR8","doi-asserted-by":"crossref","unstructured":"Castrillo, E., Le\u00f3n, E., G\u00f3mez, J.: Fast heuristic algorithm for multi-scale hierarchical community detection. In: Proceedings of the 2017 IEEE\/ACM International Conference on Advances in Social Networks Analysis and Mining 2017, pp. 982\u2013989 (2017)","DOI":"10.1145\/3110025.3110125"},{"issue":"7191","key":"13_CR9","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1038\/nature06830","volume":"453","author":"A Clauset","year":"2008","unstructured":"Clauset, A., Moore, C., Newman, M.E.: Hierarchical structure and the prediction of missing links in networks. Nature 453(7191), 98\u2013101 (2008)","journal-title":"Nature"},{"issue":"2","key":"13_CR10","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1207\/s15327906mbr2302_6","volume":"23","author":"LM Collins","year":"1988","unstructured":"Collins, L.M., Dent, C.W.: Omega: a general formulation of the rand index of cluster recovery suitable for non-disjoint solutions. Multivar. Behav. Res. 23(2), 231\u2013242 (1988)","journal-title":"Multivar. Behav. Res."},{"key":"13_CR11","unstructured":"Dao, V., Bothorel, C., Lenca, P.: Community structure: a comparative evaluation of community detection methods. CoRR abs\/1812.06598 (2018). http:\/\/arxiv.org\/abs\/1812.06598"},{"key":"13_CR12","doi-asserted-by":"crossref","unstructured":"El\u00a0Ayeb, S., Hemery, B., Jeanne, F., Cherrier, E., Charrier, C.: Evaluation metrics for overlapping community detection. In: 2022 IEEE 47th Conference on Local Computer Networks (LCN), pp. 355\u2013358. IEEE (2022)","DOI":"10.1109\/LCN53696.2022.9843473"},{"issue":"6","key":"13_CR13","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1088\/1367-2630\/9\/6\/180","volume":"9","author":"I Farkas","year":"2007","unstructured":"Farkas, I., \u00c1bel, D., Palla, G., Vicsek, T.: Weighted network modules. New J. Phys. 9(6), 180 (2007)","journal-title":"New J. Phys."},{"key":"13_CR14","doi-asserted-by":"crossref","unstructured":"Gregory, S.: Finding overlapping communities in networks by label propagation. New J. Phys. 12(10), 103018 (2010)","DOI":"10.1088\/1367-2630\/12\/10\/103018"},{"issue":"8","key":"13_CR15","doi-asserted-by":"publisher","first-page":"2023","DOI":"10.1007\/s10115-022-01704-6","volume":"64","author":"SK Gupta","year":"2022","unstructured":"Gupta, S.K., Singh, D.P., Choudhary, J.: A review of clique-based overlapping community detection algorithms. Knowl. Inf. Syst. 64(8), 2023\u20132058 (2022)","journal-title":"Knowl. Inf. Syst."},{"key":"13_CR16","doi-asserted-by":"crossref","unstructured":"Lancichinetti, A., Fortunato, S.: Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities. Phys. Rev. E 80(1), 016118 (2009)","DOI":"10.1103\/PhysRevE.80.016118"},{"key":"13_CR17","doi-asserted-by":"crossref","unstructured":"Lancichinetti, A., Fortunato, S., Kert\u00e9sz, J.: Detecting the overlapping and hierarchical community structure in complex networks. New J. Phys. 11(3), 033015 (2009)","DOI":"10.1088\/1367-2630\/11\/3\/033015"},{"key":"13_CR18","doi-asserted-by":"crossref","unstructured":"Lancichinetti, A., Radicchi, F., Ramasco, J.J., Fortunato, S.: Finding statistically significant communities in networks. PloS One 6(4), e18961 (2011)","DOI":"10.1371\/journal.pone.0018961"},{"key":"13_CR19","doi-asserted-by":"crossref","unstructured":"L\u00e1z\u00e1r, A., Abel, D., Vicsek, T.: Modularity measure of networks with overlapping communities. EPL (Europhysics Letters) 90(1), 18001 (2010)","DOI":"10.1209\/0295-5075\/90\/18001"},{"key":"13_CR20","unstructured":"Lee, C., Reid, F., McDaid, A., Hurley, N.: Detecting highly overlapping community structure by greedy clique expansion (2010). arXiv preprint arXiv:1002.1827"},{"key":"13_CR21","doi-asserted-by":"crossref","unstructured":"Li, M., Chen, J.e., Wang, J.x., Hu, B., Chen, G.: Modifying the DPClus algorithm for identifying protein complexes based on new topological structures. BMC Bioinform. 9(1), 1\u201316 (2008)","DOI":"10.1186\/1471-2105-9-398"},{"key":"13_CR22","unstructured":"Li, T., et al.: Hierarchical community detection by recursive partitioning. J. Am. Stat. Assoc. pp. 1\u201318 (2020)"},{"issue":"2","key":"13_CR23","first-page":"260","volume":"16","author":"XL Li","year":"2005","unstructured":"Li, X.L., Foo, C.S., Tan, S.H., Ng, S.K.: Interaction graph mining for protein complexes using local clique merging. Genome Inform. 16(2), 260\u2013269 (2005)","journal-title":"Genome Inform."},{"key":"13_CR24","doi-asserted-by":"publisher","first-page":"5749","DOI":"10.1109\/ACCESS.2019.2963694","volume":"8","author":"H Lu","year":"2020","unstructured":"Lu, H., Sang, X., Zhao, Q., Lu, J.: Community detection algorithm based on nonnegative matrix factorization and improved density peak clustering. IEEE Access 8, 5749\u20135759 (2020)","journal-title":"IEEE Access"},{"key":"13_CR25","doi-asserted-by":"crossref","unstructured":"Palla, G., Der\u00e9nyi, I., Farkas, I., Vicsek, T.: Uncovering the overlapping community structure of complex networks in nature and society. Nature 435(7043), 814\u2013818 (2005)","DOI":"10.1038\/nature03607"},{"issue":"9","key":"13_CR26","first-page":"1082","volume":"56","author":"MA Porter","year":"2009","unstructured":"Porter, M.A., Onnela, J.P., Mucha, P.J.: Communities in networks. Not. AMS 56(9), 1082\u20131097 (2009)","journal-title":"Not. AMS"},{"key":"13_CR27","doi-asserted-by":"crossref","unstructured":"Raghavan, U.N., Albert, R., Kumara, S.: Near linear time algorithm to detect community structures in large-scale networks. Phys. Rev. E 76(3), 036106 (2007)","DOI":"10.1103\/PhysRevE.76.036106"},{"key":"13_CR28","unstructured":"Riolo, M.A., Cantwell, G.T., Reinert, G., Newman, M.E.J.: Efficient method for estimating the number of communities in a network. CoRR abs\/1706.02324 (2017). http:\/\/arxiv.org\/abs\/1706.02324"},{"issue":"6","key":"13_CR29","doi-asserted-by":"publisher","first-page":"893","DOI":"10.1093\/comnet\/cnx016","volume":"5","author":"G Rossetti","year":"2017","unstructured":"Rossetti, G.: graph benchmark handling community dynamics. J. Complex Netw. 5(6), 893\u2013912 (2017)","journal-title":"J. Complex Netw."},{"issue":"1","key":"13_CR30","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s41109-019-0165-9","volume":"4","author":"G Rossetti","year":"2019","unstructured":"Rossetti, G., Milli, L., Cazabet, R.: CDLIB: a python library to extract, compare and evaluate communities from complex networks. Appl. Netw. Sci. 4(1), 1\u201326 (2019)","journal-title":"Appl. Netw. Sci."},{"key":"13_CR31","series-title":"Studies in Computational Intelligence","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1007\/978-3-319-30569-1_10","volume-title":"Complex Networks VII","author":"G Rossetti","year":"2016","unstructured":"Rossetti, G., Pappalardo, L., Rinzivillo, S.: A novel approach to evaluate community detection algorithms on ground truth. In: Cherifi, H., Gon\u00e7alves, B., Menezes, R., Sinatra, R. (eds.) Complex Networks VII. SCI, vol. 644, pp. 133\u2013144. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-30569-1_10"},{"issue":"4","key":"13_CR32","doi-asserted-by":"publisher","first-page":"1118","DOI":"10.1073\/pnas.0706851105","volume":"105","author":"M Rosvall","year":"2008","unstructured":"Rosvall, M., Bergstrom, C.T.: Maps of random walks on complex networks reveal community structure. Proc. Natl. Acad. Sci. 105(4), 1118\u20131123 (2008)","journal-title":"Proc. Natl. Acad. Sci."},{"key":"13_CR33","doi-asserted-by":"publisher","first-page":"1958","DOI":"10.1016\/j.physa.2017.11.110","volume":"492","author":"B Saoud","year":"2018","unstructured":"Saoud, B., Moussaoui, A.: Node similarity and modularity for finding communities in networks. Phys. A 492, 1958\u20131966 (2018)","journal-title":"Phys. A"},{"key":"13_CR34","doi-asserted-by":"crossref","unstructured":"Schaub, M.T., Li, J., Peel, L.: Hierarchical community structure in networks. Phys. Rev. E 107(5), 054305 (2023)","DOI":"10.1103\/PhysRevE.107.054305"},{"issue":"8","key":"13_CR35","doi-asserted-by":"publisher","first-page":"1706","DOI":"10.1016\/j.physa.2008.12.021","volume":"388","author":"H Shen","year":"2009","unstructured":"Shen, H., Cheng, X., Cai, K., Hu, M.B.: Detect overlapping and hierarchical community structure in networks. Phys. A 388(8), 1706\u20131712 (2009)","journal-title":"Phys. A"},{"key":"13_CR36","doi-asserted-by":"crossref","unstructured":"Shen, H.W., Cheng, X.Q., Guo, J.F.: Quantifying and identifying the overlapping community structure in networks. J. Stat. Mech. Theor. Exp. 2009(07), P07042 (2009)","DOI":"10.1088\/1742-5468\/2009\/07\/P07042"},{"issue":"6","key":"13_CR37","first-page":"467","volume":"106","author":"HA Simon","year":"1962","unstructured":"Simon, H.A.: The architecture of complexity. Proc. Am. Philos. Soc. 106(6), 467\u2013482 (1962)","journal-title":"Proc. Am. Philos. Soc."},{"key":"13_CR38","doi-asserted-by":"crossref","unstructured":"Sn\u00e1\u0161el, V., Dr\u00e1\u017edilov\u00e1, P., Plato\u0161, J.: Closed trail distance in a biconnected graph. Plos One 13(8), e0202181 (2018)","DOI":"10.1371\/journal.pone.0202181"},{"issue":"11","key":"13_CR39","doi-asserted-by":"publisher","first-page":"1160","DOI":"10.3390\/math9111160","volume":"9","author":"V Sn\u00e1\u0161el","year":"2021","unstructured":"Sn\u00e1\u0161el, V., Dr\u00e1\u017edilov\u00e1, P., Plato\u0161, J.: Cliques are bricks for k-CT graphs. Mathematics 9(11), 1160 (2021)","journal-title":"Mathematics"},{"issue":"2","key":"13_CR40","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1002\/net.3230140209","volume":"14","author":"JW Suurballe","year":"1984","unstructured":"Suurballe, J.W., Tarjan, R.E.: A quick method for finding shortest pairs of disjoint paths. Networks 14(2), 325\u2013336 (1984)","journal-title":"Networks"},{"key":"13_CR41","doi-asserted-by":"crossref","unstructured":"Vieira, V.D.F., Xavier, C.R., Evsukoff, A.G.: A comparative study of overlapping community detection methods from the perspective of the structural properties. Appl. Netw. Sci. 5, 51 (2020)","DOI":"10.1007\/s41109-020-00289-9"},{"key":"13_CR42","doi-asserted-by":"crossref","unstructured":"Wasserman, S., Faust, K.: Social network analysis: Methods and applications, vol.\u00a08. Cambridge University Press (1994)","DOI":"10.1017\/CBO9780511815478"},{"key":"13_CR43","doi-asserted-by":"crossref","unstructured":"Xie, J., Szymanski, B.K., Liu, X.: SLPA: uncovering overlapping communities in social networks via a speaker-listener interaction dynamic process. In: 2011 IEEE 11th International Conference on Data Mining Workshops, pp. 344\u2013349. IEEE (2011)","DOI":"10.1109\/ICDMW.2011.154"},{"key":"13_CR44","doi-asserted-by":"crossref","unstructured":"Yang, J., Leskovec, J.: Overlapping community detection at scale: a nonnegative matrix factorization approach. In: Proceedings of the Sixth ACM International Conference on Web Search and Data Mining, pp. 587\u2013596 (2013)","DOI":"10.1145\/2433396.2433471"},{"issue":"4","key":"13_CR45","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1109\/TCSS.2017.2749282","volume":"4","author":"X Zhang","year":"2017","unstructured":"Zhang, X., Wang, C., Su, Y., Pan, L., Zhang, H.F.: A fast overlapping community detection algorithm based on weak cliques for large-scale networks. IEEE Trans. Comput. Soc. Syst. 4(4), 218\u2013230 (2017)","journal-title":"IEEE Trans. Comput. Soc. Syst."},{"issue":"2","key":"13_CR46","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1137\/19M1272238","volume":"2","author":"Y Zhang","year":"2020","unstructured":"Zhang, Y., Levina, E., Zhu, J.: Detecting overlapping communities in networks using spectral methods. SIAM J. Math. Data Sci. 2(2), 265\u2013283 (2020)","journal-title":"SIAM J. Math. Data Sci."},{"key":"13_CR47","doi-asserted-by":"crossref","unstructured":"Zhao, Y., Li, S., Wang, S.: Agglomerative clustering based on label propagation for detecting overlapping and hierarchical communities in complex networks. Adv. Complex Syst. 17(06), 1450021 (2014)","DOI":"10.1142\/S0219525914500210"}],"container-title":["Studies in Computational Intelligence","Complex Networks & Their Applications XII"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-53499-7_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,28]],"date-time":"2024-02-28T20:06:47Z","timestamp":1709150807000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-53499-7_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9783031534980","9783031534997"],"references-count":47,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-53499-7_13","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"type":"print","value":"1860-949X"},{"type":"electronic","value":"1860-9503"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"29 February 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"COMPLEX NETWORKS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Complex Networks and Their Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Menton","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"France","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2023","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"28 November 2023","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"30 November 2023","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"iwcna2023","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.complexnetworks.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}