{"id":"https://openalex.org/W2905033469","doi":"https://doi.org/10.1007/s10115-018-1301-z","title":"SNOD: a fast sampling method of exploring node orbit degrees for large graphs","display_name":"SNOD: a fast sampling method of exploring node orbit degrees for large graphs","publication_year":2018,"publication_date":"2018-12-13","ids":{"openalex":"https://openalex.org/W2905033469","doi":"https://doi.org/10.1007/s10115-018-1301-z","mag":"2905033469"},"language":"en","primary_location":{"id":"doi:10.1007/s10115-018-1301-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10115-018-1301-z","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/A5022240408","display_name":"Pinghui Wang","orcid":"https://orcid.org/0000-0001-5779-6108"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pinghui Wang","raw_affiliation_strings":["NSKEYLAB, Xi\u2019an Jiaotong University, Xi\u2019an, Shaanxi, China","Shenzhen Research School, Xi\u2019an Jiaotong University, Shenzhen, Guangdong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NSKEYLAB, Xi\u2019an Jiaotong University, Xi\u2019an, Shaanxi, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"Shenzhen Research School, Xi\u2019an Jiaotong University, Shenzhen, Guangdong, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007402211","display_name":"Junzhou Zhao","orcid":"https://orcid.org/0000-0003-3476-8248"},"institutions":[{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["SA"],"is_corresponding":true,"raw_author_name":"Junzhou Zhao","raw_affiliation_strings":["King Abdullah University of Science and Technology, Thuwal, Saudi Arabia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"King Abdullah University of Science and Technology, Thuwal, Saudi Arabia","institution_ids":["https://openalex.org/I71920554"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000755750","display_name":"Xiangliang Zhang","orcid":"https://orcid.org/0000-0002-3574-5665"},"institutions":[{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Xiangliang Zhang","raw_affiliation_strings":["King Abdullah University of Science and Technology, Thuwal, Saudi Arabia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"King Abdullah University of Science and Technology, Thuwal, Saudi Arabia","institution_ids":["https://openalex.org/I71920554"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101516220","display_name":"Jing Tao","orcid":"https://orcid.org/0009-0009-3911-4260"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jing Tao","raw_affiliation_strings":["NSKEYLAB, Xi\u2019an Jiaotong University, Xi\u2019an, Shaanxi, China","Shenzhen Research School, Xi\u2019an Jiaotong University, Shenzhen, Guangdong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NSKEYLAB, Xi\u2019an Jiaotong University, Xi\u2019an, Shaanxi, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"Shenzhen Research School, Xi\u2019an Jiaotong University, Shenzhen, Guangdong, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075845093","display_name":"Xiaohong Guan","orcid":"https://orcid.org/0000-0002-8826-0362"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaohong Guan","raw_affiliation_strings":["NSKEYLAB, Xi\u2019an Jiaotong University, Xi\u2019an, Shaanxi, China","Shenzhen Research School, Xi\u2019an Jiaotong University, Shenzhen, Guangdong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NSKEYLAB, Xi\u2019an Jiaotong University, Xi\u2019an, Shaanxi, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"Shenzhen Research School, Xi\u2019an Jiaotong University, Shenzhen, Guangdong, China","institution_ids":["https://openalex.org/I87445476"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5007402211","https://openalex.org/A5101516220"],"corresponding_institution_ids":["https://openalex.org/I71920554","https://openalex.org/I87445476"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":null,"fwci":0.3918,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.59901053,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"61","issue":"1","first_page":"301","last_page":"326"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998000264167786,"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.9998000264167786,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9977999925613403,"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"}},{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.987500011920929,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.5901253819465637},{"id":"https://openalex.org/keywords/orbit","display_name":"Orbit (dynamics)","score":0.5878881216049194},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5457527041435242},{"id":"https://openalex.org/keywords/orbit-determination","display_name":"Orbit determination","score":0.503189742565155},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4531439244747162},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4477637708187103},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33677035570144653},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.15884557366371155},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.11853224039077759},{"id":"https://openalex.org/keywords/global-positioning-system","display_name":"Global Positioning System","score":0.10871139168739319},{"id":"https://openalex.org/keywords/aerospace-engineering","display_name":"Aerospace engineering","score":0.08315634727478027}],"concepts":[{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5901253819465637},{"id":"https://openalex.org/C196644772","wikidata":"https://www.wikidata.org/wiki/Q3884964","display_name":"Orbit (dynamics)","level":2,"score":0.5878881216049194},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5457527041435242},{"id":"https://openalex.org/C107768556","wikidata":"https://www.wikidata.org/wiki/Q302660","display_name":"Orbit determination","level":3,"score":0.503189742565155},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4531439244747162},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4477637708187103},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33677035570144653},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.15884557366371155},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11853224039077759},{"id":"https://openalex.org/C60229501","wikidata":"https://www.wikidata.org/wiki/Q18822","display_name":"Global Positioning System","level":2,"score":0.10871139168739319},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.08315634727478027},{"id":"https://openalex.org/C94915269","wikidata":"https://www.wikidata.org/wiki/Q1834857","display_name":"Detector","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10115-018-1301-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10115-018-1301-z","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"},{"id":"pmh:oai:repository.kaust.edu.sa:10754/630298","is_oa":false,"landing_page_url":"http://hdl.handle.net/10754/630298","pdf_url":null,"source":{"id":"https://openalex.org/S4306401596","display_name":"King Abdullah University of Science and Technology Repository (King Abdullah University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I71920554","host_organization_name":"King Abdullah University of Science and Technology","host_organization_lineage":["https://openalex.org/I71920554"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2453883782","display_name":null,"funder_award_id":"61603290","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G44732868","display_name":null,"funder_award_id":"61602371","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5305885751","display_name":null,"funder_award_id":"U1301254","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6523492929","display_name":null,"funder_award_id":"2015M582663","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W1482642810","https://openalex.org/W1849803292","https://openalex.org/W1888346910","https://openalex.org/W1974332999","https://openalex.org/W1978066268","https://openalex.org/W2004559608","https://openalex.org/W2012720017","https://openalex.org/W2027143133","https://openalex.org/W2031082424","https://openalex.org/W2057685268","https://openalex.org/W2073415627","https://openalex.org/W2074584493","https://openalex.org/W2089418726","https://openalex.org/W2094308804","https://openalex.org/W2101409529","https://openalex.org/W2102260665","https://openalex.org/W2104812688","https://openalex.org/W2110814195","https://openalex.org/W2115022330","https://openalex.org/W2115644136","https://openalex.org/W2120063363","https://openalex.org/W2120753619","https://openalex.org/W2122909744","https://openalex.org/W2124450885","https://openalex.org/W2124533460","https://openalex.org/W2136268441","https://openalex.org/W2147034979","https://openalex.org/W2158432527","https://openalex.org/W2161917555","https://openalex.org/W2181900708","https://openalex.org/W2234581420","https://openalex.org/W2241571695","https://openalex.org/W2296148711","https://openalex.org/W2318475177","https://openalex.org/W2443728350","https://openalex.org/W2470861207","https://openalex.org/W2543598748","https://openalex.org/W2579399893","https://openalex.org/W2588458088","https://openalex.org/W2783798943","https://openalex.org/W2962756421","https://openalex.org/W2963001918","https://openalex.org/W4293282039"],"related_works":["https://openalex.org/W2371902865","https://openalex.org/W1966365507","https://openalex.org/W1972039612","https://openalex.org/W2391004507","https://openalex.org/W2053774520","https://openalex.org/W2060415791","https://openalex.org/W2042131353","https://openalex.org/W2384468803","https://openalex.org/W2382758776","https://openalex.org/W2391725149"],"abstract_inverted_index":null,"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}