{"id":"https://openalex.org/W2965638692","doi":"https://doi.org/10.1007/978-3-030-28061-1_20","title":"PGCAS: A Parallelized Graph Clustering Algorithm Based on Spark","display_name":"PGCAS: A Parallelized Graph Clustering Algorithm Based on Spark","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2965638692","doi":"https://doi.org/10.1007/978-3-030-28061-1_20","mag":"2965638692"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-28061-1_20","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-28061-1_20","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5029781461","display_name":"Dongjiang Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I4210108629","display_name":"Computer Network Information Center","ror":"https://ror.org/01s0wyf50","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210108629"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Dongjiang Liu","raw_affiliation_strings":["Computer Network Information Center, Chinese Academy of Science, No. 4, Zhongguancun South 4th Street, Haidian District, Beijing, 100190, China","University of Chinese Academy of Sciences, No. 80, Zhongguancun East Road, Haidian District, Beijing, 100190, China","University of Chinese Academy of Sciences, Beijing, China","Computer Network Information Center, Chinese Academy of Science, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Computer Network Information Center, Chinese Academy of Science, No. 4, Zhongguancun South 4th Street, Haidian District, Beijing, 100190, China","institution_ids":["https://openalex.org/I4210108629"]},{"raw_affiliation_string":"University of Chinese Academy of Sciences, No. 80, Zhongguancun East Road, Haidian District, Beijing, 100190, China","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"Computer Network Information Center, Chinese Academy of Science, Beijing, China","institution_ids":["https://openalex.org/I4210108629"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100372619","display_name":"Jianhui Li","orcid":"https://orcid.org/0009-0001-6253-9808"},"institutions":[{"id":"https://openalex.org/I4210108629","display_name":"Computer Network Information Center","ror":"https://ror.org/01s0wyf50","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210108629"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianhui Li","raw_affiliation_strings":["CNIC, CAS, Beijing, China","Computer Network Information Center, Chinese Academy of Science, No. 4, Zhongguancun South 4th Street, Haidian District, Beijing, 100190, China","Computer Network Information Center, Chinese Academy of Science, Beijing, China"],"affiliations":[{"raw_affiliation_string":"CNIC, CAS, Beijing, China","institution_ids":["https://openalex.org/I4210108629"]},{"raw_affiliation_string":"Computer Network Information Center, Chinese Academy of Science, No. 4, Zhongguancun South 4th Street, Haidian District, Beijing, 100190, China","institution_ids":["https://openalex.org/I4210108629"]},{"raw_affiliation_string":"Computer Network Information Center, Chinese Academy of Science, Beijing, China","institution_ids":["https://openalex.org/I4210108629"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5029781461"],"corresponding_institution_ids":["https://openalex.org/I4210108629","https://openalex.org/I4210165038"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.16120625,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"186","last_page":"198"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998999834060669,"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.9998999834060669,"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.9945999979972839,"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.9933000206947327,"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/computer-science","display_name":"Computer science","score":0.8514893651008606},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6961631178855896},{"id":"https://openalex.org/keywords/spark","display_name":"SPARK (programming language)","score":0.5197403430938721},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.512978732585907},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42390257120132446},{"id":"https://openalex.org/keywords/graph-algorithms","display_name":"Graph algorithms","score":0.41847920417785645},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3729389011859894},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3076987862586975},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21360954642295837},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08407241106033325}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8514893651008606},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6961631178855896},{"id":"https://openalex.org/C2781215313","wikidata":"https://www.wikidata.org/wiki/Q3493345","display_name":"SPARK (programming language)","level":2,"score":0.5197403430938721},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.512978732585907},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42390257120132446},{"id":"https://openalex.org/C2986651925","wikidata":"https://www.wikidata.org/wiki/Q1514868","display_name":"Graph algorithms","level":3,"score":0.41847920417785645},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3729389011859894},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3076987862586975},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21360954642295837},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08407241106033325}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-030-28061-1_20","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-28061-1_20","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1692247819","https://openalex.org/W1922066339","https://openalex.org/W1970601304","https://openalex.org/W1971421925","https://openalex.org/W1992613305","https://openalex.org/W1998837416","https://openalex.org/W2076165434","https://openalex.org/W2095293504","https://openalex.org/W2118608338","https://openalex.org/W2124088278","https://openalex.org/W2138700526","https://openalex.org/W2172268229","https://openalex.org/W2189465200","https://openalex.org/W2417814168","https://openalex.org/W2513567506","https://openalex.org/W2558632230","https://openalex.org/W2616561032","https://openalex.org/W2964146010","https://openalex.org/W3102822398","https://openalex.org/W6687322159"],"related_works":["https://openalex.org/W3015859229","https://openalex.org/W1975949872","https://openalex.org/W3159871278","https://openalex.org/W2230552005","https://openalex.org/W2905242764","https://openalex.org/W3109411864","https://openalex.org/W3017846737","https://openalex.org/W4390436776","https://openalex.org/W3016558738","https://openalex.org/W4210508727"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}