{"id":"https://openalex.org/W4226120154","doi":"https://doi.org/10.1109/tnse.2022.3159672","title":"Optimizing Social Visibility in OSNs With Anonymity Guarantees: Efficient Algorithms and Applications","display_name":"Optimizing Social Visibility in OSNs With Anonymity Guarantees: Efficient Algorithms and Applications","publication_year":2022,"publication_date":"2022-03-16","ids":{"openalex":"https://openalex.org/W4226120154","doi":"https://doi.org/10.1109/tnse.2022.3159672"},"language":"en","primary_location":{"id":"doi:10.1109/tnse.2022.3159672","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2022.3159672","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"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 Network Science and Engineering","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/A5006562630","display_name":"Shiyuan Zheng","orcid":"https://orcid.org/0000-0002-4473-5602"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Shiyuan Zheng","raw_affiliation_strings":["Department of Computer Science and Engineering, Chinese University of Hong Kong, Shatin, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Chinese University of Hong Kong, Shatin, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064190343","display_name":"Hong Xie","orcid":"https://orcid.org/0000-0001-7935-7210"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hong Xie","raw_affiliation_strings":["College of Computer Science, Chongqing University, Chongqing, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068489266","display_name":"John C. S. Lui","orcid":"https://orcid.org/0000-0001-7466-0384"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"John C.S. Lui","raw_affiliation_strings":["Department of Computer Science and Engineering, Chinese University of Hong Kong, Shatin, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Chinese University of Hong Kong, Shatin, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5006562630"],"corresponding_institution_ids":["https://openalex.org/I177725633"],"apc_list":null,"apc_paid":null,"fwci":0.2652,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.59312231,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"9","issue":"4","first_page":"2237","last_page":"2251"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9991999864578247,"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"}},"topics":[{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9991999864578247,"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/T11478","display_name":"Caching and Content Delivery","score":0.9987000226974487,"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/visibility","display_name":"Visibility","score":0.8152116537094116},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7712894678115845},{"id":"https://openalex.org/keywords/oracle","display_name":"Oracle","score":0.7462300062179565},{"id":"https://openalex.org/keywords/anonymity","display_name":"Anonymity","score":0.7415065765380859},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5054504871368408},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3958270847797394},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.1911434531211853}],"concepts":[{"id":"https://openalex.org/C123403432","wikidata":"https://www.wikidata.org/wiki/Q654068","display_name":"Visibility","level":2,"score":0.8152116537094116},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7712894678115845},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.7462300062179565},{"id":"https://openalex.org/C178005623","wikidata":"https://www.wikidata.org/wiki/Q308859","display_name":"Anonymity","level":2,"score":0.7415065765380859},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5054504871368408},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3958270847797394},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.1911434531211853},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnse.2022.3159672","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2022.3159672","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"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 Network Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1276071574","display_name":null,"funder_award_id":"2020CDJ-LHZZ-057","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"}],"funders":[{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W131619556","https://openalex.org/W975351372","https://openalex.org/W1553290137","https://openalex.org/W1854214752","https://openalex.org/W1969170759","https://openalex.org/W1971937094","https://openalex.org/W1979104937","https://openalex.org/W1992363839","https://openalex.org/W2042123098","https://openalex.org/W2056609785","https://openalex.org/W2061820396","https://openalex.org/W2075074577","https://openalex.org/W2127387319","https://openalex.org/W2144487656","https://openalex.org/W2341865734","https://openalex.org/W2418258478","https://openalex.org/W2533692962","https://openalex.org/W2564084673","https://openalex.org/W2755088640","https://openalex.org/W4232932184","https://openalex.org/W4299841484","https://openalex.org/W6632992360","https://openalex.org/W6639055396","https://openalex.org/W6744271739"],"related_works":["https://openalex.org/W2392812199","https://openalex.org/W4200176076","https://openalex.org/W598185802","https://openalex.org/W2355516524","https://openalex.org/W2361471170","https://openalex.org/W2025616642","https://openalex.org/W1954972543","https://openalex.org/W2954738200","https://openalex.org/W4220843223","https://openalex.org/W2085151867"],"abstract_inverted_index":{"Online":[0],"social":[1,87,228,254],"network":[2],"(OSN)":[3],"is":[4,61,108],"an":[5,21,112,124,206],"ideal":[6],"venue":[7],"to":[8,37,51,64,84,156,160,213,218],"enhance":[9],"one's":[10],"visibility.":[11,164,221],"This":[12],"paper":[13],"considers":[14],"how":[15,176],"a":[16,24,81,150,260],"user":[17,159],"(called":[18],"requester)":[19],"in":[20,72,137,267],"OSN":[22],"selects":[23],"small":[25],"number":[26],"of":[27,69,93,143,170,234,241],"users":[28,71],"and":[29,89,196,230,247],"invites":[30],"them":[31],"as":[32,36,100,128],"new":[33],"friends/followers":[34,266],"so":[35],"maximize":[38],"her":[39,253],"\u201c":[40],"<italic":[41],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[42],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">social":[43],"visibility</i>":[44],"\u201d.":[45],"More":[46],"importantly,":[47],"the":[48,55,66,73,86,91,105,133,144,146,162,167,177,182,191,215,232,268],"requester":[49],"has":[50],"do":[52],"this":[53,76],"under":[54],"anonymity":[56,97,154,211],"setting,":[57],"which":[58,116,130,174],"means":[59],"she":[60],"not":[62],"allowed":[63],"know":[65],"neighborhood":[67,119],"information":[68],"other":[70],"OSN.":[74],"In":[75,140],"paper,":[77],"we":[78,122,204,238],"first":[79],"develop":[80],"mathematical":[82],"model":[83],"quantify":[85,175],"visibility":[88,94,255],"formulate":[90],"problem":[92,107],"maximization":[95],"with":[96,111,153,210],"guarantee,":[98],"abbreviated":[99],"\u201cVisMAX-A\u201d.":[101],"We":[102,165,222],"prove":[103,166],"that":[104,249],"VisMAX-A":[106],"NP-hard":[109],"even":[110],"\u201cperfect":[113],"query":[114,151,178,208],"oracle\u201d":[115],"knows":[117],"users\u2019":[118],"information.":[120],"Then":[121],"design":[123,205],"algorithmic":[125,147,172],"framework":[126,148],"named":[127],"\u201cAdaExp,\u201d":[129],"adaptively":[131],"expands":[132],"requester's":[134,163,220],"visible":[135],"set":[136],"multiple":[138],"rounds.":[139],"each":[141],"round":[142],"expansion,":[145],"uses":[149],"oracle":[152,179,209],"guarantee":[155],"select":[157],"one":[158,250,263],"increase":[161,219,252],"theoretical":[168],"guarantees":[169,212],"our":[171,235,242],"framework,":[173],"may":[180],"influence":[181],"solution":[183],"guarantee.":[184],"By":[185],"using":[186],"probabilistic":[187],"data":[188,246],"structures":[189],"like":[190,200],"k-minimum":[192],"values":[193],"(KMV)":[194],"sketch":[195],"online":[197],"learning":[198],"methods":[199],"multi-armed":[201],"bandit":[202],"(MAB),":[203],"efficient":[207],"estimate":[214],"best":[216],"candidate":[217],"also":[223],"conduct":[224],"experiments":[225],"on":[226,244],"real-world":[227,245],"networks":[229],"validate":[231],"effectiveness":[233],"algorithms.":[236],"Lastly,":[237],"demonstrate":[239],"applications":[240],"algorithm":[243],"show":[248],"can":[251],"significantly":[256],"by":[257],"only":[258],"adding":[259],"few":[261],"(e.g.,":[262],"or":[264],"two)":[265],"OSNs.":[269]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}