{"id":"https://openalex.org/W2951178498","doi":"https://doi.org/10.1137/1.9781611973105.132","title":"Low-distortion Inference of Latent Similarities from a Multiplex Social Network","display_name":"Low-distortion Inference of Latent Similarities from a Multiplex Social Network","publication_year":2013,"publication_date":"2013-01-06","ids":{"openalex":"https://openalex.org/W2951178498","doi":"https://doi.org/10.1137/1.9781611973105.132","mag":"2951178498"},"language":"en","primary_location":{"id":"doi:10.1137/1.9781611973105.132","is_oa":false,"landing_page_url":"https://doi.org/10.1137/1.9781611973105.132","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms","raw_type":"proceedings-article"},"type":"conference-paper","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/A5078682514","display_name":"Ittai Abraham","orcid":"https://orcid.org/0000-0001-9568-7674"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ittai Abraham","raw_affiliation_strings":["Microsoft Research, Mountain View CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research, Mountain View CA, USA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066485203","display_name":"Shiri Chechik","orcid":"https://orcid.org/0009-0008-7909-7883"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shiri Chechik","raw_affiliation_strings":["Microsoft Research, Mountain View CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research, Mountain View CA, USA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064274071","display_name":"David Kempe","orcid":"https://orcid.org/0000-0003-4002-9759"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Kempe","raw_affiliation_strings":["Dept. of Computer Science, University of Southern California, Los Angeles CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science, University of Southern California, Los Angeles CA, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058550942","display_name":"Aleksandrs Slivkins","orcid":"https://orcid.org/0000-0001-6899-6383"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]},{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]}],"countries":["GB","US"],"is_corresponding":false,"raw_author_name":"Aleksandrs Slivkins","raw_affiliation_strings":["Microsoft Research, New York NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research, New York NY, USA","institution_ids":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.937,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.87955097,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1853","last_page":"1872"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9997000098228455,"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.9997000098228455,"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9983000159263611,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9973000288009644,"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/inference","display_name":"Inference","score":0.6130727529525757},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.6034652590751648},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.5665996670722961},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5227515697479248},{"id":"https://openalex.org/keywords/social-network-analysis","display_name":"Social network analysis","score":0.4908512234687805},{"id":"https://openalex.org/keywords/latent-variable","display_name":"Latent variable","score":0.48543745279312134},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.48194193840026855},{"id":"https://openalex.org/keywords/kinship","display_name":"Kinship","score":0.43367883563041687},{"id":"https://openalex.org/keywords/multiplex","display_name":"Multiplex","score":0.41094210743904114},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3974776566028595},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.346498966217041},{"id":"https://openalex.org/keywords/sociology","display_name":"Sociology","score":0.21420139074325562},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.12381049990653992},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.09988957643508911}],"concepts":[{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.6130727529525757},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.6034652590751648},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.5665996670722961},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5227515697479248},{"id":"https://openalex.org/C114713312","wikidata":"https://www.wikidata.org/wiki/Q7551269","display_name":"Social network analysis","level":3,"score":0.4908512234687805},{"id":"https://openalex.org/C51167844","wikidata":"https://www.wikidata.org/wiki/Q4422623","display_name":"Latent variable","level":2,"score":0.48543745279312134},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.48194193840026855},{"id":"https://openalex.org/C144348335","wikidata":"https://www.wikidata.org/wiki/Q171318","display_name":"Kinship","level":2,"score":0.43367883563041687},{"id":"https://openalex.org/C2781188995","wikidata":"https://www.wikidata.org/wiki/Q6934982","display_name":"Multiplex","level":2,"score":0.41094210743904114},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3974776566028595},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.346498966217041},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.21420139074325562},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.12381049990653992},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.09988957643508911},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C19165224","wikidata":"https://www.wikidata.org/wiki/Q23404","display_name":"Anthropology","level":1,"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C60644358","wikidata":"https://www.wikidata.org/wiki/Q128570","display_name":"Bioinformatics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/1.9781611973105.132","is_oa":false,"landing_page_url":"https://doi.org/10.1137/1.9781611973105.132","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7200000286102295,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":84,"referenced_works":["https://openalex.org/W134898465","https://openalex.org/W182519426","https://openalex.org/W326967209","https://openalex.org/W1485666733","https://openalex.org/W1502087588","https://openalex.org/W1551341124","https://openalex.org/W1572272766","https://openalex.org/W1573579329","https://openalex.org/W1895325410","https://openalex.org/W1976509511","https://openalex.org/W1983629825","https://openalex.org/W1985009457","https://openalex.org/W1986774830","https://openalex.org/W1989274820","https://openalex.org/W1990476939","https://openalex.org/W2002330840","https://openalex.org/W2005719338","https://openalex.org/W2006517766","https://openalex.org/W2007101431","https://openalex.org/W2019144999","https://openalex.org/W2034188144","https://openalex.org/W2037933327","https://openalex.org/W2039750798","https://openalex.org/W2042123098","https://openalex.org/W2044808496","https://openalex.org/W2046253692","https://openalex.org/W2046598752","https://openalex.org/W2049990036","https://openalex.org/W2053578961","https://openalex.org/W2053634345","https://openalex.org/W2058718434","https://openalex.org/W2061163551","https://openalex.org/W2063098598","https://openalex.org/W2066459332","https://openalex.org/W2070497706","https://openalex.org/W2072701859","https://openalex.org/W2084442192","https://openalex.org/W2091221928","https://openalex.org/W2096889089","https://openalex.org/W2101412812","https://openalex.org/W2102892769","https://openalex.org/W2110862165","https://openalex.org/W2112090702","https://openalex.org/W2120043163","https://openalex.org/W2127048411","https://openalex.org/W2127248062","https://openalex.org/W2128678576","https://openalex.org/W2130354913","https://openalex.org/W2132051999","https://openalex.org/W2141830959","https://openalex.org/W2142253242","https://openalex.org/W2145870080","https://openalex.org/W2147380280","https://openalex.org/W2147952642","https://openalex.org/W2151021662","https://openalex.org/W2152912280","https://openalex.org/W2153319198","https://openalex.org/W2154454189","https://openalex.org/W2154833764","https://openalex.org/W2157082398","https://openalex.org/W2160405192","https://openalex.org/W2162450625","https://openalex.org/W2163636580","https://openalex.org/W2164195254","https://openalex.org/W2168346693","https://openalex.org/W2169036209","https://openalex.org/W2173019181","https://openalex.org/W2243945130","https://openalex.org/W2398191677","https://openalex.org/W2476732026","https://openalex.org/W2621446776","https://openalex.org/W2795857897","https://openalex.org/W2949137799","https://openalex.org/W2996402732","https://openalex.org/W3037085755","https://openalex.org/W4232932184","https://openalex.org/W4241325343","https://openalex.org/W4249130062","https://openalex.org/W4249289677","https://openalex.org/W4252966570","https://openalex.org/W4255300683","https://openalex.org/W4285719527","https://openalex.org/W4300845296","https://openalex.org/W4308830095"],"related_works":["https://openalex.org/W2952662149","https://openalex.org/W2793616590","https://openalex.org/W2183090405","https://openalex.org/W2065835655","https://openalex.org/W2075666982","https://openalex.org/W3160699245","https://openalex.org/W2782955270","https://openalex.org/W2349928170","https://openalex.org/W1594712698","https://openalex.org/W2499535628"],"abstract_inverted_index":{"Much":[0],"of":[1,72,88,123,180,188],"social":[2,31,58,67,78,86,100,149,174],"network":[3,32,59,175],"analysis":[4,60],"is":[5,131,176,200],"\u2014":[6,10],"implicitly":[7],"or":[8,50,121,186],"explicitly":[9],"predicated":[11],"on":[12],"the":[13,38,43,70,74,85,106,177,184],"assumption":[14],"that":[15,108,127],"individuals":[16,47],"tend":[17],"to":[18,22,26,94,146],"be":[19,191],"more":[20],"similar":[21,49],"their":[23,195],"friends":[24],"than":[25],"strangers.":[27],"Thus,":[28],"an":[29],"observed":[30,173],"provides":[33],"a":[34,77,134,147,151,159,201],"noisy":[35],"signal":[36],"about":[37,65],"latent":[39,135],"underlying":[40],"\u201csocial":[41],"space:\u201d":[42],"way":[44],"in":[45,62,105,112,139],"which":[46,205],"are":[48,61,102],"dissimilar.":[51],"Many":[52],"research":[53],"questions":[54,64],"frequently":[55],"addressed":[56],"via":[57],"reality":[63],"this":[66,96,140,156],"space,":[68],"raising":[69],"question":[71],"inverting":[73],"process:":[75],"Given":[76],"network,":[79],"how":[80],"accurately":[81],"can":[82,190],"we":[83,162],"reconstruct":[84],"structure":[87],"similarities":[89],"and":[90,168],"dissimilarities?":[91],"We":[92,125],"begin":[93],"address":[95],"problem":[97],"formally.":[98],"Observed":[99],"networks":[101],"usually":[103],"multiplex,":[104],"sense":[107],"they":[109],"reflect":[110],"(dis)similarities":[111,138],"several":[113],"different":[114],"\u201ccategories,\u201d":[115],"such":[116,129],"as":[117],"geographical":[118],"proximity,":[119],"kinship,":[120],"similarity":[122],"professions/hobbies.":[124],"assume":[126],"each":[128,207],"category":[130,143],"characterized":[132],"by":[133,155],"metric":[136,208],"capturing":[137],"category.":[141],"Each":[142],"gives":[144],"rise":[145],"separate":[148],"network:":[150],"random":[152],"graph":[153],"parameterized":[154],"metric.":[157],"For":[158],"concrete":[160],"model,":[161],"consider":[163],"Kleinberg's":[164],"small":[165],"world":[166],"model":[167],"some":[169],"variations":[170],"thereof.":[171],"The":[172],"unlabeled":[178],"union":[179],"these":[181],"graphs,":[182],"i.e.,":[183],"presence":[185],"absence":[187],"edges":[189],"observed,":[192],"but":[193],"not":[194],"origins.":[196],"Our":[197],"main":[198],"result":[199],"near-linear":[202],"time":[203],"algorithm":[204],"reconstructs":[206],"with":[209],"provably":[210],"low":[211],"distortion.":[212]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":4},{"year":2013,"cited_by_count":3}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}