{"id":"https://openalex.org/W2993574280","doi":"https://doi.org/10.1109/icawst.2019.8923556","title":"Definition and Goal of Graph Clustering -Motivation to Explore a New Algorithm","display_name":"Definition and Goal of Graph Clustering -Motivation to Explore a New Algorithm","publication_year":2019,"publication_date":"2019-10-01","ids":{"openalex":"https://openalex.org/W2993574280","doi":"https://doi.org/10.1109/icawst.2019.8923556","mag":"2993574280"},"language":"en","primary_location":{"id":"doi:10.1109/icawst.2019.8923556","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icawst.2019.8923556","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE 10th International Conference on Awareness Science and Technology (iCAST)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022885159","display_name":"Yu-Ching Lu","orcid":null},"institutions":[{"id":"https://openalex.org/I6090238","display_name":"Iwate Prefectural University","ror":"https://ror.org/054dx8336","country_code":"JP","type":"education","lineage":["https://openalex.org/I6090238"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Yu-Ching Lu","raw_affiliation_strings":["Faculty of Software & Information Science, Iwate Prefectural University, Iwate, Japan"],"affiliations":[{"raw_affiliation_string":"Faculty of Software & Information Science, Iwate Prefectural University, Iwate, Japan","institution_ids":["https://openalex.org/I6090238"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101615097","display_name":"Goutam Chakraborty","orcid":null},"institutions":[{"id":"https://openalex.org/I6090238","display_name":"Iwate Prefectural University","ror":"https://ror.org/054dx8336","country_code":"JP","type":"education","lineage":["https://openalex.org/I6090238"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Goutam Chakraborty","raw_affiliation_strings":["Faculty of Software & Information Science, Iwate Prefectural University, Iwate, Japan"],"affiliations":[{"raw_affiliation_string":"Faculty of Software & Information Science, Iwate Prefectural University, Iwate, Japan","institution_ids":["https://openalex.org/I6090238"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5022885159"],"corresponding_institution_ids":["https://openalex.org/I6090238"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.16441336,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"393","issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9843999743461609,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9829000234603882,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/adjacency-matrix","display_name":"Adjacency matrix","score":0.6704618334770203},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6131103038787842},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5798330903053284},{"id":"https://openalex.org/keywords/clustering-coefficient","display_name":"Clustering coefficient","score":0.5218417048454285},{"id":"https://openalex.org/keywords/adjacency-list","display_name":"Adjacency list","score":0.5201026201248169},{"id":"https://openalex.org/keywords/fitness-function","display_name":"Fitness function","score":0.5178942680358887},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.48434650897979736},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42228758335113525},{"id":"https://openalex.org/keywords/graph-partition","display_name":"Graph partition","score":0.41344499588012695},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4029203951358795},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.3959057629108429},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2360263168811798},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.16229096055030823}],"concepts":[{"id":"https://openalex.org/C180356752","wikidata":"https://www.wikidata.org/wiki/Q727035","display_name":"Adjacency matrix","level":3,"score":0.6704618334770203},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6131103038787842},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5798330903053284},{"id":"https://openalex.org/C22047676","wikidata":"https://www.wikidata.org/wiki/Q898680","display_name":"Clustering coefficient","level":3,"score":0.5218417048454285},{"id":"https://openalex.org/C110484373","wikidata":"https://www.wikidata.org/wiki/Q264398","display_name":"Adjacency list","level":2,"score":0.5201026201248169},{"id":"https://openalex.org/C176066374","wikidata":"https://www.wikidata.org/wiki/Q629118","display_name":"Fitness function","level":3,"score":0.5178942680358887},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.48434650897979736},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42228758335113525},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.41344499588012695},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4029203951358795},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.3959057629108429},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2360263168811798},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.16229096055030823}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icawst.2019.8923556","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icawst.2019.8923556","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE 10th International Conference on Awareness Science and Technology (iCAST)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W143174683","https://openalex.org/W1600524972","https://openalex.org/W2008620264","https://openalex.org/W2017532337","https://openalex.org/W2023655578","https://openalex.org/W2030696657","https://openalex.org/W2033590892","https://openalex.org/W2037705937","https://openalex.org/W2047940964","https://openalex.org/W2066636486","https://openalex.org/W2078974642","https://openalex.org/W2097571405","https://openalex.org/W2107940287","https://openalex.org/W2112090702","https://openalex.org/W2114030927","https://openalex.org/W2131681506","https://openalex.org/W2155443251","https://openalex.org/W2161984370","https://openalex.org/W2164928285","https://openalex.org/W2296746822","https://openalex.org/W2541283173","https://openalex.org/W2945802087","https://openalex.org/W2950590817","https://openalex.org/W3099768174","https://openalex.org/W4237078129","https://openalex.org/W4312512934","https://openalex.org/W6639136306","https://openalex.org/W6656382420","https://openalex.org/W6660098309","https://openalex.org/W6662422044","https://openalex.org/W6764233802"],"related_works":["https://openalex.org/W4213150077","https://openalex.org/W2369410163","https://openalex.org/W2059018062","https://openalex.org/W2078477160","https://openalex.org/W1989103179","https://openalex.org/W1991172810","https://openalex.org/W125803343","https://openalex.org/W2117632582","https://openalex.org/W4388347373","https://openalex.org/W2604585036"],"abstract_inverted_index":{"In":[0,135,203],"recent":[1],"years,":[2,53],"one":[3],"of":[4,67,169,184,214,217,239,251],"the":[5,33,48,62,64,68,71,125,151,161,167,170,178,181,190,215,226,240,243,247,252,270,295],"popular":[6,285],"method":[7],"for":[8,98,118],"mining":[9],"evolving":[10],"data,":[11],"is":[12,38,128,201,254],"to":[13,16,43,92,188,303],"convert":[14],"it":[15,223],"a":[17,107,140,198,230],"network,":[18],"in":[19,47,131,160,220,266],"fact":[20],"an":[21,279],"adjacency":[22],"matrix,":[23],"where":[24],"data":[25],"units":[26],"are":[27,32,58,74,90,174],"nodes":[28],"and":[29,70,101,292],"their":[30],"relations/similarity":[31],"link":[34],"weights.":[35],"The":[36,143,172],"network":[37,100],"then":[39],"partitioned":[40],"into":[41],"communities":[42],"explore":[44],"information":[45],"hidden":[46],"data.":[49],"For":[50,229],"last":[51],"50":[52],"various":[54],"graph":[55,119,253],"partitioning":[56,69,286],"algorithms":[57,241,287],"proposed.":[59],"Depending":[60],"on":[61,79,177,288],"application,":[63],"optimization":[65,86,95,152,262],"objective":[66],"resulting":[72],"clusters":[73],"different.":[75],"Different":[76],"algorithms,":[77,89],"based":[78,111,176],"Linear":[80],"Algebra,":[81],"heuristics":[82],"with":[83,121,146,193,234,257,278],"different":[84,94,218],"greedy":[85],"criterion,":[87],"agglomerative":[88],"proposed":[91,106,271,296],"meet":[93],"criterion":[96,263],"suitable":[97],"target":[99],"application.In":[102],"this":[103,136],"work":[104],"we":[105,138,156,210,273],"genetic":[108],"algorithm":[109,116,144,297],"(GA)":[110,117],"dynamic":[112],"clustering":[113,277],"algorithm.":[114],"Genetic":[115,191],"clustering,":[120],"fitness":[122,162,195],"function":[123,163,196],"as":[124,150,261],"modularity":[126,147,227,249,259],"index,":[127],"already":[129],"proposed,":[130],"our":[132,205],"previous":[133],"works.":[134],"work,":[137],"propose":[139],"multimodal":[141],"GA.":[142],"starts":[145],"index":[148,250,260],"(Q)":[149],"criterion.":[153],"Once":[154],"converged,":[155],"add":[157],"another":[158],"term":[159],"which":[164],"will":[165],"balance":[166,213],"cardinalities":[168],"partitions.":[171],"parameters":[173],"computed":[175],"partitions":[179],"after":[180],"first":[182],"stage":[183],"convergence.":[185],"We":[186,283],"continue":[187],"run":[189,284],"search":[192],"modified":[194],"until":[197],"second":[199],"convergence":[200],"achieved.":[202],"all":[204],"experiments,":[206],"not":[207],"only":[208,258],"could":[209,274,298],"achieve":[211],"better":[212,300],"size":[216],"clusters,":[219],"many":[221],"experiments":[222],"actually":[224],"improved":[225,280],"index.":[228],"highly":[231],"modular":[232],"graph,":[233],"Q":[235,281],"\u2265":[236],"0.7,":[237],"most":[238],"produce":[242],"same":[244],"result.":[245],"When":[246],"optimum":[248],"low,":[255],"GA":[256],"usually":[264],"converges":[265],"local":[267],"minimum.":[268],"With":[269],"modification,":[272],"always":[275],"find":[276,299],"value.":[282],"known":[289],"real-world":[290],"networks":[291],"found":[293],"that":[294],"partitioning,":[301],"closest":[302],"reality.":[304]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}