{"id":"https://openalex.org/W2914645598","doi":"https://doi.org/10.1109/tcss.2019.2893889","title":"A Novel Hybrid-Jump-Based Sampling Method for Complex Social Networks","display_name":"A Novel Hybrid-Jump-Based Sampling Method for Complex Social Networks","publication_year":2019,"publication_date":"2019-02-12","ids":{"openalex":"https://openalex.org/W2914645598","doi":"https://doi.org/10.1109/tcss.2019.2893889","mag":"2914645598"},"language":"en","primary_location":{"id":"doi:10.1109/tcss.2019.2893889","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcss.2019.2893889","pdf_url":null,"source":{"id":"https://openalex.org/S2490693980","display_name":"IEEE Transactions on Computational Social Systems","issn_l":"2329-924X","issn":["2329-924X","2373-7476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Computational Social 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/A5037082773","display_name":"Lianggui Liu","orcid":"https://orcid.org/0000-0002-2512-737X"},"institutions":[{"id":"https://openalex.org/I1328775524","display_name":"Zhejiang Sci-Tech University","ror":"https://ror.org/03893we55","country_code":"CN","type":"education","lineage":["https://openalex.org/I1328775524"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lianggui Liu","raw_affiliation_strings":["School of Information Science and Technology, Zhejiang Sci-Tech University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-2512-737X","affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, Zhejiang Sci-Tech University, Hangzhou, China","institution_ids":["https://openalex.org/I1328775524"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090365960","display_name":"Lingmin Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I1328775524","display_name":"Zhejiang Sci-Tech University","ror":"https://ror.org/03893we55","country_code":"CN","type":"education","lineage":["https://openalex.org/I1328775524"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lingmin Wang","raw_affiliation_strings":["School of Information Science and Technology, Zhejiang Sci-Tech University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-8656-1006","affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, Zhejiang Sci-Tech University, Hangzhou, China","institution_ids":["https://openalex.org/I1328775524"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078635370","display_name":"Wei Wu","orcid":"https://orcid.org/0000-0002-5338-1869"},"institutions":[{"id":"https://openalex.org/I1328775524","display_name":"Zhejiang Sci-Tech University","ror":"https://ror.org/03893we55","country_code":"CN","type":"education","lineage":["https://openalex.org/I1328775524"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Wu","raw_affiliation_strings":["School of Information Science and Technology, Zhejiang Sci-Tech University, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, Zhejiang Sci-Tech University, Hangzhou, China","institution_ids":["https://openalex.org/I1328775524"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080879713","display_name":"Huiling Jia","orcid":"https://orcid.org/0000-0001-7195-5021"},"institutions":[{"id":"https://openalex.org/I1328775524","display_name":"Zhejiang Sci-Tech University","ror":"https://ror.org/03893we55","country_code":"CN","type":"education","lineage":["https://openalex.org/I1328775524"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huiling Jia","raw_affiliation_strings":["School of Information Science and Technology, Zhejiang Sci-Tech University, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, Zhejiang Sci-Tech University, Hangzhou, China","institution_ids":["https://openalex.org/I1328775524"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100433765","display_name":"Yu Zhang","orcid":"https://orcid.org/0009-0002-6422-8066"},"institutions":[{"id":"https://openalex.org/I1328775524","display_name":"Zhejiang Sci-Tech University","ror":"https://ror.org/03893we55","country_code":"CN","type":"education","lineage":["https://openalex.org/I1328775524"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Zhang","raw_affiliation_strings":["School of Information Science and Technology, Zhejiang Sci-Tech University, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, Zhejiang Sci-Tech University, Hangzhou, China","institution_ids":["https://openalex.org/I1328775524"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I1328775524"],"apc_list":null,"apc_paid":null,"fwci":0.833,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.71467137,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"6","issue":"2","first_page":"241","last_page":"249"},"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/T11478","display_name":"Caching and Content Delivery","score":0.9914000034332275,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9871000051498413,"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.7314386963844299},{"id":"https://openalex.org/keywords/jump","display_name":"Jump","score":0.6963554620742798},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.5904300808906555},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5773154497146606},{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.5562277436256409},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.47398605942726135},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.45911070704460144},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4212523400783539},{"id":"https://openalex.org/keywords/degree-distribution","display_name":"Degree distribution","score":0.41787081956863403},{"id":"https://openalex.org/keywords/random-walk","display_name":"Random walk","score":0.4111810624599457},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.36819183826446533},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.21666571497917175},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18441984057426453},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.15319275856018066}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7314386963844299},{"id":"https://openalex.org/C2780695682","wikidata":"https://www.wikidata.org/wiki/Q4005959","display_name":"Jump","level":2,"score":0.6963554620742798},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5904300808906555},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5773154497146606},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.5562277436256409},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.47398605942726135},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.45911070704460144},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4212523400783539},{"id":"https://openalex.org/C87414783","wikidata":"https://www.wikidata.org/wiki/Q1002603","display_name":"Degree distribution","level":3,"score":0.41787081956863403},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.4111810624599457},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.36819183826446533},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.21666571497917175},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18441984057426453},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.15319275856018066},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"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},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"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":1,"locations":[{"id":"doi:10.1109/tcss.2019.2893889","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcss.2019.2893889","pdf_url":null,"source":{"id":"https://openalex.org/S2490693980","display_name":"IEEE Transactions on Computational Social Systems","issn_l":"2329-924X","issn":["2329-924X","2373-7476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Computational Social Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4399999976158142,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"awards":[{"id":"https://openalex.org/G1878183311","display_name":null,"funder_award_id":"201708330439","funder_id":"https://openalex.org/F4320322725","funder_display_name":"China Scholarship Council"},{"id":"https://openalex.org/G5207894438","display_name":"\u5927\u89c4\u6a21\u7eff\u8272Ad Hoc\u7f51\u7edc\u5f39\u6027\u5316\u53ef\u8c03\u63a7QoS\u8def\u7531\u7b97\u6cd5\u7814\u7a76","funder_award_id":"61002016","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7911845033","display_name":null,"funder_award_id":"61711530653","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322725","display_name":"China Scholarship Council","ror":"https://ror.org/04atp4p48"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1524314678","https://openalex.org/W1584977346","https://openalex.org/W1690396231","https://openalex.org/W2028897509","https://openalex.org/W2044011870","https://openalex.org/W2052618365","https://openalex.org/W2085962141","https://openalex.org/W2087247903","https://openalex.org/W2099556653","https://openalex.org/W2100508712","https://openalex.org/W2101196063","https://openalex.org/W2106315062","https://openalex.org/W2109584946","https://openalex.org/W2115022330","https://openalex.org/W2121761994","https://openalex.org/W2133212379","https://openalex.org/W2137135938","https://openalex.org/W2139534421","https://openalex.org/W2146008005","https://openalex.org/W2147256592","https://openalex.org/W2167011266","https://openalex.org/W2201681176","https://openalex.org/W2477521807","https://openalex.org/W2505672291","https://openalex.org/W2745300017","https://openalex.org/W2761716478","https://openalex.org/W2796349380","https://openalex.org/W2964019651","https://openalex.org/W2964024029","https://openalex.org/W3013652274","https://openalex.org/W3032120536","https://openalex.org/W3122858766","https://openalex.org/W3138913887","https://openalex.org/W4256038730"],"related_works":["https://openalex.org/W2944759572","https://openalex.org/W2082867051","https://openalex.org/W2015363435","https://openalex.org/W1545569367","https://openalex.org/W2340973114","https://openalex.org/W2088554646","https://openalex.org/W2058532765","https://openalex.org/W2069442775","https://openalex.org/W2555808311","https://openalex.org/W1982485073"],"abstract_inverted_index":{"With":[0],"the":[1,5,36,52,69,101,105,131,157,189,193,207,211,219,223,236,243],"rapid":[2],"development":[3],"of":[4,17,26,39,72,104,124,133,178,192,210,229,238],"Internet,":[6],"social":[7,41,74,94],"media":[8],"is":[9,31,48,65,203,240],"affecting":[10],"and":[11,44,60,99,252],"changing":[12],"people\u2019s":[13],"lives.":[14],"The":[15,232],"research":[16],"network":[18,28,42,54,62,78],"community":[19],"structure":[20],"based":[21],"on":[22],"a":[23,58,111,121,143,163,168,176,197],"large":[24,37],"number":[25],"complex":[27],"data":[29,43,55,169],"sets":[30,90],"increasingly":[32],"popular.":[33],"Due":[34],"to":[35,50,166,187,205,221],"scale":[38],"existing":[40],"privacy":[45],"issues,":[46],"it":[47],"hard":[49],"analyze":[51],"entire":[53],"directly.":[56],"Therefore,":[57],"reliable":[59],"effective":[61],"sampling":[63,79,116,158,230,246],"method":[64],"very":[66],"important":[67],"for":[68,115],"actual":[70],"estimation":[71],"online":[73],"networks":[75,95,251],"attributes.":[76],"Existing":[77],"methods":[80,247],"like":[81],"metropolis\u2013hasting":[82],"random":[83],"walk":[84],"(MHRW)":[85],"can":[86,119],"obtain":[87,167],"unbiased":[88],"sample":[89,148,185],"from":[91,175],"relatively":[92],"large-scale":[93],"such":[96],"as":[97],"Facebook":[98],"describe":[100],"key":[102],"features":[103],"original":[106,194],"network.":[107,195],"Moreover,":[108,181],"MHRW":[109,129,155],"uses":[110],"proposed":[112,142],"distribution":[113,201],"function":[114],"control,":[117],"which":[118],"guarantee":[120],"well-balanced":[122],"nature":[123],"resulting":[125],"Markov":[126],"chain.":[127],"However,":[128],"has":[130],"defect":[132],"partial":[134],"graph":[135],"over":[136],"entry.":[137],"In":[138],"this":[139],"paper,":[140],"we":[141,161,182,217],"new":[144],"hybrid":[145],"jump":[146,179,212],"(HJ)":[147],"by":[149],"introducing":[150],"an":[151],"HJ":[152,224,239],"strategy":[153,225],"into":[154],"during":[156],"progress.":[159,231],"First,":[160],"use":[162],"breadth-first":[164],"search":[165],"set":[170,218],"without":[171],"repeated":[172],"node":[173],"quickly":[174],"list":[177],"nodes.":[180],"adopted":[183],"uniform":[184],"(UNI)":[186],"get":[188],"average":[190,199],"degree":[191,200],"Then,":[196],"3-D":[198],"model":[202],"designed":[204],"determine":[206],"optimal":[208],"value":[209],"parameter":[213],"in":[214,226,249],"HJ.":[215],"Finally,":[216],"condition":[220],"execute":[222],"each":[227],"step":[228],"experimental":[233],"results":[234],"demonstrate":[235],"performance":[237],"better":[241],"than":[242],"other":[244],"representation":[245],"both":[248],"strong-tie":[250],"weak-tie":[253],"networks.":[254]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}