{"id":"https://openalex.org/W2753690885","doi":"https://doi.org/10.1145/3127404.3127412","title":"Overlapping Community Detection Based on Random Walk and Seeds Extension","display_name":"Overlapping Community Detection Based on Random Walk and Seeds Extension","publication_year":2017,"publication_date":"2017-09-08","ids":{"openalex":"https://openalex.org/W2753690885","doi":"https://doi.org/10.1145/3127404.3127412","mag":"2753690885"},"language":"en","primary_location":{"id":"doi:10.1145/3127404.3127412","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3127404.3127412","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 12th Chinese Conference on Computer Supported Cooperative Work and Social Computing","raw_type":"proceedings-article"},"type":"conference-paper","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/A5010494139","display_name":"Zhiyong Yu","orcid":"https://orcid.org/0000-0002-2051-9462"},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiyong Yu","raw_affiliation_strings":["College of Mathematics and Computer Sciences, Fuzhou University, Fuzhou, China and Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou, China and Key Laboratory of Spatial Data Mining & Information Sharing, Ministry of Education, Fuzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Mathematics and Computer Sciences, Fuzhou University, Fuzhou, China and Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou, China and Key Laboratory of Spatial Data Mining & Information Sharing, Ministry of Education, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013864477","display_name":"Jijie Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jijie Chen","raw_affiliation_strings":["College of Mathematics and Computer Sciences, Fuzhou University, Fuzhou, China and Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou, China and Key Laboratory of Spatial Data Mining & Information Sharing, Ministry of Education, Fuzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Mathematics and Computer Sciences, Fuzhou University, Fuzhou, China and Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou, China and Key Laboratory of Spatial Data Mining & Information Sharing, Ministry of Education, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002131147","display_name":"Kun Quo","orcid":null},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kun Quo","raw_affiliation_strings":["College of Mathematics and Computer Sciences, Fuzhou University, Fuzhou, China and Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou, China and Key Laboratory of Spatial Data Mining & Information Sharing, Ministry of Education, Fuzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Mathematics and Computer Sciences, Fuzhou University, Fuzhou, China and Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou, China and Key Laboratory of Spatial Data Mining & Information Sharing, Ministry of Education, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100707846","display_name":"Yuzhong Chen","orcid":"https://orcid.org/0000-0001-7408-2684"},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuzhong Chen","raw_affiliation_strings":["College of Mathematics and Computer Sciences, Fuzhou University, Fuzhou, China and Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou, China and Key Laboratory of Spatial Data Mining & Information Sharing, Ministry of Education, Fuzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Mathematics and Computer Sciences, Fuzhou University, Fuzhou, China and Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou, China and Key Laboratory of Spatial Data Mining & Information Sharing, Ministry of Education, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100940505","display_name":"Qian Xu","orcid":"https://orcid.org/0000-0003-0138-888X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Qian Xu","raw_affiliation_strings":["State Grid Electic Power Company, Fuzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Grid Electic Power Company, Fuzhou, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.8834,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.87079511,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"21","issue":null,"first_page":"18","last_page":"24"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":1.0,"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":1.0,"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9983000159263611,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9681000113487244,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/extension","display_name":"Extension (predicate logic)","score":0.827090859413147},{"id":"https://openalex.org/keywords/random-walk","display_name":"Random walk","score":0.7696780562400818},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.6987961530685425},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.6976503133773804},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6846747398376465},{"id":"https://openalex.org/keywords/community-structure","display_name":"Community structure","score":0.5851569175720215},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.5064886808395386},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4775144159793854},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.43706125020980835},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.43188321590423584},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.42748308181762695},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.33956408500671387},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33774086833000183},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24035000801086426},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.10689181089401245},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.09669238328933716},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.08101150393486023},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07069596648216248}],"concepts":[{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.827090859413147},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.7696780562400818},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6987961530685425},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.6976503133773804},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6846747398376465},{"id":"https://openalex.org/C133079900","wikidata":"https://www.wikidata.org/wiki/Q5155065","display_name":"Community structure","level":2,"score":0.5851569175720215},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.5064886808395386},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4775144159793854},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.43706125020980835},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.43188321590423584},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42748308181762695},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33956408500671387},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33774086833000183},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24035000801086426},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.10689181089401245},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.09669238328933716},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.08101150393486023},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07069596648216248},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3127404.3127412","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3127404.3127412","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 12th Chinese Conference on Computer Supported Cooperative Work and Social Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.4300000071525574}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W1774824195","https://openalex.org/W1971421925","https://openalex.org/W1976969221","https://openalex.org/W1977713568","https://openalex.org/W1983988256","https://openalex.org/W1999593525","https://openalex.org/W2010124625","https://openalex.org/W2010752505","https://openalex.org/W2013307517","https://openalex.org/W2017776465","https://openalex.org/W2023655578","https://openalex.org/W2038920443","https://openalex.org/W2047940964","https://openalex.org/W2048526230","https://openalex.org/W2066090568","https://openalex.org/W2091202730","https://openalex.org/W2094234423","https://openalex.org/W2095293504","https://openalex.org/W2100585269","https://openalex.org/W2116819994","https://openalex.org/W2118608338","https://openalex.org/W2120043163","https://openalex.org/W2122515732","https://openalex.org/W2125315567","https://openalex.org/W2127048411","https://openalex.org/W2132202037","https://openalex.org/W2132914434","https://openalex.org/W2164928285","https://openalex.org/W2169223901","https://openalex.org/W2511428207","https://openalex.org/W2531147015","https://openalex.org/W2546744553","https://openalex.org/W2585421148","https://openalex.org/W2997134027","https://openalex.org/W3100069540","https://openalex.org/W3101413764","https://openalex.org/W3102641634","https://openalex.org/W3103973800","https://openalex.org/W4238200070","https://openalex.org/W4239545644","https://openalex.org/W4292081303"],"related_works":["https://openalex.org/W2034220069","https://openalex.org/W3103433038","https://openalex.org/W2006852656","https://openalex.org/W11097679","https://openalex.org/W2948079051","https://openalex.org/W2133614729","https://openalex.org/W2980465164","https://openalex.org/W1964834700","https://openalex.org/W2379180037","https://openalex.org/W2386772344"],"abstract_inverted_index":{"As":[0],"an":[1,30],"important":[2],"research":[3],"direction":[4],"in":[5,16,52,63,127,159],"the":[6,10,17,56,70,76,84,87,121,128,140],"complex":[7,160],"social":[8,22,161],"network,":[9],"difficulty":[11],"of":[12,21,58,92,112,155],"community":[13,41,95,142],"detection":[14,42],"lies":[15],"search":[18],"and":[19,25,47,61,94,147],"discovery":[20],"structures":[23],"efficiently":[24],"accurately.":[26],"In":[27],"this":[28],"study,":[29],"algorithm":[31],"named":[32],"SEOCD":[33,68,152],"(Seeds":[34],"Extension":[35],"Overlapping":[36],"Community":[37],"Detection)":[38],"for":[39],"overlapping":[40,141,157],"based":[43],"on":[44,145],"random":[45,71],"walk":[46,72],"seeds":[48,59],"extension":[49],"is":[50,96,117,153],"proposed":[51],"order":[53],"to":[54,74,119,132],"solve":[55],"problem":[57],"selection":[60],"expansion":[62],"many":[64],"seed-based":[65],"algorithms.":[66],"First,":[67],"uses":[69],"strategy":[73,111],"find":[75],"seed":[77,85],"communities":[78,158],"with":[79],"tight":[80],"structures.":[81,143],"Second,":[82],"from":[83],"communities,":[86,135],"similarity":[88,101],"between":[89],"each":[90],"pair":[91],"node":[93],"calculated.":[97],"The":[98,110,124],"nodes":[99,126],"whose":[100],"greater":[102],"than":[103],"a":[104,114],"predefined":[105],"threshold":[106],"are":[107,130],"selected.":[108],"Third,":[109],"optimizing":[113],"self-adaptive":[115],"function":[116],"used":[118],"expand":[120],"communities.":[122],"Finally,":[123],"free":[125],"network":[129],"assigned":[131],"their":[133],"corresponding":[134],"which":[136],"finds":[137],"out":[138],"all":[139],"Experiments":[144],"real":[146],"artificial":[148],"networks":[149,162],"show":[150],"that":[151],"capable":[154],"discovering":[156],"efficiently.":[163]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}