{"id":"https://openalex.org/W3144110679","doi":"https://doi.org/10.1109/wiiatw.2007.4427574","title":"A Extraction Method of Overlapping Cluster Based on Network Structure Analysis","display_name":"A Extraction Method of Overlapping Cluster Based on Network Structure Analysis","publication_year":2007,"publication_date":"2007-11-01","ids":{"openalex":"https://openalex.org/W3144110679","doi":"https://doi.org/10.1109/wiiatw.2007.4427574","mag":"3144110679"},"language":"en","primary_location":{"id":"doi:10.1109/wiiatw.2007.4427574","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wiiatw.2007.4427574","pdf_url":null,"source":{"id":"https://openalex.org/S4363606436","display_name":"2007 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Workshops","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Workshops","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/A5009392266","display_name":"Makoto Takaki","orcid":"https://orcid.org/0000-0002-2837-3867"},"institutions":[{"id":"https://openalex.org/I57930482","display_name":"Hiroshima City University","ror":"https://ror.org/001et4e78","country_code":"JP","type":"education","lineage":["https://openalex.org/I57930482"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Makoto Takaki","raw_affiliation_strings":["JSPS Research Fellow, Graduate School of Hiroshima City University, Japan"],"affiliations":[{"raw_affiliation_string":"JSPS Research Fellow, Graduate School of Hiroshima City University, Japan","institution_ids":["https://openalex.org/I57930482"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102819203","display_name":"Keiichi Tamura","orcid":"https://orcid.org/0009-0009-7134-2204"},"institutions":[{"id":"https://openalex.org/I57930482","display_name":"Hiroshima City University","ror":"https://ror.org/001et4e78","country_code":"JP","type":"education","lineage":["https://openalex.org/I57930482"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Keiichi Tamura","raw_affiliation_strings":["Graduate School of Hiroshima City University, Japan"],"affiliations":[{"raw_affiliation_string":"Graduate School of Hiroshima City University, Japan","institution_ids":["https://openalex.org/I57930482"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100554893","display_name":"Yasuma Mori","orcid":null},"institutions":[{"id":"https://openalex.org/I57930482","display_name":"Hiroshima City University","ror":"https://ror.org/001et4e78","country_code":"JP","type":"education","lineage":["https://openalex.org/I57930482"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yasuma Mori","raw_affiliation_strings":["Graduate School of Hiroshima City University, Japan"],"affiliations":[{"raw_affiliation_string":"Graduate School of Hiroshima City University, Japan","institution_ids":["https://openalex.org/I57930482"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008991432","display_name":"Hajime Kitakami","orcid":null},"institutions":[{"id":"https://openalex.org/I57930482","display_name":"Hiroshima City University","ror":"https://ror.org/001et4e78","country_code":"JP","type":"education","lineage":["https://openalex.org/I57930482"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hajime Kitakami","raw_affiliation_strings":["Graduate School of Hiroshima City University, Japan"],"affiliations":[{"raw_affiliation_string":"Graduate School of Hiroshima City University, Japan","institution_ids":["https://openalex.org/I57930482"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5009392266"],"corresponding_institution_ids":["https://openalex.org/I57930482"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.44174757,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.8650000095367432,"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.8650000095367432,"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/T13731","display_name":"Advanced Computing and Algorithms","score":0.8504999876022339,"subfield":{"id":"https://openalex.org/subfields/3322","display_name":"Urban Studies"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.8087000250816345,"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/cluster-analysis","display_name":"Cluster analysis","score":0.8422129154205322},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7365493774414062},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.542709469795227},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.5192713737487793},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.48507896065711975},{"id":"https://openalex.org/keywords/single-linkage-clustering","display_name":"Single-linkage clustering","score":0.4837072491645813},{"id":"https://openalex.org/keywords/fuzzy-clustering","display_name":"Fuzzy clustering","score":0.43945932388305664},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.415740430355072},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.3748338520526886},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34081122279167175},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.31353020668029785},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.29044678807258606},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.07790771126747131}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.8422129154205322},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7365493774414062},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.542709469795227},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.5192713737487793},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.48507896065711975},{"id":"https://openalex.org/C22648726","wikidata":"https://www.wikidata.org/wiki/Q7523744","display_name":"Single-linkage clustering","level":5,"score":0.4837072491645813},{"id":"https://openalex.org/C17212007","wikidata":"https://www.wikidata.org/wiki/Q5511111","display_name":"Fuzzy clustering","level":3,"score":0.43945932388305664},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.415740430355072},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.3748338520526886},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34081122279167175},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.31353020668029785},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.29044678807258606},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.07790771126747131}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/wiiatw.2007.4427574","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wiiatw.2007.4427574","pdf_url":null,"source":{"id":"https://openalex.org/S4363606436","display_name":"2007 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Workshops","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Workshops","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2389934482","https://openalex.org/W3176177124","https://openalex.org/W4241252752","https://openalex.org/W1491908038","https://openalex.org/W2129417512","https://openalex.org/W3168768270","https://openalex.org/W2356030476","https://openalex.org/W4200404937","https://openalex.org/W2182561586","https://openalex.org/W4310575853"],"abstract_inverted_index":{"In":[0,26,52],"this":[1],"paper,":[2],"we":[3,30,54],"propose":[4],"a":[5,40,45,50],"method":[6],"of":[7,92],"overlapping":[8,68],"clustering":[9,19,62,71],"based":[10],"on":[11],"network":[12,84],"structure":[13],"analysis":[14],"that":[15],"improves":[16],"the":[17,27,32,56,67,82,90,93],"crisp":[18,76],"algorithm":[20,63],"proposed":[21,28,94],"by":[22],"Newman":[23],"et":[24],"al.":[25],"technique,":[29],"cluster":[31,46,55],"nodes":[33],"using":[34,60,81],"Newman's":[35,61],"algorithm.":[36],"We":[37],"then":[38],"make":[39],"contraction":[41,58],"graph":[42,59],"in":[43],"which":[44],"is":[47,72],"considered":[48],"as":[49],"node.":[51],"addition,":[53],"created":[57],"again":[64],"and":[65,86],"identify":[66],"nodes.":[69],"Overlapping":[70],"more":[73],"flexible":[74],"than":[75],"clustering.":[77],"The":[78],"experimental":[79],"results":[80],"real":[83],"data":[85,88],"trackback":[87],"represented":[89],"efficacy":[91],"technique.":[95]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}