{"id":"https://openalex.org/W2281094518","doi":"https://doi.org/10.5353/th_b5066215","title":"Influence on information networks and sparse representation of metric spaces / y Li Ning","display_name":"Influence on information networks and sparse representation of metric spaces / y Li Ning","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W2281094518","doi":"https://doi.org/10.5353/th_b5066215","mag":"2281094518"},"language":"en","primary_location":{"id":"doi:10.5353/th_b5066215","is_oa":true,"landing_page_url":"https://doi.org/10.5353/th_b5066215","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The University of Hong Kong","raw_type":"dissertation"},"type":"dissertation","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.5353/th_b5066215","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100773106","display_name":"Ning Li","orcid":"https://orcid.org/0000-0001-8491-2733"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Li Ning","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5100773106"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13731","display_name":"Advanced Computing and Algorithms","score":0.9375,"subfield":{"id":"https://openalex.org/subfields/3322","display_name":"Urban Studies"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T13731","display_name":"Advanced Computing and Algorithms","score":0.9375,"subfield":{"id":"https://openalex.org/subfields/3322","display_name":"Urban Studies"},"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/metric","display_name":"Metric (unit)","score":0.6739374995231628},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5995066165924072},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4192638397216797},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3848780393600464},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.3767969012260437},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.341014564037323},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.12035104632377625},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10887014865875244}],"concepts":[{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.6739374995231628},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5995066165924072},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4192638397216797},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3848780393600464},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.3767969012260437},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.341014564037323},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.12035104632377625},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10887014865875244},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.5353/th_b5066215","is_oa":true,"landing_page_url":"https://doi.org/10.5353/th_b5066215","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The University of Hong Kong","raw_type":"dissertation"},{"id":"pmh:oai:hub.hku.hk:10722/191190","is_oa":true,"landing_page_url":"http://hdl.handle.net/10722/191190","pdf_url":null,"source":{"id":"https://openalex.org/S4377196271","display_name":"The HKU Scholars Hub (University of Hong Kong)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I889458895","host_organization_name":"University of Hong Kong","host_organization_lineage":["https://openalex.org/I889458895"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://hub.hku.hk/bib/B50662156","raw_type":"PG_Thesis"}],"best_oa_location":{"id":"doi:10.5353/th_b5066215","is_oa":true,"landing_page_url":"https://doi.org/10.5353/th_b5066215","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The University of Hong Kong","raw_type":"dissertation"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2600246793","https://openalex.org/W4238204885"],"abstract_inverted_index":{"\ufeffAs":[0],"the":[1,31,52,66,74,83,98,119,132,176,180,194,220,257,262,273,285,292,303,306,345,355,405],"social":[2,57,70],"networking":[3,58],"applications":[4],"become":[5,139],"popular":[6],"and":[7,11,36,72,197,231,283,311,321,365,381,401,441],"have":[8,153,169],"attracted":[9],"more":[10,12],"attention,":[13],"it":[14,171,200,277],"becomes":[15],"possible":[16],"(or":[17],"easier)":[18],"to":[19,48,104,113,156,179,248,256,280,296,343,421,431],"mine":[20],"information":[21,86,95],"networks":[22,326],"of":[23,27,33,77,90,108,122,166,222,229,352,368,408,425],"a":[24,56,106,159,164,209,226,238,249,266,349,358,393],"large":[25,78,350],"group":[26,351],"people,":[28],"for":[29,100,151,314,348,370],"instance":[30,89],"spread":[32],"viruses,":[34],"products":[35,92],"innovations.":[37],"Researchers":[38],"are":[39,187,245],"also":[40,73,202,340],"benefited":[41],"from":[42,193],"these":[43],"sources,":[44],"as":[45],"they":[46,186],"help":[47],"study":[49,64,281,291],"further":[50],"about":[51],"human":[53],"behaviors":[54],"in":[55,141,235],"environment.":[59],"In":[60,129,299],"this":[61,130,260,337],"thesis,":[62],"we":[63,198,301,339,391],"how":[65,284,342],"opinions":[67,244],"cascade":[68],"via":[69],"links":[71],"sparse":[75],"representation":[76],"data":[79],"sets":[80],"caused":[81],"by":[82,272,363],"fast":[84,328],"growing":[85],"networks.
\\n
\\nConsider":[87],"an":[88,94,101,212],"advertising":[91],"on":[93,218,404],"network,":[96],"where":[97,135],"objective":[99],"advertiser":[102,213],"is":[103,127,149,175,191,201,206,270,278,309,398,402],"choose":[105],"set":[107],"initially":[109],"active":[110,123,136,223],"nodes,":[111],"subject":[112],"some":[114],"budget":[115],"constraints":[116],"such":[117],"that":[118,207,324,373,397],"expected":[120,263],"number":[121,221],"nodes":[124,137,224],"over":[125,225,265],"time":[126,143,268,294],"maximized.":[128],"work,":[131,338],"non-progressive":[133],"case":[134,304],"could":[138],"inactive":[140],"subsequent":[142],"steps,":[144],"was":[145],"considered.":[146],"This":[147,190],"setting":[148,174],"interesting,":[150],"people":[152],"no":[154],"reason":[155],"keep":[157],"using":[158],"product":[160],"forever,":[161],"especially":[162],"when":[163,282,305,354],"majority":[165],"his":[167],"neighbors":[168],"given":[170],"up.":[172],"Another":[173],"users'":[177,243],"susceptibilities":[178],"new":[181],"behavior":[182],"won't":[183],"change":[184],"once":[185],"chosen":[188],"initially.":[189],"di_erent":[192],"previous":[195,423],"works,":[196],"think":[199],"interesting.
\\n
\\nOur":[203],"main":[204],"result":[205],"with":[208,237,411],"specified":[210],"budget,":[211],"can":[214,417],"achieve":[215,297,432],"1/2":[216],"-approximation":[217],"maximizing":[219],"certain":[227],"period":[228,269],"time,":[230],"(1":[232],"-":[233],"1/e)-approximation":[234],"expectation":[236],"randomized":[239],"algorithm.
\\n
\\nIn":[240],"our":[241,319,415,422],"model,":[242],"updated":[246],"according":[247],"weighted":[250],"averaging":[251,316],"scheme,":[252],"which":[253],"usually":[254],"leads":[255],"consensus.":[258,298],"When":[259],"happens,":[261],"influence":[264],"long":[267],"dominated":[271],"consensus":[274,286],"value.":[275],"Hence,":[276],"interesting":[279],"will":[287],"be":[288,418],"achieved.":[289],"We":[290],"convergence":[293,329],"required":[295],"particular,":[300],"considered":[302],"underlying":[307],"network":[308],"dynamic,":[310],"gave":[312],"conclusions":[313],"different":[315],"models.":[317],"Both":[318],"analysis":[320],"experiments":[322],"show":[323],"dynamic":[325],"exhibit":[327],"behavior,":[330],"even":[331],"under":[332],"very":[333,399],"mild":[334],"connectivity":[335],"assumptions.
\\n
\\nIn":[336],"studied":[341],"maintain":[344],"pairwise":[346],"distances":[347,356],"users,":[353],"form":[357],"doubling":[359,371],"metric":[360],"space.":[361],"Motivated":[362],"Elkin":[364],"Solomon's":[366],"construction":[367,396,424],"spanners":[369,428],"metrics":[372],"has":[374],"constant":[375],"maximum":[376,435],"degree,":[377],"hop-diameter":[378,438],"O(log":[379,383,387,439],"n)":[380,384,388,440],"lightness":[382,442],"(i.e.,":[385],"weight":[386],"\uff0e":[389],"w(MST)),":[390],"offer":[392],"simple":[394],"alternative":[395],"intuitive":[400],"based":[403],"standard":[406],"technique":[407],"net":[409],"tree":[410],"cross":[412],"edges.":[413],"Indeed,":[414],"approach":[416],"readily":[419],"applied":[420],"k-fault":[426,433],"tolerant":[427],"(ICALP":[429],"2012)":[430],"tolerance,":[434],"degree":[436],"O(K^2),":[437],"O(K^3":[443],"log":[444],"n).":[445]},"counts_by_year":[],"updated_date":"2026-03-25T13:04:00.132906","created_date":"2025-10-10T00:00:00"}