{"id":"https://openalex.org/W1706263783","doi":"https://doi.org/10.1007/s11704-015-4515-1","title":"Big graph search: challenges and techniques","display_name":"Big graph search: challenges and techniques","publication_year":2015,"publication_date":"2015-05-04","ids":{"openalex":"https://openalex.org/W1706263783","doi":"https://doi.org/10.1007/s11704-015-4515-1","mag":"1706263783"},"language":"en","primary_location":{"id":"doi:10.1007/s11704-015-4515-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11704-015-4515-1","pdf_url":null,"source":{"id":"https://openalex.org/S4210231404","display_name":"Frontiers of Computer Science","issn_l":"2095-2228","issn":["2095-2228","2095-2236"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311889","host_organization_name":"Higher Education Press","host_organization_lineage":["https://openalex.org/P4310311889"],"host_organization_lineage_names":["Higher Education Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers of Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1411.4266","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006980420","display_name":"Shuai Ma","orcid":"https://orcid.org/0000-0002-4050-0443"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuai Ma","raw_affiliation_strings":["State Key Laboratory of Software Development Environment, School of Computer Science and Engineering, Beihang University, Beijing, 100191, China","State Key Laboratory of Software Development Environment, School of Computer Science and Engineering, Beihang University, Beijing, China 100191"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Software Development Environment, School of Computer Science and Engineering, Beihang University, Beijing, 100191, China","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"State Key Laboratory of Software Development Environment, School of Computer Science and Engineering, Beihang University, Beijing, China 100191","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059344854","display_name":"Jia Li","orcid":"https://orcid.org/0000-0002-4346-8696"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jia Li","raw_affiliation_strings":["State Key Laboratory of Software Development Environment, School of Computer Science and Engineering, Beihang University, Beijing, 100191, China","State Key Laboratory of Software Development Environment, School of Computer Science and Engineering, Beihang University, Beijing, China 100191"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Software Development Environment, School of Computer Science and Engineering, Beihang University, Beijing, 100191, China","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"State Key Laboratory of Software Development Environment, School of Computer Science and Engineering, Beihang University, Beijing, China 100191","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086470621","display_name":"Chunming Hu","orcid":"https://orcid.org/0000-0002-9502-3955"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Chunming Hu","raw_affiliation_strings":["State Key Laboratory of Software Development Environment, School of Computer Science and Engineering, Beihang University, Beijing, 100191, China","State Key Laboratory of Software Development Environment, School of Computer Science and Engineering, Beihang University, Beijing, China 100191"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Software Development Environment, School of Computer Science and Engineering, Beihang University, Beijing, 100191, China","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"State Key Laboratory of Software Development Environment, School of Computer Science and Engineering, Beihang University, Beijing, China 100191","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102880620","display_name":"Xuelian Lin","orcid":"https://orcid.org/0000-0002-9877-7162"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuelian Lin","raw_affiliation_strings":["State Key Laboratory of Software Development Environment, School of Computer Science and Engineering, Beihang University, Beijing, 100191, China","State Key Laboratory of Software Development Environment, School of Computer Science and Engineering, Beihang University, Beijing, China 100191"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Software Development Environment, School of Computer Science and Engineering, Beihang University, Beijing, 100191, China","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"State Key Laboratory of Software Development Environment, School of Computer Science and Engineering, Beihang University, Beijing, China 100191","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110207665","display_name":"Jinpeng Huai","orcid":null},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinpeng Huai","raw_affiliation_strings":["State Key Laboratory of Software Development Environment, School of Computer Science and Engineering, Beihang University, Beijing, 100191, China","State Key Laboratory of Software Development Environment, School of Computer Science and Engineering, Beihang University, Beijing, China 100191"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Software Development Environment, School of Computer Science and Engineering, Beihang University, Beijing, 100191, China","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"State Key Laboratory of Software Development Environment, School of Computer Science and Engineering, Beihang University, Beijing, China 100191","institution_ids":["https://openalex.org/I82880672"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5086470621"],"corresponding_institution_ids":["https://openalex.org/I82880672"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":4.0408,"has_fulltext":false,"cited_by_count":50,"citation_normalized_percentile":{"value":0.95868879,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"10","issue":"3","first_page":"387","last_page":"398"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12016","display_name":"Web Data Mining and Analysis","score":0.9927999973297119,"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.9919999837875366,"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/computer-science","display_name":"Computer science","score":0.8799608945846558},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4927041828632355},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3467977046966553},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.33177781105041504},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3215910792350769}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8799608945846558},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4927041828632355},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3467977046966553},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.33177781105041504},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3215910792350769}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s11704-015-4515-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11704-015-4515-1","pdf_url":null,"source":{"id":"https://openalex.org/S4210231404","display_name":"Frontiers of Computer Science","issn_l":"2095-2228","issn":["2095-2228","2095-2236"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311889","host_organization_name":"Higher Education Press","host_organization_lineage":["https://openalex.org/P4310311889"],"host_organization_lineage_names":["Higher Education Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers of Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1411.4266","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1411.4266","pdf_url":"https://arxiv.org/pdf/1411.4266","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1411.4266","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1411.4266","pdf_url":"https://arxiv.org/pdf/1411.4266","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"score":0.4300000071525574,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":95,"referenced_works":["https://openalex.org/W43249347","https://openalex.org/W78077100","https://openalex.org/W120264976","https://openalex.org/W142258998","https://openalex.org/W631140850","https://openalex.org/W1483313504","https://openalex.org/W1490347130","https://openalex.org/W1558832481","https://openalex.org/W1568961751","https://openalex.org/W1583837637","https://openalex.org/W1610496399","https://openalex.org/W1752606664","https://openalex.org/W1845494277","https://openalex.org/W1972978715","https://openalex.org/W1978024959","https://openalex.org/W1979331609","https://openalex.org/W1982003698","https://openalex.org/W1993219230","https://openalex.org/W1994704968","https://openalex.org/W1994727615","https://openalex.org/W1994911035","https://openalex.org/W1996936086","https://openalex.org/W2016743875","https://openalex.org/W2031484081","https://openalex.org/W2034588466","https://openalex.org/W2034927834","https://openalex.org/W2049354208","https://openalex.org/W2051716170","https://openalex.org/W2055898276","https://openalex.org/W2057443446","https://openalex.org/W2061354107","https://openalex.org/W2063032661","https://openalex.org/W2070232376","https://openalex.org/W2078174680","https://openalex.org/W2096544401","https://openalex.org/W2098817244","https://openalex.org/W2100132188","https://openalex.org/W2101057136","https://openalex.org/W2105848461","https://openalex.org/W2107697055","https://openalex.org/W2109294083","https://openalex.org/W2112523291","https://openalex.org/W2117936500","https://openalex.org/W2123966888","https://openalex.org/W2126359798","https://openalex.org/W2127054989","https://openalex.org/W2128478991","https://openalex.org/W2131975293","https://openalex.org/W2135764373","https://openalex.org/W2140565974","https://openalex.org/W2144344516","https://openalex.org/W2147805208","https://openalex.org/W2147824439","https://openalex.org/W2147913014","https://openalex.org/W2149210101","https://openalex.org/W2155540986","https://openalex.org/W2155729921","https://openalex.org/W2157409767","https://openalex.org/W2158671923","https://openalex.org/W2161163216","https://openalex.org/W2161455936","https://openalex.org/W2161965229","https://openalex.org/W2164570631","https://openalex.org/W2165971212","https://openalex.org/W2170616854","https://openalex.org/W2173213060","https://openalex.org/W2173386615","https://openalex.org/W2234211538","https://openalex.org/W2245577816","https://openalex.org/W2356702410","https://openalex.org/W2502228078","https://openalex.org/W2507465531","https://openalex.org/W2559997609","https://openalex.org/W2611515161","https://openalex.org/W2752885492","https://openalex.org/W2753710282","https://openalex.org/W2912516925","https://openalex.org/W2914209329","https://openalex.org/W2949432502","https://openalex.org/W2962740062","https://openalex.org/W3000214033","https://openalex.org/W3142737466","https://openalex.org/W3145128584","https://openalex.org/W3157611433","https://openalex.org/W4205284036","https://openalex.org/W4212879714","https://openalex.org/W4230665353","https://openalex.org/W4232718973","https://openalex.org/W4240241513","https://openalex.org/W4246219036","https://openalex.org/W4246297465","https://openalex.org/W4285719527","https://openalex.org/W4387841511","https://openalex.org/W6791972783","https://openalex.org/W6811055667"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2478288626","https://openalex.org/W4391913857","https://openalex.org/W2350741829"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":9},{"year":2015,"cited_by_count":1}],"updated_date":"2026-06-19T15:47:20.252518","created_date":"2025-10-10T00:00:00"}