{"id":"https://openalex.org/W2604614786","doi":"https://doi.org/10.1145/3299877","title":"Characterizing Directed and Undirected Networks via Multidimensional Walks with Jumps","display_name":"Characterizing Directed and Undirected Networks via Multidimensional Walks with Jumps","publication_year":2019,"publication_date":"2019-01-23","ids":{"openalex":"https://openalex.org/W2604614786","doi":"https://doi.org/10.1145/3299877","mag":"2604614786"},"language":"en","primary_location":{"id":"doi:10.1145/3299877","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3299877","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","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/A5021734616","display_name":"Fabr\u00edcio Murai","orcid":"https://orcid.org/0000-0003-4487-6381"},"institutions":[{"id":"https://openalex.org/I110200422","display_name":"Universidade Federal de Minas Gerais","ror":"https://ror.org/0176yjw32","country_code":"BR","type":"education","lineage":["https://openalex.org/I110200422"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Fabricio Murai","raw_affiliation_strings":["Universidade Federal de Minas Gerais, Belo Horizonte, Brazil"],"affiliations":[{"raw_affiliation_string":"Universidade Federal de Minas Gerais, Belo Horizonte, Brazil","institution_ids":["https://openalex.org/I110200422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035917702","display_name":"Bruno Ribeiro","orcid":"https://orcid.org/0000-0002-3527-6192"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bruno Ribeiro","raw_affiliation_strings":["Purdue University, West Lafayette, IN, USA"],"affiliations":[{"raw_affiliation_string":"Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074756122","display_name":"Don Towlsey","orcid":null},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Don Towlsey","raw_affiliation_strings":["University of Massachusetts Amherst, Amherst, MA, USA"],"affiliations":[{"raw_affiliation_string":"University of Massachusetts Amherst, Amherst, MA, USA","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"last","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":["Xi\u2019an Jiaotong University, Xi\u2019an, China","Xi'an Jiaotong University, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"Xi\u2019an Jiaotong University, Xi\u2019an, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"Xi'an Jiaotong University, Xi'an, China","institution_ids":["https://openalex.org/I87445476"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5021734616"],"corresponding_institution_ids":["https://openalex.org/I110200422"],"apc_list":null,"apc_paid":null,"fwci":0.1448,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.40659967,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":93},"biblio":{"volume":"13","issue":"1","first_page":"1","last_page":"33"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9994999766349792,"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.9994999766349792,"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/T11860","display_name":"HIV, Drug Use, Sexual Risk","score":0.9923999905586243,"subfield":{"id":"https://openalex.org/subfields/2713","display_name":"Epidemiology"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9868999719619751,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/random-walker-algorithm","display_name":"Random walker algorithm","score":0.6423709392547607},{"id":"https://openalex.org/keywords/traverse","display_name":"Traverse","score":0.6297230124473572},{"id":"https://openalex.org/keywords/random-walk","display_name":"Random walk","score":0.6261096596717834},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.6173520088195801},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.597922682762146},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.5557422637939453},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5196089148521423},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.45235565304756165},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4337242841720581},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.4210456609725952},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4140651822090149},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3980458378791809},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.277698278427124},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.27665024995803833},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.17741802334785461},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.09065943956375122}],"concepts":[{"id":"https://openalex.org/C105045736","wikidata":"https://www.wikidata.org/wiki/Q7292002","display_name":"Random walker algorithm","level":3,"score":0.6423709392547607},{"id":"https://openalex.org/C176809094","wikidata":"https://www.wikidata.org/wiki/Q15401496","display_name":"Traverse","level":2,"score":0.6297230124473572},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.6261096596717834},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.6173520088195801},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.597922682762146},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5557422637939453},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5196089148521423},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.45235565304756165},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4337242841720581},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.4210456609725952},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4140651822090149},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3980458378791809},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.277698278427124},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.27665024995803833},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.17741802334785461},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.09065943956375122},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"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/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3299877","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3299877","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6299999952316284,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W1524314678","https://openalex.org/W1550809968","https://openalex.org/W1981223485","https://openalex.org/W1983416950","https://openalex.org/W1989856433","https://openalex.org/W1994312128","https://openalex.org/W2000280231","https://openalex.org/W2004671457","https://openalex.org/W2016289973","https://openalex.org/W2017274979","https://openalex.org/W2033995706","https://openalex.org/W2058446729","https://openalex.org/W2070722739","https://openalex.org/W2081082600","https://openalex.org/W2103799649","https://openalex.org/W2106315062","https://openalex.org/W2115022330","https://openalex.org/W2117740169","https://openalex.org/W2122759946","https://openalex.org/W2131717044","https://openalex.org/W2137135938","https://openalex.org/W2142645441","https://openalex.org/W2146008005","https://openalex.org/W2157747946","https://openalex.org/W2164713644","https://openalex.org/W2166692930","https://openalex.org/W2168380307","https://openalex.org/W2170358724","https://openalex.org/W2184806580","https://openalex.org/W2286079480","https://openalex.org/W2293974546","https://openalex.org/W2336754337","https://openalex.org/W2402688996","https://openalex.org/W2755088640","https://openalex.org/W2792222265","https://openalex.org/W2952908598","https://openalex.org/W2963304437","https://openalex.org/W2963316155","https://openalex.org/W2964173611"],"related_works":["https://openalex.org/W1973641485","https://openalex.org/W2472745029","https://openalex.org/W2064285815","https://openalex.org/W2000620996","https://openalex.org/W3163695673","https://openalex.org/W3171278913","https://openalex.org/W4287163214","https://openalex.org/W2793605182","https://openalex.org/W2900071037","https://openalex.org/W2760154051"],"abstract_inverted_index":{"Estimating":[0],"distributions":[1,261],"of":[2,9,13,28,31,72,112,150,175,184,211,233,236,248,262,265],"node":[3,22,89,119,185,263,276],"characteristics":[4],"(labels)":[5],"such":[6],"as":[7,48,282],"number":[8,111],"connections":[10],"or":[11,65,244],"citizenship":[12],"users":[14],"in":[15,136],"a":[16,25,41,88,104,109,118,275],"social":[17],"network":[18,62],"via":[19,40],"edge":[20],"and":[21,147,164,170,217],"sampling":[23,39,105,258,274],"is":[24,63,165],"vital":[26],"part":[27],"the":[29,61,144,209,234,237,249,266,279],"study":[30],"complex":[32],"networks.":[33],"Due":[34],"to":[35,52,126,153,171,204],"its":[36,148,212],"low":[37],"cost,":[38],"random":[42,151],"walk":[43],"(RW)":[44],"has":[45,278],"been":[46,79],"proposed":[47],"an":[49,139,181],"attractive":[50],"solution":[51],"this":[53,95],"task.":[54],"Most":[55],"RW":[56,76,162,197,206,283],"methods":[57,77,163],"assume":[58],"either":[59],"that":[60,66,188,254],"undirected":[64,140,168],"walkers":[67,145,155],"can":[68],"traverse":[69],"edges":[70,85,132],"regardless":[71,174],"their":[73],"direction.":[74],"Some":[75],"have":[78],"designed":[80],"for":[81,167,221],"directed":[82,127,172],"networks":[83,128,169,173],"where":[84],"coming":[86],"into":[87],"are":[90],"not":[91],"directly":[92],"observable.":[93],"In":[94,224],"work,":[96],"we":[97,252],"propose":[98,180],"Directed":[99],"Unbiased":[100],"Frontier":[101],"Sampling":[102],"(DUFS),":[103],"method":[106],"based":[107],"on":[108,214],"large":[110],"coordinated":[113],"walkers,":[114],"each":[115],"starting":[116],"from":[117,156,191],"chosen":[120],"uniformly":[121,277],"at":[122],"random.":[123],"It":[124],"applies":[125],"with":[129,143,195],"invisible":[130],"incoming":[131],"because":[133],"it":[134,203],"constructs,":[135],"real":[137],"time,":[138],"graph":[141],"consistent":[142],"trajectories,":[146],"use":[149],"jumps":[152],"prevent":[154],"being":[157],"trapped.":[158],"DUFS":[159,228,255],"generalizes":[160],"previous":[161],"suited":[166],"in-edge":[176],"visibility.":[177],"We":[178,199],"also":[179],"improved":[182],"estimator":[183],"label":[186],"distribution":[187,238],"combines":[189],"information":[190],"initial":[192],"walker":[193],"locations":[194],"subsequent":[196],"observations.":[198],"evaluate":[200],"DUFS,":[201],"compare":[202],"other":[205,240],"methods,":[207,241],"investigate":[208],"impact":[210],"parameters":[213],"estimation":[215,246],"accuracy":[216,247],"provide":[218],"practical":[219],"guidelines":[220],"choosing":[222],"them.":[223],"estimating":[225,260],"out-degree":[226],"distributions,":[227],"yields":[229],"significantly":[230],"better":[231],"estimates":[232],"head":[235],"than":[239],"while":[242],"matching":[243],"exceeding":[245],"tail.":[250],"Last,":[251],"show":[253],"outperforms":[256],"uniform":[257],"when":[259,273],"labels":[264],"top":[267],"10%":[268],"largest":[269],"degree":[270],"nodes,":[271],"even":[272],"same":[280],"cost":[281],"steps.":[284]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}