{"id":"https://openalex.org/W2893069612","doi":"https://doi.org/10.1007/978-3-030-00916-8_58","title":"Shortest Path Discovery in Consideration of Obstacle in Mobile Social Network Environments","display_name":"Shortest Path Discovery in Consideration of Obstacle in Mobile Social Network Environments","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2893069612","doi":"https://doi.org/10.1007/978-3-030-00916-8_58","mag":"2893069612"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-00916-8_58","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-00916-8_58","pdf_url":null,"source":{"id":"https://openalex.org/S4393917809","display_name":"Lecture notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering","issn_l":"1867-8211","issn":["1867-8211","1867-822X"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://figshare.com/articles/conference_contribution/Shortest_path_discovery_in_consideration_of_obstacle_in_mobile_social_network_environments/20789857","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5072915694","display_name":"Dawei Sun","orcid":"https://orcid.org/0000-0003-3137-6257"},"institutions":[{"id":"https://openalex.org/I3125743391","display_name":"China University of Geosciences (Beijing)","ror":"https://ror.org/04q6c7p66","country_code":"CN","type":"education","lineage":["https://openalex.org/I3125743391"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Dawei Sun","raw_affiliation_strings":["School of Information Engineering, China University of Geosciences, Beijing, 100083, People\u2019s Republic of China","School of Information Engineering, China University of Geosciences, Beijing, 100083, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"School of Information Engineering, China University of Geosciences, Beijing, 100083, People\u2019s Republic of China","institution_ids":["https://openalex.org/I3125743391"]},{"raw_affiliation_string":"School of Information Engineering, China University of Geosciences, Beijing, 100083, People's Republic of China","institution_ids":["https://openalex.org/I3125743391"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034168478","display_name":"Wentian Qu","orcid":null},"institutions":[{"id":"https://openalex.org/I3125743391","display_name":"China University of Geosciences (Beijing)","ror":"https://ror.org/04q6c7p66","country_code":"CN","type":"education","lineage":["https://openalex.org/I3125743391"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wentian Qu","raw_affiliation_strings":["School of Information Engineering, China University of Geosciences, Beijing, 100083, People\u2019s Republic of China","School of Information Engineering, China University of Geosciences, Beijing, 100083, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"School of Information Engineering, China University of Geosciences, Beijing, 100083, People\u2019s Republic of China","institution_ids":["https://openalex.org/I3125743391"]},{"raw_affiliation_string":"School of Information Engineering, China University of Geosciences, Beijing, 100083, People's Republic of China","institution_ids":["https://openalex.org/I3125743391"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008929449","display_name":"Shang Gao","orcid":"https://orcid.org/0000-0002-2947-7780"},"institutions":[{"id":"https://openalex.org/I149704539","display_name":"Deakin University","ror":"https://ror.org/02czsnj07","country_code":"AU","type":"education","lineage":["https://openalex.org/I149704539"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Shang Gao","raw_affiliation_strings":["School of Information Technology, Deakin University, Geelong, VIC, 3216, Australia"],"affiliations":[{"raw_affiliation_string":"School of Information Technology, Deakin University, Geelong, VIC, 3216, Australia","institution_ids":["https://openalex.org/I149704539"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100418837","display_name":"Li Liu","orcid":"https://orcid.org/0000-0002-6124-6472"},"institutions":[{"id":"https://openalex.org/I92403157","display_name":"University of Science and Technology Beijing","ror":"https://ror.org/02egmk993","country_code":"CN","type":"education","lineage":["https://openalex.org/I92403157"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li Liu","raw_affiliation_strings":["School of Automation and Engineering, University of Science and Technology Beijing, Beijing, 100083, People\u2019s Republic of China","School of Automation and Engineering, University of Science and Technology Beijing, Beijing, 100083, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"School of Automation and Engineering, University of Science and Technology Beijing, Beijing, 100083, People\u2019s Republic of China","institution_ids":["https://openalex.org/I92403157"]},{"raw_affiliation_string":"School of Automation and Engineering, University of Science and Technology Beijing, Beijing, 100083, People's Republic of China","institution_ids":["https://openalex.org/I92403157"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5072915694"],"corresponding_institution_ids":["https://openalex.org/I3125743391"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.16293368,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"637","last_page":"646"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9984999895095825,"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"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9984999895095825,"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/T10757","display_name":"Geographic Information Systems Studies","score":0.988099992275238,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"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/T12601","display_name":"Web Applications and Data Management","score":0.9768999814987183,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.8883743286132812},{"id":"https://openalex.org/keywords/obstacle","display_name":"Obstacle","score":0.8178803324699402},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6739932298660278},{"id":"https://openalex.org/keywords/k-shortest-path-routing","display_name":"K shortest path routing","score":0.6245026588439941},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5681039094924927},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.521335244178772},{"id":"https://openalex.org/keywords/constrained-shortest-path-first","display_name":"Constrained Shortest Path First","score":0.4782644510269165},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3688678443431854},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.36649584770202637},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.318423867225647},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.23203763365745544},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.22195962071418762},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.10586029291152954}],"concepts":[{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.8883743286132812},{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.8178803324699402},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6739932298660278},{"id":"https://openalex.org/C70266271","wikidata":"https://www.wikidata.org/wiki/Q6343044","display_name":"K shortest path routing","level":4,"score":0.6245026588439941},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5681039094924927},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.521335244178772},{"id":"https://openalex.org/C178067994","wikidata":"https://www.wikidata.org/wiki/Q1128278","display_name":"Constrained Shortest Path First","level":5,"score":0.4782644510269165},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3688678443431854},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.36649584770202637},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.318423867225647},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.23203763365745544},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.22195962071418762},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.10586029291152954},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/978-3-030-00916-8_58","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-00916-8_58","pdf_url":null,"source":{"id":"https://openalex.org/S4393917809","display_name":"Lecture notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering","issn_l":"1867-8211","issn":["1867-8211","1867-822X"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering","raw_type":"book-chapter"},{"id":"pmh:oai:dro.deakin.edu.au:DU:30115422","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306401102","display_name":"Own your potential (DEAKIN)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I149704539","host_organization_name":"Deakin University","host_organization_lineage":["https://openalex.org/I149704539"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Paper"},{"id":"pmh:oai:figshare.com:article/20789857","is_oa":true,"landing_page_url":"https://figshare.com/articles/conference_contribution/Shortest_path_discovery_in_consideration_of_obstacle_in_mobile_social_network_environments/20789857","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:figshare.com:article/20789857","is_oa":true,"landing_page_url":"https://figshare.com/articles/conference_contribution/Shortest_path_discovery_in_consideration_of_obstacle_in_mobile_social_network_environments/20789857","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},"sustainable_development_goals":[{"display_name":"Reduced inequalities","score":0.47999998927116394,"id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1599176085","https://openalex.org/W1630674033","https://openalex.org/W1969472392","https://openalex.org/W1976798312","https://openalex.org/W1980349963","https://openalex.org/W2001834559","https://openalex.org/W2065256594","https://openalex.org/W2088073762","https://openalex.org/W2129038678","https://openalex.org/W2129554770","https://openalex.org/W2342686907","https://openalex.org/W2344975577","https://openalex.org/W2345888804","https://openalex.org/W2519335517","https://openalex.org/W2524661126","https://openalex.org/W2551102986","https://openalex.org/W2567197845","https://openalex.org/W3104757324","https://openalex.org/W4235163607","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2198982833","https://openalex.org/W2767202586","https://openalex.org/W2523719706","https://openalex.org/W2375775343","https://openalex.org/W1990043277","https://openalex.org/W2171039275","https://openalex.org/W2388654557","https://openalex.org/W2388051136","https://openalex.org/W2364137215","https://openalex.org/W2388410942"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}