{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,8]],"date-time":"2026-10-08T02:02:13Z","timestamp":1791424933275,"version":"4.3.3"},"reference-count":75,"publisher":"Springer Science and Business Media LLC","issue":"2","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"}],"funder":[{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"publisher","award":["JZ2023HGTB0270"],"award-info":[{"award-number":["JZ2023HGTB0270"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62120106008"],"award-info":[{"award-number":["62120106008"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Appl Intell"],"published-print":{"date-parts":[[2024,1]]},"DOI":"10.1007\/s10489-023-05265-1","type":"journal-article","created":{"date-parts":[[2024,1,22]],"date-time":"2024-01-22T12:02:57Z","timestamp":1705924977000},"page":"1798-1817","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["An effective algorithm for genealogical graph partitioning"],"prefix":"10.1007","volume":"54","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9721-2760","authenticated-orcid":false,"given":"Shaojing","family":"Sheng","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zan","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Peng","family":"Zhou","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xindong","family":"Wu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2024,1,22]]},"reference":[{"issue":"3","key":"5265_CR1","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1108\/DLP-11-2017-0044","volume":"34","author":"CD Hoeve","year":"2018","unstructured":"Hoeve CD (2018) Finding a place for genealogy and family history in the digital humanities. Digit Libr Perspect 34(3):215\u2013226","journal-title":"Digit Libr Perspect"},{"key":"5265_CR2","unstructured":"Wikipedia (2023) Family tree. https:\/\/en.wikipedia.org\/wiki\/Familytree"},{"issue":"2","key":"5265_CR3","doi-asserted-by":"crossref","first-page":"500","DOI":"10.5465\/amj.2014.0150","volume":"60","author":"S Ellis","year":"2017","unstructured":"Ellis S, Aharonson BS, Drori I, Shapira Z (2017) Imprinting through inheritance: a multi-genealogical study of entrepreneurial proclivity. Acad Manag J 60(2):500\u2013522","journal-title":"Acad Manag J"},{"issue":"7","key":"5265_CR4","doi-asserted-by":"crossref","first-page":"707","DOI":"10.1038\/s41587-019-0172-5","volume":"37","author":"N Ram","year":"2019","unstructured":"Ram N, Roberts JL (2019) Forensic genealogy and the power of defaults. Nat Biotechnol 37(7):707\u2013708","journal-title":"Nat Biotechnol"},{"issue":"6393","key":"5265_CR5","doi-asserted-by":"crossref","first-page":"1078","DOI":"10.1126\/science.aau1083","volume":"360","author":"N Ram","year":"2018","unstructured":"Ram N, Guerrini CJ, McGuire AL (2018) Genealogy databases and the future of criminal investigation. Science 360(6393):1078\u20131079","journal-title":"Science"},{"key":"5265_CR6","doi-asserted-by":"crossref","first-page":"102474","DOI":"10.1016\/j.fsigen.2021.102474","volume":"52","author":"D Kling","year":"2021","unstructured":"Kling D, Phillips C, Kennett D, Tillmar A (2021) Investigative genetic genealogy: current methods, knowledge and practice. Forensic Sci Int Genet 52:102474","journal-title":"Forensic Sci Int Genet"},{"issue":"3","key":"5265_CR7","doi-asserted-by":"crossref","first-page":"1543","DOI":"10.1109\/TVCG.2018.2811488","volume":"25","author":"C Nobre","year":"2018","unstructured":"Nobre C, Gehlenborg N, Coon H, Lex A (2018) Lineage: visualizing multivariate clinical data in genealogy graphs. IEEE Trans Visual Comput Graphics 25(3):1543\u20131558","journal-title":"IEEE Trans Visual Comput Graphics"},{"key":"5265_CR8","doi-asserted-by":"crossref","unstructured":"Cannon-Albright LA, Dintelman S, Maness T, Cerny J, Thomas A, Backus S, Farnham JM, Teerlink CC, Contreras J, Kauwe JS et\u00a0al (2018) Population genealogy resource shows evidence of familial clustering for alzheimer disease. Neurology Genetics 4(4)","DOI":"10.1212\/NXG.0000000000000249"},{"issue":"6583","key":"5265_CR9","doi-asserted-by":"crossref","first-page":"8264","DOI":"10.1126\/science.abi8264","volume":"375","author":"AW Wohns","year":"2022","unstructured":"Wohns AW, Wong Y, Jeffery B, Akbari A, Mallick S, Pinhasi R, Patterson N, Reich D, Kelleher J, McVean G (2022) A unified genealogy of modern and ancient genomes. Science 375(6583):8264","journal-title":"Science"},{"key":"5265_CR10","unstructured":"Guy J (2022) DNA reveals biggest-ever human family tree, dating back 100,000 years. CNN"},{"key":"5265_CR11","unstructured":"Website (2023) FamilySearch. https:\/\/www.familysearch.org\/en\/"},{"key":"5265_CR12","unstructured":"Wu X (2017\u20132023) Huapu System. https:\/\/www.zhonghuapu.com\/"},{"key":"5265_CR13","unstructured":"Website (2023) Myheritage. https:\/\/www.myheritage.com\/"},{"key":"5265_CR14","unstructured":"Wikipedia (2023) GEDCOM. https:\/\/en.wikipedia.org\/wiki\/GEDCOM"},{"issue":"2","key":"5265_CR15","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/S0950-5849(02)00173-8","volume":"45","author":"J Lu","year":"2003","unstructured":"Lu J, Scaramuzza M (2003) Building xml application in rich detailed genealogical information. Inf Softw Technol 45(2):95\u2013108","journal-title":"Inf Softw Technol"},{"issue":"3","key":"5265_CR16","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1101\/gr.8.3.211","volume":"8","author":"R Agarwala","year":"1998","unstructured":"Agarwala R, Biesecker LG, Hopkins KA, Francomano CA, Schaffer AA (1998) Software for constructing and verifying pedigrees within large genealogies and an application to the old order amish of lancaster county. Genome Res 8(3):211\u2013221","journal-title":"Genome Res"},{"key":"5265_CR17","doi-asserted-by":"crossref","unstructured":"Efremova J, Ranjbar-Sahraei B, Rahmani H, Oliehoek FA, Calders T, Tuyls K, Weiss G (2015) Multi-source entity resolution for genealogical data. Population reconstruction 129\u2013154","DOI":"10.1007\/978-3-319-19884-2_7"},{"key":"5265_CR18","unstructured":"XINHUANET (2017) Confucius family tree digitalized. http:\/\/www.xinhuanet.com\/\/english\/2017-06\/13\/c136362834.htm"},{"key":"5265_CR19","doi-asserted-by":"crossref","unstructured":"Kaiser J (2018) Thirteen million degrees of Kevin Bacon: world\u2019s largest family tree shines light on life span, who marries whom. Science","DOI":"10.1126\/science.aat4681"},{"key":"5265_CR20","volume-title":"Chinese Family and Kinship","author":"HD Baker","year":"1979","unstructured":"Baker HD (1979) Chinese Family and Kinship. Columbia University Press"},{"issue":"4","key":"5265_CR21","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1017\/dem.2016.24","volume":"82","author":"CH Shiue","year":"2016","unstructured":"Shiue CH (2016) A culture of kinship: Chinese genealogies as a source for research in demographic economics. Journal of Demographic Economics 82(4):459\u2013482","journal-title":"Journal of Demographic Economics"},{"key":"5265_CR22","doi-asserted-by":"crossref","unstructured":"Yelizarov A, Gamayunov D (2014) Adaptive visualization interface that manages user\u2019s cognitive load based on interaction characteristics. In: Proceedings of the 7th international symposium on visual information communication and interaction, pp 1\u20138","DOI":"10.1145\/2636240.2636844"},{"issue":"6","key":"5265_CR23","doi-asserted-by":"crossref","first-page":"873","DOI":"10.1109\/THMS.2017.2693236","volume":"47","author":"Y Liu","year":"2017","unstructured":"Liu Y, Dai S, Wang C, Zhou Z, Qu H (2017) Genealogyvis: a system for visual analysis of multidimensional genealogical data. IEEE Transactions on Human Machine Systems 47(6):873\u2013885","journal-title":"IEEE Transactions on Human Machine Systems"},{"key":"5265_CR24","doi-asserted-by":"crossref","first-page":"1","DOI":"10.18637\/jss.v089.i13","volume":"89","author":"L Rutter","year":"2019","unstructured":"Rutter L, VanderPlas S, Cook D, Graham MA (2019) ggenealogy: an R package for visualizing genealogical data. J Stat Softw 89:1\u201331","journal-title":"J Stat Softw"},{"issue":"2","key":"5265_CR25","doi-asserted-by":"crossref","first-page":"494","DOI":"10.1109\/TNNLS.2021.3070843","volume":"33","author":"S Ji","year":"2021","unstructured":"Ji S, Pan S, Cambria E, Marttinen P, Philip SY (2021) A survey on knowledge graphs: representation, acquisition, and applications. IEEE transactions on neural networks and learning systems 33(2):494\u2013514","journal-title":"IEEE transactions on neural networks and learning systems"},{"issue":"10","key":"5265_CR26","first-page":"2045","volume":"46","author":"X Wu","year":"2020","unstructured":"Wu X, Sheng S, Jiang T, Bu C, Wu M (2020) Huapu-cp: from knowledge graphs to a data central-platform. Acta Automatica Sinica 46(10):2045\u20132059","journal-title":"Acta Automatica Sinica"},{"key":"5265_CR27","doi-asserted-by":"crossref","unstructured":"Fernandes D, Bernardino J (2018) Graph databases comparison: Allegrograph, arangodb, infinitegraph, neo4j, and orientdb. In: Data, pp 373\u2013380","DOI":"10.5220\/0006910203730380"},{"key":"5265_CR28","doi-asserted-by":"crossref","unstructured":"Wu X, Jiang T, Zhu Y, Bu C (2021) Knowledge graph for China\u2019s genealogy. IEEE Transactions on Knowledge and Data Engineering","DOI":"10.1109\/TKDE.2021.3073745"},{"key":"5265_CR29","doi-asserted-by":"crossref","unstructured":"Kowaluk M, Lingas A (2005) Lca queries in directed acyclic graphs. In: International colloquium on automata, languages, and programming, pp 241\u2013248. Springer","DOI":"10.1007\/11523468_20"},{"key":"5265_CR30","doi-asserted-by":"crossref","unstructured":"McGuffin MJ, Balakrishnan R (2005) Interactive visualization of genealogical graphs. In: IEEE symposium on information visualization, pp 16\u201323. IEEE","DOI":"10.1109\/INFVIS.2005.1532124"},{"issue":"3\u20134","key":"5265_CR31","doi-asserted-by":"crossref","first-page":"256","DOI":"10.1007\/s10791-018-9345-y","volume":"22","author":"G Nayak","year":"2019","unstructured":"Nayak G, Dutta S, Ajwani D, Nicholson P, Sala A (2019) Automated assessment of knowledge hierarchy evolution: comparing directed acyclic graphs. Information Retrieval Journal 22(3\u20134):256\u2013284","journal-title":"Information Retrieval Journal"},{"issue":"3","key":"5265_CR32","doi-asserted-by":"crossref","first-page":"771","DOI":"10.1162\/NECO_a_00708","volume":"27","author":"J Peters","year":"2015","unstructured":"Peters J, B\u00fchlmann P (2015) Structural intervention distance for evaluating causal graphs. Neural Comput 27(3):771\u2013799","journal-title":"Neural Comput"},{"issue":"10","key":"5265_CR33","doi-asserted-by":"crossref","first-page":"857","DOI":"10.1136\/jmg.30.10.857","volume":"30","author":"A Chapelle","year":"1993","unstructured":"Chapelle A (1993) Disease gene mapping in isolated human populations: the example of Finland. J Med Genet 30(10):857","journal-title":"J Med Genet"},{"key":"5265_CR34","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1016\/j.fsigen.2019.06.019","volume":"42","author":"D Kling","year":"2019","unstructured":"Kling D, Tillmar A (2019) Forensic genealogy-a comparison of methods to infer distant relationships based on dense snp data. Forensic Sci Int Genet 42:113\u2013124","journal-title":"Forensic Sci Int Genet"},{"key":"5265_CR35","doi-asserted-by":"crossref","unstructured":"Kate LPt, Rutgers-Janssen R, (1983) Family distances can reveal hidden consanguinity. Clin Genet 24(1):29\u201335","DOI":"10.1111\/j.1399-0004.1983.tb00065.x"},{"key":"5265_CR36","doi-asserted-by":"crossref","unstructured":"Teixeira CH, Fonseca AJ, Serafini M, Siganos G, Zaki MJ, Aboulnaga A (2015) Arabesque: a system for distributed graph mining. In: Proceedings of the 25th symposium on operating systems principles, pp 425\u2013440","DOI":"10.1145\/2815400.2815410"},{"key":"5265_CR37","doi-asserted-by":"crossref","unstructured":"Talukder N, Zaki MJ A distributed approach for graph mining in massive networks. Data Mining and Knowledge Discovery 30:1024\u20131052","DOI":"10.1007\/s10618-016-0466-x"},{"issue":"3","key":"5265_CR38","doi-asserted-by":"crossref","first-page":"204","DOI":"10.1109\/TBDATA.2016.2532907","volume":"2","author":"Y Zhao","year":"2016","unstructured":"Zhao Y, Yoshigoe K, Bian J, Xie M, Xue Z, Feng Y (2016) A distributed graph-parallel computing system with lightweight communication overhead. IEEE Transactions on Big Data 2(3):204-218","journal-title":"IEEE Transactions on Big Data"},{"key":"5265_CR39","unstructured":"Gonzalez JE, Xin RS, Dave A, Crankshaw D, Franklin MJ, Stoica I (2014) Graphx: graph processing in a distributed dataflow framework. In: 11th USENIX symposium on operating systems design and implementation (OSDI 14), pp 599\u2013613"},{"key":"5265_CR40","unstructured":"Low Y, Gonzalez JE, Kyrola A, Bickson D, Guestrin CE, Hellerstein J (2014) Graphlab: a new framework for parallel machine learning. arXiv:1408.2041"},{"key":"5265_CR41","doi-asserted-by":"crossref","first-page":"136","DOI":"10.1016\/j.visinf.2018.04.011","volume":"2","author":"D Li","year":"2018","unstructured":"Li D, Mei H, Shen Y, Shuang S, Zhang W, Wang J, Zu M, Chen W (2018) Echarts: a declarative framework for rapid construction of web-based visualization. Visual Informatics 2:136\u2013146","journal-title":"Visual Informatics"},{"issue":"2","key":"5265_CR42","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1002\/j.1538-7305.1970.tb01770.x","volume":"49","author":"BW Kernighan","year":"1970","unstructured":"Kernighan BW, Lin S (1970) An efficient heuristic procedure for partitioning graphs. The Bell System Technical Journal 49(2):291\u2013307","journal-title":"The Bell System Technical Journal"},{"key":"5265_CR43","unstructured":"Karypis G, Kumar V (1995) Metis-unstructured graph partitioning and sparse matrix ordering system, version 2.0. Side Effects of Drugs Annual"},{"key":"5265_CR44","unstructured":"Moreira O, Popp M, Schulz C (2017) Graph partitioning with acyclicity constraints. arXiv:1704.00705"},{"issue":"11","key":"5265_CR45","doi-asserted-by":"crossref","first-page":"1590","DOI":"10.14778\/3236187.3236208","volume":"11","author":"Z Abbas","year":"2018","unstructured":"Abbas Z, Kalavri V, Carbone P, Vlassov V (2018) Streaming graph partitioning: an experimental study. Proceedings of the VLDB Endowment 11(11):1590\u20131603","journal-title":"Proceedings of the VLDB Endowment"},{"issue":"1","key":"5265_CR46","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1177\/1473871615621592","volume":"16","author":"R Ball","year":"2017","unstructured":"Ball R (2017) Visualizing genealogy through a family-centric perspective. Inf Vis 16(1):74\u201389","journal-title":"Inf Vis"},{"issue":"4","key":"5265_CR47","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1177\/1473871619845095","volume":"18","author":"J Borges","year":"2019","unstructured":"Borges J (2019) A contextual family tree visualization design. Inf Vis 18(4):439\u2013454","journal-title":"Inf Vis"},{"issue":"9","key":"5265_CR48","first-page":"2816","volume":"32","author":"X Wu","year":"2020","unstructured":"Wu X, Li J, Zhou P, Bu C (2020) A fusion technique for fragmented genealogy data. Ruan Jian Xue Bao\/Journal of Software 32(9):2816\u20132836","journal-title":"Ruan Jian Xue Bao\/Journal of Software"},{"key":"5265_CR49","doi-asserted-by":"crossref","unstructured":"Bulu\u00e7 A, Meyerhenke H, Safro I, Sanders P, Schulz C (2016) Recent advances in graph partitioning. Algorithm Engineering 117\u2013158","DOI":"10.1007\/978-3-319-49487-6_4"},{"key":"5265_CR50","doi-asserted-by":"crossref","unstructured":"He C, Fei X, Cheng Q, Li H, Hu Z, Tang Y (2021) A survey of community detection in complex networks using nonnegative matrix factorization. IEEE Transactions on Computational Social Systems","DOI":"10.1109\/TCSS.2021.3114419"},{"issue":"2","key":"5265_CR51","doi-asserted-by":"crossref","first-page":"28003","DOI":"10.1209\/0295-5075\/103\/28003","volume":"103","author":"ME Newman","year":"2013","unstructured":"Newman ME (2013) Community detection and graph partitioning. Europhys Lett 103(2):28003","journal-title":"Europhys Lett"},{"issue":"3\u20135","key":"5265_CR52","doi-asserted-by":"crossref","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\u20135):75\u2013174","journal-title":"Phys Rep"},{"key":"5265_CR53","doi-asserted-by":"crossref","unstructured":"Ji S, Bu C, Li L, Wu X (2023) Localtgep: a lightweight edge partitioner for time varying graph. IEEE Transactions on Emerging Topics in Computing","DOI":"10.1109\/TETC.2023.3238333"},{"key":"5265_CR54","doi-asserted-by":"crossref","unstructured":"Li H, Yuan H, Huang J, Ma X, Cui J, Yoo J (2021) Edge repartitioning via structure-aware group migration. IEEE Transactions on Computational Social Systems","DOI":"10.1109\/TCSS.2021.3090373"},{"key":"5265_CR55","doi-asserted-by":"crossref","unstructured":"Stanton I, Kliot G (2012) Streaming graph partitioning for large distributed graphs. In: Proceedings of the 18th ACM SIGKDD international conference on knowledge discovery and data mining, pp 1222\u20131230","DOI":"10.1145\/2339530.2339722"},{"issue":"6","key":"5265_CR56","doi-asserted-by":"crossref","first-page":"929","DOI":"10.1007\/s00224-006-1350-7","volume":"39","author":"K Andreev","year":"2006","unstructured":"Andreev K, R\u00e4cke H (2006) Balanced graph partitioning. Theory Comput Syst 39(6):929\u2013939","journal-title":"Theory Comput Syst"},{"key":"5265_CR57","doi-asserted-by":"crossref","unstructured":"Bourse F, Lelarge M, Vojnovic M (2014) Balanced graph edge partition. In: Proceedings of the 20th ACM SIGKDD international conference on knowledge discovery and data mining, pp 1456\u20131465","DOI":"10.1145\/2623330.2623660"},{"key":"5265_CR58","doi-asserted-by":"crossref","unstructured":"Tsourakakis C, Gkantsidis C, Radunovic B, Vojnovic M (2014) Fennel: streaming graph partitioning for massive scale graphs. In: Proceedings of the 7th ACM international conference on Web search and data mining, pp 333\u2013342","DOI":"10.1145\/2556195.2556213"},{"key":"5265_CR59","doi-asserted-by":"crossref","unstructured":"Mayer R, Orujzade K, Jacobsen HA (2022) Out-of-core edge partitioning at linear run-time. In: 2022 IEEE 38th International conference on data engineering (ICDE), pp 2629\u20132642. IEEE","DOI":"10.1109\/ICDE53745.2022.00242"},{"key":"5265_CR60","doi-asserted-by":"crossref","DOI":"10.1016\/j.cosrev.2020.100286","volume":"37","author":"P Chunaev","year":"2020","unstructured":"Chunaev P (2020) Community detection in node-attributed social networks: a survey. Computer Science Review 37:100286","journal-title":"Computer Science Review"},{"key":"5265_CR61","doi-asserted-by":"crossref","first-page":"3975","DOI":"10.1007\/s10489-020-01962-3","volume":"51","author":"F Gasparetti","year":"2021","unstructured":"Gasparetti F, Sansonetti G, Micarelli A (2021) Community detection in social recommender systems: a survey. Appl Intell 51:3975\u20133995","journal-title":"Appl Intell"},{"key":"5265_CR62","doi-asserted-by":"crossref","first-page":"613","DOI":"10.1146\/annurev-psych-122414-033634","volume":"67","author":"O Sporns","year":"2016","unstructured":"Sporns O, Betzel RF (2016) Modular brain networks. Annu Rev Psychol 67:613","journal-title":"Annu Rev Psychol"},{"issue":"01","key":"5265_CR63","doi-asserted-by":"crossref","first-page":"11","DOI":"10.4236\/sn.2016.51002","volume":"5","author":"N Muslim","year":"2016","unstructured":"Muslim N et al (2016) A combination approach to community detection in social networks by utilizing structural and attribute data. Social Networking 5(01):11","journal-title":"Social Networking"},{"issue":"4","key":"5265_CR64","doi-asserted-by":"crossref","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":"5265_CR65","doi-asserted-by":"crossref","first-page":"801","DOI":"10.1109\/TKDE.2015.2496345","volume":"28","author":"A Mahmood","year":"2015","unstructured":"Mahmood A, Small M (2015) Subspace based network community detection using sparse linear coding. IEEE Trans Knowl Data Eng 28(3):801\u2013812","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"2","key":"5265_CR66","doi-asserted-by":"crossref","DOI":"10.1103\/PhysRevE.69.026113","volume":"69","author":"ME Newman","year":"2004","unstructured":"Newman ME, Girvan M (2004) Finding and evaluating community structure in networks. Phys Rev E 69(2):026113","journal-title":"Phys Rev E"},{"issue":"6","key":"5265_CR67","doi-asserted-by":"crossref","DOI":"10.1103\/PhysRevE.69.066133","volume":"69","author":"ME Newman","year":"2004","unstructured":"Newman ME (2004) Fast algorithm for detecting community structure in networks. Phys Rev E 69(6):066133","journal-title":"Phys Rev E"},{"issue":"1","key":"5265_CR68","doi-asserted-by":"crossref","first-page":"718","DOI":"10.14778\/1687627.1687709","volume":"2","author":"Y Zhou","year":"2009","unstructured":"Zhou Y, Cheng H, Yu JX (2009) Graph clustering based on structural\/attribute similarities. Proceedings of the VLDB Endowment 2(1):718\u2013729","journal-title":"Proceedings of the VLDB Endowment"},{"key":"5265_CR69","doi-asserted-by":"crossref","unstructured":"Xu Z, Ke Y, Wang Y, Cheng H, Cheng, J (2012) A model-based approach to attributed graph clustering. In: Proceedings of the 2012 ACM SIGMOD international conference on management of data, pp 505\u2013516","DOI":"10.1145\/2213836.2213894"},{"key":"5265_CR70","doi-asserted-by":"crossref","unstructured":"Liu L, Xu L, Wangy Z, Chen E (2015) Community detection based on structure and content: a content propagation perspective. In: 2015 IEEE International conference on data mining, pp 271\u2013280. IEEE","DOI":"10.1109\/ICDM.2015.105"},{"key":"5265_CR71","volume":"227","author":"H Ma","year":"2021","unstructured":"Ma H, Liu Z, Zhang X, Zhang L, Jiang H (2021) Balancing topology structure and node attribute in evolutionary multi-objective community detection for attributed networks. Knowl-Based Syst 227:107169","journal-title":"Knowl-Based Syst"},{"issue":"2","key":"5265_CR72","doi-asserted-by":"crossref","first-page":"354","DOI":"10.1007\/s00453-013-9802-3","volume":"71","author":"AE Feldmann","year":"2015","unstructured":"Feldmann AE, Foschini L (2015) Balanced partitions of trees and applications. Algorithmica 71(2):354\u2013376","journal-title":"Algorithmica"},{"issue":"9","key":"5265_CR73","doi-asserted-by":"crossref","first-page":"2606","DOI":"10.1007\/s00453-020-00701-x","volume":"82","author":"Z An","year":"2020","unstructured":"An Z, Feng Q, Kanj I, Xia G (2020) The complexity of tree partitioning. Algorithmica 82(9):2606\u20132643","journal-title":"Algorithmica"},{"issue":"5","key":"5265_CR74","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3466685","volume":"12","author":"S Ji","year":"2021","unstructured":"Ji S, Bu C, Li L, Wu X (2021) Local graph edge partitioning. ACM Transactions on Intelligent Systems and Technology (TIST) 12(5):1\u201325","journal-title":"ACM Transactions on Intelligent Systems and Technology (TIST)"},{"key":"5265_CR75","doi-asserted-by":"crossref","unstructured":"Andreev K, R\u00e4cke H (2004) Balanced graph partitioning. In: Proceedings of the sixteenth annual ACM symposium on parallelism in algorithms and architectures, pp 120\u2013124","DOI":"10.1145\/1007912.1007931"}],"container-title":["Applied Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-023-05265-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10489-023-05265-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-023-05265-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,8]],"date-time":"2024-11-08T20:35:08Z","timestamp":1731098108000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10489-023-05265-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,1]]},"references-count":75,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2024,1]]}},"alternative-id":["5265"],"URL":"https:\/\/doi.org\/10.1007\/s10489-023-05265-1","relation":{},"ISSN":["0924-669X","1573-7497"],"issn-type":[{"value":"0924-669X","type":"print"},{"value":"1573-7497","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,1]]},"assertion":[{"value":"28 December 2023","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 January 2024","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}},{"value":"Not applicable","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval"}},{"value":"Not applicable","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent to participate"}},{"value":"Not applicable","order":5,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}}]}}