{"id":"https://openalex.org/W2887620296","doi":"https://doi.org/10.1007/978-3-319-98809-2_19","title":"Community Structure Based Shortest Path Finding for Social Networks","display_name":"Community Structure Based Shortest Path Finding for Social Networks","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2887620296","doi":"https://doi.org/10.1007/978-3-319-98809-2_19","mag":"2887620296"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-319-98809-2_19","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-98809-2_19","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/A5060721692","display_name":"Yale Chai","orcid":null},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yale Chai","raw_affiliation_strings":["College of Computer and Control Engineering, Nankai University, 38 Tongyan Road, Tianjin, 300350, People\u2019s Republic of China","College of Computer and Control Engineering, Nankai University, 38 Tongyan Road, Tianjin, 300350, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"College of Computer and Control Engineering, Nankai University, 38 Tongyan Road, Tianjin, 300350, People\u2019s Republic of China","institution_ids":["https://openalex.org/I205237279"]},{"raw_affiliation_string":"College of Computer and Control Engineering, Nankai University, 38 Tongyan Road, Tianjin, 300350, People's Republic of China","institution_ids":["https://openalex.org/I205237279"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074957060","display_name":"Chunyao Song","orcid":"https://orcid.org/0000-0002-5715-5092"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chunyao Song","raw_affiliation_strings":["College of Computer and Control Engineering, Nankai University, 38 Tongyan Road, Tianjin, 300350, People\u2019s Republic of China","College of Computer and Control Engineering, Nankai University, 38 Tongyan Road, Tianjin, 300350, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"College of Computer and Control Engineering, Nankai University, 38 Tongyan Road, Tianjin, 300350, People\u2019s Republic of China","institution_ids":["https://openalex.org/I205237279"]},{"raw_affiliation_string":"College of Computer and Control Engineering, Nankai University, 38 Tongyan Road, Tianjin, 300350, People's Republic of China","institution_ids":["https://openalex.org/I205237279"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101447006","display_name":"Peng Nie","orcid":"https://orcid.org/0000-0002-5526-3401"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peng Nie","raw_affiliation_strings":["College of Computer and Control Engineering, Nankai University, 38 Tongyan Road, Tianjin, 300350, People\u2019s Republic of China","College of Computer and Control Engineering, Nankai University, 38 Tongyan Road, Tianjin, 300350, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"College of Computer and Control Engineering, Nankai University, 38 Tongyan Road, Tianjin, 300350, People\u2019s Republic of China","institution_ids":["https://openalex.org/I205237279"]},{"raw_affiliation_string":"College of Computer and Control Engineering, Nankai University, 38 Tongyan Road, Tianjin, 300350, People's Republic of China","institution_ids":["https://openalex.org/I205237279"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062064974","display_name":"Xiaojie Yuan","orcid":"https://orcid.org/0000-0002-5876-6856"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaojie Yuan","raw_affiliation_strings":["College of Computer and Control Engineering, Nankai University, 38 Tongyan Road, Tianjin, 300350, People\u2019s Republic of China","College of Computer and Control Engineering, Nankai University, 38 Tongyan Road, Tianjin, 300350, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"College of Computer and Control Engineering, Nankai University, 38 Tongyan Road, Tianjin, 300350, People\u2019s Republic of China","institution_ids":["https://openalex.org/I205237279"]},{"raw_affiliation_string":"College of Computer and Control Engineering, Nankai University, 38 Tongyan Road, Tianjin, 300350, People's Republic of China","institution_ids":["https://openalex.org/I205237279"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101940773","display_name":"Yao Ge","orcid":"https://orcid.org/0000-0002-6204-475X"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yao Ge","raw_affiliation_strings":["College of Computer and Control Engineering, Nankai University, 38 Tongyan Road, Tianjin, 300350, People\u2019s Republic of China","College of Computer and Control Engineering, Nankai University, 38 Tongyan Road, Tianjin, 300350, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"College of Computer and Control Engineering, Nankai University, 38 Tongyan Road, Tianjin, 300350, People\u2019s Republic of China","institution_ids":["https://openalex.org/I205237279"]},{"raw_affiliation_string":"College of Computer and Control Engineering, Nankai University, 38 Tongyan Road, Tianjin, 300350, People's Republic of China","institution_ids":["https://openalex.org/I205237279"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5060721692"],"corresponding_institution_ids":["https://openalex.org/I205237279"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.1177564,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"303","last_page":"319"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9958000183105469,"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"}},"topics":[{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9958000183105469,"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"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9951000213623047,"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"}},{"id":"https://openalex.org/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9947999715805054,"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.8269678354263306},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.7358309626579285},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.543387234210968},{"id":"https://openalex.org/keywords/community-structure","display_name":"Community structure","score":0.4312403202056885},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.378467857837677},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3774317800998688},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.26860666275024414},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.06839364767074585},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.06574586033821106},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.055932044982910156}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8269678354263306},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.7358309626579285},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.543387234210968},{"id":"https://openalex.org/C133079900","wikidata":"https://www.wikidata.org/wiki/Q5155065","display_name":"Community structure","level":2,"score":0.4312403202056885},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.378467857837677},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3774317800998688},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.26860666275024414},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.06839364767074585},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.06574586033821106},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.055932044982910156}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-319-98809-2_19","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-98809-2_19","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W204549881","https://openalex.org/W1991408655","https://openalex.org/W1994924587","https://openalex.org/W2005945380","https://openalex.org/W2008570937","https://openalex.org/W2014889099","https://openalex.org/W2019003829","https://openalex.org/W2020880764","https://openalex.org/W2091208704","https://openalex.org/W2095293504","https://openalex.org/W2116437000","https://openalex.org/W2140271346","https://openalex.org/W2152306920","https://openalex.org/W2169528473","https://openalex.org/W2172107427","https://openalex.org/W2414744193","https://openalex.org/W2436321460","https://openalex.org/W2538876901","https://openalex.org/W2575116237","https://openalex.org/W2962924640","https://openalex.org/W2963666064","https://openalex.org/W3123307985","https://openalex.org/W4237536814"],"related_works":["https://openalex.org/W3118505512","https://openalex.org/W2349797546","https://openalex.org/W191849398","https://openalex.org/W2359578922","https://openalex.org/W2996337372","https://openalex.org/W2376911392","https://openalex.org/W2388654557","https://openalex.org/W2198982833","https://openalex.org/W3103433038","https://openalex.org/W2767202586"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}