{"id":"https://openalex.org/W4405823732","doi":"https://doi.org/10.1007/s10115-024-02299-w","title":"Efficient parallel algorithm for finding strongly connected components based on granulation strategy","display_name":"Efficient parallel algorithm for finding strongly connected components based on granulation strategy","publication_year":2024,"publication_date":"2024-12-27","ids":{"openalex":"https://openalex.org/W4405823732","doi":"https://doi.org/10.1007/s10115-024-02299-w"},"language":"en","primary_location":{"id":"doi:10.1007/s10115-024-02299-w","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10115-024-02299-w","pdf_url":null,"source":{"id":"https://openalex.org/S81770430","display_name":"Knowledge and Information Systems","issn_l":"0219-1377","issn":["0219-1377","0219-3116"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Knowledge and Information Systems","raw_type":"journal-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/A5021951211","display_name":"Taihua Xu","orcid":"https://orcid.org/0000-0001-5241-6647"},"institutions":[{"id":"https://openalex.org/I31847773","display_name":"Zhejiang Ocean University","ror":"https://ror.org/03mys6533","country_code":"CN","type":"education","lineage":["https://openalex.org/I31847773"]},{"id":"https://openalex.org/I4210096899","display_name":"Jiangsu University of Science and Technology","ror":"https://ror.org/00tyjp878","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210096899"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Taihua Xu","raw_affiliation_strings":["Key Laboratory of Oceanographic Big Data Mining and Application of Zhejiang Province, Zhejiang Ocean University, 1 Haidanan Road, Zhoushan, 316022, Zhejiang, China","School of Computer, Jiangsu University of Science and Technology, 666 Changhui Road, Zhenjiang, 212100, Jiangsu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Oceanographic Big Data Mining and Application of Zhejiang Province, Zhejiang Ocean University, 1 Haidanan Road, Zhoushan, 316022, Zhejiang, China","institution_ids":["https://openalex.org/I31847773"]},{"raw_affiliation_string":"School of Computer, Jiangsu University of Science and Technology, 666 Changhui Road, Zhenjiang, 212100, Jiangsu, China","institution_ids":["https://openalex.org/I4210096899"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108147784","display_name":"Huixing He","orcid":null},"institutions":[{"id":"https://openalex.org/I4210096899","display_name":"Jiangsu University of Science and Technology","ror":"https://ror.org/00tyjp878","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210096899"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Huixing He","raw_affiliation_strings":["School of Computer, Jiangsu University of Science and Technology, 666 Changhui Road, Zhenjiang, 212100, Jiangsu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer, Jiangsu University of Science and Technology, 666 Changhui Road, Zhenjiang, 212100, Jiangsu, China","institution_ids":["https://openalex.org/I4210096899"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030350248","display_name":"Xibei Yang","orcid":"https://orcid.org/0000-0001-9708-1027"},"institutions":[{"id":"https://openalex.org/I31847773","display_name":"Zhejiang Ocean University","ror":"https://ror.org/03mys6533","country_code":"CN","type":"education","lineage":["https://openalex.org/I31847773"]},{"id":"https://openalex.org/I4210096899","display_name":"Jiangsu University of Science and Technology","ror":"https://ror.org/00tyjp878","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210096899"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xibei Yang","raw_affiliation_strings":["Key Laboratory of Oceanographic Big Data Mining and Application of Zhejiang Province, Zhejiang Ocean University, 1 Haidanan Road, Zhoushan, 316022, Zhejiang, China","School of Computer, Jiangsu University of Science and Technology, 666 Changhui Road, Zhenjiang, 212100, Jiangsu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Oceanographic Big Data Mining and Application of Zhejiang Province, Zhejiang Ocean University, 1 Haidanan Road, Zhoushan, 316022, Zhejiang, China","institution_ids":["https://openalex.org/I31847773"]},{"raw_affiliation_string":"School of Computer, Jiangsu University of Science and Technology, 666 Changhui Road, Zhenjiang, 212100, Jiangsu, China","institution_ids":["https://openalex.org/I4210096899"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051567462","display_name":"Jie Yang","orcid":"https://orcid.org/0000-0002-6580-9287"},"institutions":[{"id":"https://openalex.org/I4210091787","display_name":"Zunyi Normal College","ror":"https://ror.org/00g2pnp92","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210091787"]},{"id":"https://openalex.org/I4210096899","display_name":"Jiangsu University of Science and Technology","ror":"https://ror.org/00tyjp878","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210096899"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jie Yang","raw_affiliation_strings":["School of Computer, Jiangsu University of Science and Technology, 666 Changhui Road, Zhenjiang, 212100, Jiangsu, China","School of Physics and Electronic Science, Zunyi Normal University, Ping An Avenue, Zunyi, 563002, Guizhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer, Jiangsu University of Science and Technology, 666 Changhui Road, Zhenjiang, 212100, Jiangsu, China","institution_ids":["https://openalex.org/I4210096899"]},{"raw_affiliation_string":"School of Physics and Electronic Science, Zunyi Normal University, Ping An Avenue, Zunyi, 563002, Guizhou, China","institution_ids":["https://openalex.org/I4210091787"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100779361","display_name":"Jingjing Song","orcid":"https://orcid.org/0000-0002-2637-7901"},"institutions":[{"id":"https://openalex.org/I4210096899","display_name":"Jiangsu University of Science and Technology","ror":"https://ror.org/00tyjp878","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210096899"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingjing Song","raw_affiliation_strings":["School of Computer, Jiangsu University of Science and Technology, 666 Changhui Road, Zhenjiang, 212100, Jiangsu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer, Jiangsu University of Science and Technology, 666 Changhui Road, Zhenjiang, 212100, Jiangsu, China","institution_ids":["https://openalex.org/I4210096899"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102990373","display_name":"Yun Cui","orcid":"https://orcid.org/0000-0003-2419-6389"},"institutions":[{"id":"https://openalex.org/I4210096899","display_name":"Jiangsu University of Science and Technology","ror":"https://ror.org/00tyjp878","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210096899"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yun Cui","raw_affiliation_strings":["School of Computer, Jiangsu University of Science and Technology, 666 Changhui Road, Zhenjiang, 212100, Jiangsu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer, Jiangsu University of Science and Technology, 666 Changhui Road, Zhenjiang, 212100, Jiangsu, China","institution_ids":["https://openalex.org/I4210096899"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5108147784"],"corresponding_institution_ids":["https://openalex.org/I4210096899"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":null,"fwci":0.4836,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.69296905,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":97},"biblio":{"volume":"67","issue":"3","first_page":"2855","last_page":"2879"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9753999710083008,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9587000012397766,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/vertex","display_name":"Vertex (graph theory)","score":0.6716939210891724},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.630669116973877},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5607892274856567},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5527111291885376},{"id":"https://openalex.org/keywords/granulation","display_name":"Granulation","score":0.5242129564285278},{"id":"https://openalex.org/keywords/rough-set","display_name":"Rough set","score":0.44597697257995605},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.43956243991851807},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.41269704699516296},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.34469565749168396},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.29645153880119324},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13680073618888855}],"concepts":[{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6716939210891724},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.630669116973877},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5607892274856567},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5527111291885376},{"id":"https://openalex.org/C88463166","wikidata":"https://www.wikidata.org/wiki/Q1543243","display_name":"Granulation","level":2,"score":0.5242129564285278},{"id":"https://openalex.org/C111012933","wikidata":"https://www.wikidata.org/wiki/Q3137210","display_name":"Rough set","level":2,"score":0.44597697257995605},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.43956243991851807},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.41269704699516296},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.34469565749168396},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.29645153880119324},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13680073618888855},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10115-024-02299-w","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10115-024-02299-w","pdf_url":null,"source":{"id":"https://openalex.org/S81770430","display_name":"Knowledge and Information Systems","issn_l":"0219-1377","issn":["0219-1377","0219-3116"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Knowledge and Information Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1738733315","display_name":null,"funder_award_id":"62006099","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G640233089","display_name":null,"funder_award_id":"62076111","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W1460634171","https://openalex.org/W1781054783","https://openalex.org/W1986537524","https://openalex.org/W1987251161","https://openalex.org/W2023441160","https://openalex.org/W2026948650","https://openalex.org/W2028782479","https://openalex.org/W2035080386","https://openalex.org/W2049011744","https://openalex.org/W2059429344","https://openalex.org/W2075410688","https://openalex.org/W2078514717","https://openalex.org/W2118382442","https://openalex.org/W2127270793","https://openalex.org/W2148529446","https://openalex.org/W2280483494","https://openalex.org/W2287508180","https://openalex.org/W2793605998","https://openalex.org/W2892294644","https://openalex.org/W2900648357","https://openalex.org/W2902479064","https://openalex.org/W2911043813","https://openalex.org/W2981544607","https://openalex.org/W2990177392","https://openalex.org/W2996106260","https://openalex.org/W3004346138","https://openalex.org/W3033021283","https://openalex.org/W3034633328","https://openalex.org/W3174342109","https://openalex.org/W3179013313","https://openalex.org/W4240899876","https://openalex.org/W4255833381","https://openalex.org/W4283367306","https://openalex.org/W4295735815","https://openalex.org/W4311771929","https://openalex.org/W4316042138","https://openalex.org/W4317033383","https://openalex.org/W4383568142","https://openalex.org/W4385383218","https://openalex.org/W4385486967","https://openalex.org/W4386503931","https://openalex.org/W4388298581","https://openalex.org/W4391027907","https://openalex.org/W4396712983"],"related_works":["https://openalex.org/W2123804754","https://openalex.org/W1485197043","https://openalex.org/W2895629587","https://openalex.org/W2025546910","https://openalex.org/W1995249265","https://openalex.org/W2467996332","https://openalex.org/W2124706364","https://openalex.org/W2352261257","https://openalex.org/W2265024289","https://openalex.org/W154269579"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-08-28T12:50:07.497085","created_date":"2025-10-10T00:00:00"}