{"id":"https://openalex.org/W3178324164","doi":"https://doi.org/10.1109/tkde.2021.3093934","title":"2-hop+ Sampling: Efficient and Effective Influence Estimation","display_name":"2-hop+ Sampling: Efficient and Effective Influence Estimation","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3178324164","doi":"https://doi.org/10.1109/tkde.2021.3093934","mag":"3178324164"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2021.3093934","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2021.3093934","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://repository.hkust.edu.hk/ir/bitstream/1783.1-112295/1/112295-1.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101916194","display_name":"Yuqing Zhu","orcid":"https://orcid.org/0000-0002-8540-4586"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]},{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]},{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]},{"id":"https://openalex.org/I4800084","display_name":"Southwest Jiaotong University","ror":"https://ror.org/00hn7w693","country_code":"CN","type":"education","lineage":["https://openalex.org/I4800084"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["CN","HK","SG"],"is_corresponding":false,"raw_author_name":"Yuqing Zhu","raw_affiliation_strings":["School of Computer Science and Engineering, Nanyang Technological University, Singapore, Singapore, Singapore, (e-mail: yuqing002@ntu.edu.sg)","Department of Systems Engineering and Engineer-ing Management, The Chinese University of Hong Kong, Hong Kong","School of Computer Science and Engineering, Nanyang Technological University, Singapore","Data Science and Analytics Thrust, The Hong Kong University of Science and Technology, China","School of Computer and Artificial Intelligence, Southwest Jiaotong University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Nanyang Technological University, Singapore, Singapore, Singapore, (e-mail: yuqing002@ntu.edu.sg)","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Department of Systems Engineering and Engineer-ing Management, The Chinese University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"School of Computer Science and Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Data Science and Analytics Thrust, The Hong Kong University of Science and Technology, China","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"]},{"raw_affiliation_string":"School of Computer and Artificial Intelligence, Southwest Jiaotong University, China","institution_ids":["https://openalex.org/I4800084"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077270486","display_name":"Jing Tang","orcid":"https://orcid.org/0000-0002-0785-707X"},"institutions":[{"id":"https://openalex.org/I137506752","display_name":"North China University of Science and Technology","ror":"https://ror.org/04z4wmb81","country_code":"CN","type":"education","lineage":["https://openalex.org/I137506752"]},{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]},{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]},{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]},{"id":"https://openalex.org/I4800084","display_name":"Southwest Jiaotong University","ror":"https://ror.org/00hn7w693","country_code":"CN","type":"education","lineage":["https://openalex.org/I4800084"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["CN","HK","SG"],"is_corresponding":false,"raw_author_name":"Jing Tang","raw_affiliation_strings":["Data Science and Analytics Thrust, The Hong Kong University of Science and Technology, China (e-mail: tang0311@ntu.edu.sg)","School of Computer Science and Engineering, Nanyang Technological University, Singapore","Data Science and Analytics Thrust, The Hong Kong University of Science and Technology, China","School of Computer and Artificial Intelligence, Southwest Jiaotong University, China","Department of Systems Engineering and Engineer-ing Management, The Chinese University of Hong Kong, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Data Science and Analytics Thrust, The Hong Kong University of Science and Technology, China (e-mail: tang0311@ntu.edu.sg)","institution_ids":["https://openalex.org/I137506752","https://openalex.org/I889458895"]},{"raw_affiliation_string":"School of Computer Science and Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Data Science and Analytics Thrust, The Hong Kong University of Science and Technology, China","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"]},{"raw_affiliation_string":"School of Computer and Artificial Intelligence, Southwest Jiaotong University, China","institution_ids":["https://openalex.org/I4800084"]},{"raw_affiliation_string":"Department of Systems Engineering and Engineer-ing Management, The Chinese University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015527156","display_name":"Xueyan Tang","orcid":"https://orcid.org/0000-0002-7404-7595"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]},{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]},{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]},{"id":"https://openalex.org/I4800084","display_name":"Southwest Jiaotong University","ror":"https://ror.org/00hn7w693","country_code":"CN","type":"education","lineage":["https://openalex.org/I4800084"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["CN","HK","SG"],"is_corresponding":false,"raw_author_name":"Xueyan Tang","raw_affiliation_strings":["School of Computer Science and Engineering, Nanyang Technological University, Singapore, Singapore, Singapore, 639798 (e-mail: asxytang@ntu.edu.sg)","Data Science and Analytics Thrust, The Hong Kong University of Science and Technology, China","School of Computer and Artificial Intelligence, Southwest Jiaotong University, China","School of Computer Science and Engineering, Nanyang Technological University, Singapore","Department of Systems Engineering and Engineer-ing Management, The Chinese University of Hong Kong, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Nanyang Technological University, Singapore, Singapore, Singapore, 639798 (e-mail: asxytang@ntu.edu.sg)","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Data Science and Analytics Thrust, The Hong Kong University of Science and Technology, China","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"]},{"raw_affiliation_string":"School of Computer and Artificial Intelligence, Southwest Jiaotong University, China","institution_ids":["https://openalex.org/I4800084"]},{"raw_affiliation_string":"School of Computer Science and Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Department of Systems Engineering and Engineer-ing Management, The Chinese University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100736050","display_name":"Sibo Wang","orcid":"https://orcid.org/0000-0003-1892-6971"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]},{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]},{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]},{"id":"https://openalex.org/I4800084","display_name":"Southwest Jiaotong University","ror":"https://ror.org/00hn7w693","country_code":"CN","type":"education","lineage":["https://openalex.org/I4800084"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["CN","HK","SG"],"is_corresponding":false,"raw_author_name":"Sibo Wang","raw_affiliation_strings":["SEEM, Chinese University of Hong Kong, 26451 Hong Kong, Sha Tin, N.T., Hong Kong, (e-mail: swang@se.cuhk.edu.hk)","Department of Systems Engineering and Engineer-ing Management, The Chinese University of Hong Kong, Hong Kong","Data Science and Analytics Thrust, The Hong Kong University of Science and Technology, China","School of Computer Science and Engineering, Nanyang Technological University, Singapore","School of Computer and Artificial Intelligence, Southwest Jiaotong University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SEEM, Chinese University of Hong Kong, 26451 Hong Kong, Sha Tin, N.T., Hong Kong, (e-mail: swang@se.cuhk.edu.hk)","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Department of Systems Engineering and Engineer-ing Management, The Chinese University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Data Science and Analytics Thrust, The Hong Kong University of Science and Technology, China","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"]},{"raw_affiliation_string":"School of Computer Science and Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"School of Computer and Artificial Intelligence, Southwest Jiaotong University, China","institution_ids":["https://openalex.org/I4800084"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102741528","display_name":"Andrew Lim","orcid":"https://orcid.org/0000-0003-0510-8080"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]},{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]},{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]},{"id":"https://openalex.org/I4800084","display_name":"Southwest Jiaotong University","ror":"https://ror.org/00hn7w693","country_code":"CN","type":"education","lineage":["https://openalex.org/I4800084"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["CN","HK","SG"],"is_corresponding":false,"raw_author_name":"Andrew Lim","raw_affiliation_strings":["School of Computer and Artificial Intelligence, Southwest Jiaotong University, 56711 Chengdu, Sichuan, China, (e-mail: alim@redjasper.com)","School of Computer and Artificial Intelligence, Southwest Jiaotong University, China","School of Computer Science and Engineering, Nanyang Technological University, Singapore","Data Science and Analytics Thrust, The Hong Kong University of Science and Technology, China","Department of Systems Engineering and Engineer-ing Management, The Chinese University of Hong Kong, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer and Artificial Intelligence, Southwest Jiaotong University, 56711 Chengdu, Sichuan, China, (e-mail: alim@redjasper.com)","institution_ids":["https://openalex.org/I4800084"]},{"raw_affiliation_string":"School of Computer and Artificial Intelligence, Southwest Jiaotong University, China","institution_ids":["https://openalex.org/I4800084"]},{"raw_affiliation_string":"School of Computer Science and Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Data Science and Analytics Thrust, The Hong Kong University of Science and Technology, China","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"]},{"raw_affiliation_string":"Department of Systems Engineering and Engineer-ing Management, The Chinese University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1597,"has_fulltext":true,"cited_by_count":15,"citation_normalized_percentile":{"value":0.77790505,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998999834060669,"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.9998999834060669,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9976999759674072,"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/T11478","display_name":"Caching and Content Delivery","score":0.9961000084877014,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7844603061676025},{"id":"https://openalex.org/keywords/cascade","display_name":"Cascade","score":0.7068322896957397},{"id":"https://openalex.org/keywords/hop","display_name":"Hop (telecommunications)","score":0.63948655128479},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.5960869193077087},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.46467334032058716},{"id":"https://openalex.org/keywords/importance-sampling","display_name":"Importance sampling","score":0.42091453075408936},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39824461936950684},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3234333395957947},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.3207300901412964},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1398017406463623},{"id":"https://openalex.org/keywords/detector","display_name":"Detector","score":0.11666175723075867},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.11263850331306458}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7844603061676025},{"id":"https://openalex.org/C34146451","wikidata":"https://www.wikidata.org/wiki/Q5048094","display_name":"Cascade","level":2,"score":0.7068322896957397},{"id":"https://openalex.org/C25906391","wikidata":"https://www.wikidata.org/wiki/Q1432381","display_name":"Hop (telecommunications)","level":2,"score":0.63948655128479},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5960869193077087},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.46467334032058716},{"id":"https://openalex.org/C52740198","wikidata":"https://www.wikidata.org/wiki/Q1539564","display_name":"Importance sampling","level":3,"score":0.42091453075408936},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39824461936950684},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3234333395957947},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.3207300901412964},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1398017406463623},{"id":"https://openalex.org/C94915269","wikidata":"https://www.wikidata.org/wiki/Q1834857","display_name":"Detector","level":2,"score":0.11666175723075867},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.11263850331306458},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tkde.2021.3093934","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2021.3093934","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-112295","is_oa":true,"landing_page_url":"https://repository.hkust.edu.hk/ir/Record/1783.1-112295","pdf_url":"https://repository.hkust.edu.hk/ir/bitstream/1783.1-112295/1/112295-1.pdf","source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong 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/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"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"},{"id":"pmh:oai:repository.ust.hk:1783.1-112295","is_oa":false,"landing_page_url":"http://repository.ust.hk/ir/Record/1783.1-112295","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong 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/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"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":{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-112295","is_oa":true,"landing_page_url":"https://repository.hkust.edu.hk/ir/Record/1783.1-112295","pdf_url":"https://repository.hkust.edu.hk/ir/bitstream/1783.1-112295/1/112295-1.pdf","source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong 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/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"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"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1251036310","display_name":"\u5e93\u5b58\u4e0e\u914d\u9001\u4e00\u4f53\u5316\u51b3\u7b56\u95ee\u9898\u7684\u7814\u7a76","funder_award_id":"72071139","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G210525227","display_name":null,"funder_award_id":"No. U1936205","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5931234827","display_name":null,"funder_award_id":"Direct Grant No. 4055114","funder_id":"https://openalex.org/F4320322942","funder_display_name":"Chinese University of Hong Kong"},{"id":"https://openalex.org/G6599512594","display_name":null,"funder_award_id":"NRFRSS2016- 004","funder_id":"https://openalex.org/F4320320709","funder_display_name":"National Research Foundation Singapore"},{"id":"https://openalex.org/G6705365387","display_name":null,"funder_award_id":"U1936205","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320320709","display_name":"National Research Foundation Singapore","ror":"https://ror.org/03cpyc314"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322942","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3178324164.pdf","grobid_xml":"https://content.openalex.org/works/W3178324164.grobid-xml"},"referenced_works_count":43,"referenced_works":["https://openalex.org/W1500141786","https://openalex.org/W1654194294","https://openalex.org/W1680189815","https://openalex.org/W1875516392","https://openalex.org/W1984069252","https://openalex.org/W1990570693","https://openalex.org/W2002240881","https://openalex.org/W2028055861","https://openalex.org/W2035165116","https://openalex.org/W2065221212","https://openalex.org/W2101196063","https://openalex.org/W2108278206","https://openalex.org/W2108858998","https://openalex.org/W2114909350","https://openalex.org/W2128916364","https://openalex.org/W2132801025","https://openalex.org/W2139430401","https://openalex.org/W2160411082","https://openalex.org/W2396832258","https://openalex.org/W2469279958","https://openalex.org/W2540943999","https://openalex.org/W2548135047","https://openalex.org/W2560800565","https://openalex.org/W2565441308","https://openalex.org/W2612735401","https://openalex.org/W2752061190","https://openalex.org/W2778890450","https://openalex.org/W2792522996","https://openalex.org/W2798654119","https://openalex.org/W2807792147","https://openalex.org/W2948350275","https://openalex.org/W2950658208","https://openalex.org/W2963779130","https://openalex.org/W2963798022","https://openalex.org/W3029231733","https://openalex.org/W3029654587","https://openalex.org/W3032945343","https://openalex.org/W3046276094","https://openalex.org/W3100610286","https://openalex.org/W4232212779","https://openalex.org/W6678646353","https://openalex.org/W6764080275","https://openalex.org/W6769452886"],"related_works":["https://openalex.org/W2153719181","https://openalex.org/W1971748923","https://openalex.org/W1566155057","https://openalex.org/W2060986072","https://openalex.org/W2052574922","https://openalex.org/W64588465","https://openalex.org/W2742914308","https://openalex.org/W2330004501","https://openalex.org/W2017089693","https://openalex.org/W2703295919"],"abstract_inverted_index":{"With":[0],"rapidly":[1],"growing":[2],"sizes":[3],"of":[4,56,83,91,110,113],"online":[5],"social":[6],"networks,":[7],"computational":[8],"challenges":[9],"arise":[10],"in":[11],"analyzing":[12],"the":[13,25,49,60,77,81,88,101,111,132,137],"diffusion":[14],"process":[15],"over":[16],"networks.":[17],"Sampling":[18],"methods":[19],"are":[20],"commonly":[21],"used":[22],"to":[23,79,106,136],"study":[24],"cascade":[26,50,62],"effect":[27],"and":[28,46],"estimate":[29],"users'":[30],"influence.":[31],"In":[32],"this":[33],"paper,":[34],"we":[35,99],"propose":[36],"a":[37,54,95],"brand-new":[38],"sampling":[39,43,89],"method,":[40],"called":[41],"2-hop+":[42],"for":[44],"quickly":[45],"accurately":[47],"estimating":[48],"size":[51],"generated":[52],"by":[53,94],"set":[55],"seed":[57],"users":[58],"under":[59],"independent":[61],"model.":[63],"Our":[64],"method":[65,93],"generates":[66],"only":[67],"samples":[68,118],"with":[69,116,122],"at":[70],"least":[71],"one":[72],"2-hop":[73],"live":[74],"path":[75],"from":[76],"source":[78],"reduce":[80],"number":[82],"samples.":[84],"We":[85],"further":[86],"enhance":[87],"efficiency":[90,134],"our":[92,127],"SkipEdge":[96],"technique.":[97],"Moreover,":[98],"improve":[100,131],"generalized":[102],"stopping":[103],"rule":[104],"algorithm":[105],"obtain":[107],"an":[108],"(,)-estimate":[109],"mean":[112],"random":[114],"variables":[115],"fewer":[117],"needed.":[119],"Extensive":[120],"experiments":[121],"real-world":[123],"datasets":[124],"show":[125],"that":[126],"techniques":[128],"can":[129],"significantly":[130],"estimation":[133],"compared":[135],"state-of-the-art":[138],"methods.":[139]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}