{"id":"https://openalex.org/W2031589258","doi":"https://doi.org/10.1145/2665943.2665956","title":"Exploiting Users' Inconsistent Preferences in Online Social Networks to Discover Private Friendship Links","display_name":"Exploiting Users' Inconsistent Preferences in Online Social Networks to Discover Private Friendship Links","publication_year":2014,"publication_date":"2014-11-03","ids":{"openalex":"https://openalex.org/W2031589258","doi":"https://doi.org/10.1145/2665943.2665956","mag":"2031589258"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/2665943.2665956","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5101734363","display_name":"Lei Jin","orcid":"https://orcid.org/0000-0002-8025-3395"},"institutions":[{"id":"https://openalex.org/I170201317","display_name":"University of Pittsburgh","ror":"https://ror.org/01an3r305","country_code":"US","type":"funder","lineage":["https://openalex.org/I170201317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lei Jin","raw_affiliation_strings":["University of Pittsburgh, Pittsburgh, PA, USA"],"affiliations":[{"raw_affiliation_string":"University of Pittsburgh, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I170201317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080052284","display_name":"Hassan Takabi","orcid":null},"institutions":[{"id":"https://openalex.org/I123534392","display_name":"University of North Texas","ror":"https://ror.org/00v97ad02","country_code":"US","type":"funder","lineage":["https://openalex.org/I123534392"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hassan Takabi","raw_affiliation_strings":["University of North Texas, Pittsburgh, PA, USA"],"affiliations":[{"raw_affiliation_string":"University of North Texas, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I123534392"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003700178","display_name":"Xuelian Long","orcid":"https://orcid.org/0000-0002-4164-8474"},"institutions":[{"id":"https://openalex.org/I170201317","display_name":"University of Pittsburgh","ror":"https://ror.org/01an3r305","country_code":"US","type":"funder","lineage":["https://openalex.org/I170201317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xuelian Long","raw_affiliation_strings":["University of Pittsburgh, Pittsburgh, PA, USA"],"affiliations":[{"raw_affiliation_string":"University of Pittsburgh, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I170201317"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042767930","display_name":"James Joshi","orcid":"https://orcid.org/0000-0003-4519-9802"},"institutions":[{"id":"https://openalex.org/I170201317","display_name":"University of Pittsburgh","ror":"https://ror.org/01an3r305","country_code":"US","type":"funder","lineage":["https://openalex.org/I170201317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"James Joshi","raw_affiliation_strings":["University of Pittsburgh, Pittsburgh, PA, USA"],"affiliations":[{"raw_affiliation_string":"University of Pittsburgh, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I170201317"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":66},"biblio":{"volume":null,"issue":null,"first_page":"59","last_page":"68"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9993,"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.9993,"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/T11644","display_name":"Spam and Phishing Detection","score":0.9984,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9979,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.52819526},{"id":"https://openalex.org/keywords/private-information-retrieval","display_name":"Private information retrieval","score":0.41537306}],"concepts":[{"id":"https://openalex.org/C2778736484","wikidata":"https://www.wikidata.org/wiki/Q491","display_name":"Friendship","level":2,"score":0.9400889},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.68156224},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.6711254},{"id":"https://openalex.org/C41065033","wikidata":"https://www.wikidata.org/wiki/Q2825412","display_name":"Adversary","level":2,"score":0.61104476},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.52819526},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.4986992},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.47154072},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.4633245},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.41537306},{"id":"https://openalex.org/C108827166","wikidata":"https://www.wikidata.org/wiki/Q175975","display_name":"Internet privacy","level":1,"score":0.33945888},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.2588928},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.23995897},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.22463745},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20965028},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.14634106},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.1389817}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/2665943.2665956","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, justice, and strong institutions","score":0.44,"id":"https://metadata.un.org/sdg/16"}],"grants":[{"funder":"https://openalex.org/F4320332168","funder_display_name":"Directorate for Education and Human Resources","award_id":"1027167"}],"datasets":[],"versions":[],"referenced_works_count":36,"referenced_works":["https://openalex.org/W1595449516","https://openalex.org/W1653616422","https://openalex.org/W1875112053","https://openalex.org/W188608978","https://openalex.org/W1967635926","https://openalex.org/W1979104937","https://openalex.org/W1983808981","https://openalex.org/W1988497812","https://openalex.org/W1996594264","https://openalex.org/W1999521929","https://openalex.org/W2004135179","https://openalex.org/W2013208096","https://openalex.org/W2028328360","https://openalex.org/W2037933327","https://openalex.org/W2062435795","https://openalex.org/W2062863481","https://openalex.org/W2063049279","https://openalex.org/W2063742835","https://openalex.org/W2074657453","https://openalex.org/W2088633771","https://openalex.org/W2092912084","https://openalex.org/W2094858374","https://openalex.org/W2100960788","https://openalex.org/W2103133870","https://openalex.org/W2117764127","https://openalex.org/W2120111750","https://openalex.org/W2125470616","https://openalex.org/W2132577882","https://openalex.org/W2133299088","https://openalex.org/W2139398774","https://openalex.org/W2148847267","https://openalex.org/W2153204928","https://openalex.org/W2155461593","https://openalex.org/W2168661288","https://openalex.org/W3100227138","https://openalex.org/W4238452917"],"related_works":["https://openalex.org/W4312814274","https://openalex.org/W4285370786","https://openalex.org/W3207760230","https://openalex.org/W2573831620","https://openalex.org/W2536018345","https://openalex.org/W2260680879","https://openalex.org/W17155033","https://openalex.org/W1590307681","https://openalex.org/W1496222301","https://openalex.org/W1490895842"],"abstract_inverted_index":{"In":[0,96,143,163],"a":[1,5,28,32,46,63,80,129,186,198,202,245],"social":[2,100,141,187,230,253,258],"network":[3,101,231,259],"system,":[4],"friendship":[6,33,47,64,77,242],"relation":[7],"between":[8],"two":[9],"users":[10,44,56,102],"is":[11,20,40],"usually":[12],"represented":[13],"by":[14,119],"an":[15,111,139,152,164,168],"undirected":[16],"link":[17,34,48,65,78,89],"and":[18,57,125,133,149,159,196,212,220,247,265],"it":[19],"visible":[21,182],"in":[22,185,239],"both":[23,42],"users'":[24,120],"friend":[25,94,109,180],"lists.":[26],"Such":[27],"dual":[29],"visibility":[30,53],"of":[31,45,60,73,128,138,244,251],"may":[35,66,86],"raise":[36],"privacy":[37],"threats.":[38],"This":[39],"because":[41],"the":[43,76,88,91,136,156,172,179,210,214,217,249,252],"can":[49,113],"separately":[50],"control":[51],"its":[52],"to":[54,106,123,183,194,269],"other":[55,92],"their":[58,104,108],"preferences":[59,122],"sharing":[61],"such":[62,151,261],"not":[67],"be":[68],"consistent.":[69],"Even":[70],"if":[71],"one":[72],"them":[74],"conceals":[75],"from":[79],"third":[81,84],"user,":[82],"that":[83,234],"user":[85],"find":[87],"through":[90],"user's":[93,131],"list.":[95],"addition,":[97],"as":[98,155,262],"most":[99,256],"allow":[103],"friends":[105,132,200],"see":[107],"lists,":[110],"adversary":[112,169],"exploit":[114],"these":[115],"inconsistent":[116],"policies":[117],"caused":[118],"conflicting":[121],"identify":[124,195],"infer":[126,197],"many":[127],"targeted":[130],"even":[134],"reconstruct":[135],"topology":[137,250],"entire":[140],"network.":[142,188,254],"this":[144,192],"paper,":[145],"we":[146],"propose,":[147],"characterize":[148],"evaluate":[150],"attack":[153,166,174,211,215,218,222],"referred":[154],"Friendship":[157],"Identification":[158],"Inference":[160],"(FII)":[161],"attack.":[162],"FII":[165,235,270],"scenario,":[167],"first":[170],"accumulates":[171],"initial":[173],"relevant":[175],"information":[176,193],"based":[177,205],"on":[178],"lists":[181],"him":[184],"Then,":[189],"he":[190],"utilizes":[191],"target's":[199],"using":[201,227],"random":[203],"walk":[204],"approach.":[206],"We":[207],"formally":[208],"define":[209],"present":[213],"steps,":[216],"algorithm":[219],"various":[221],"schemes.":[223],"Our":[224],"experimental":[225],"results":[226],"three":[228],"real":[229],"datasets":[232],"show":[233],"attacks":[236],"are":[237,267],"effective":[238],"inferring":[240],"private":[241],"links":[243],"target":[246],"predicting":[248],"Currently,":[255],"popular":[257],"systems,":[260],"Facebook,":[263],"LinkedIn":[264],"Foursquare,":[266],"susceptible":[268],"attacks.":[271]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2031589258","counts_by_year":[],"updated_date":"2025-02-01T16:12:11.582304","created_date":"2016-06-24"}