BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//wp-events-plugin.com//7.2.3.1//EN
BEGIN:VEVENT
UID:92@lincs.fr
DTSTART;TZID=Europe/Paris:20150527T110000
DTEND;TZID=Europe/Paris:20150527T110000
DTSTAMP:20170313T171043Z
URL:https://www.lincs.fr/events/sampling-node-pairs-in-large-graphs/
SUMMARY:Sampling Node Pairs in Large Graphs
DESCRIPTION:\n\n\nAbstract:\nCharacterizing user pair relationships is
 important for applications such as friend recommendation and interest
 targeting in online social networks (OSNs). Due to the large scale nature
 of such networks\, it is infeasible to enumerate all user pairs and so
 sampling is necessarily used. In this talk I focus on this problem from two
 perspectives\, from an OSN service provider with access to the complete
 network and from a suspicious BBN summer intern with limited access to the
 network. Characterizing pair relationships poses a great challenge to an
 OSN provider even when it possesses the complete topology. The reason is
 that when sampling techniques\, e.g.\, uniform vertex sampling (UVS) are
 naively applied\, they can introduce large biases\, in particular\, for
 estimating similarity distribution statistics of user pairs such as network
 homophily. Estimating statistics of user pairs is more challenging in the
 absence of the complete topology information\, since an unbiased sampling
 technique such as UVS is usually not allowed\, and exploring the OSN
 topology is expensive. To address these challenges\, we present unbiased
 sampling methods to characterize user pair properties based on UVS and
 random walks (RWs) respectively. We evaluate our methods to show their
 accuracy and efficiency. Finally\, we apply our methods to several OSNs and
 characterize the homophily present in each.\n\n\nBiography:\nDon Towsley
 holds a B.A. in Physics (1971) and a Ph.D. in Computer Science (1975) from
 University of Texas. He is currently a Distinguished Professor at the
 University of Massachusetts in the Department of Computer Science. He has
 held visiting positions at numerous universities and research labs
 including University of Paris VI\, IBM Research\, AT&amp\;T Research\,
 Microsoft Research\, and INRIA. His research interests include networks and
 performance evaluation.He currently serves as Co-Editor-in-Chief of the new
 ACM Transactions on Modeling and Performance Evaluation of Computing
 Systems (ToMPECS). He served as Editor-in-Chief of the IEEE/ACM
 Transactions on Networking and as an associate editor of numerous journals.
 He has served as Program Co-chair of INFOCOM 2009\, Performance’02\,
 and the joint 1992 ACM SIGMETRICS/Performance Conference as well as General
 Chair of COMSNETS 2012. He is a member of ACM and IEEE.He has received
 numerous IEEE and ACM awards including the 2007 IEEE Koji Kobayashi Award
 and several achievement award. He has also received numerous best paper
 awards including the IEEE Communications Society 1998 William Bennett Paper
 Award\, several test of time awards and conference best paper awards.
 Last\, he has been elected Fellow of both the ACM and IEEE.\n\n\n
CATEGORIES:Seminars,Youtube
LOCATION:LINCS Meeting Room 40\, 23\, avenue d'Italie\, Paris\, 75013\,
 France
GEO:48.8283983;2.3568972000000485
X-APPLE-STRUCTURED-LOCATION;VALUE=URI;X-ADDRESS=23\, avenue d'Italie\,
 Paris\, 75013\, France;X-APPLE-RADIUS=100;X-TITLE=LINCS Meeting Room
 40:geo:48.8283983,2.3568972000000485
END:VEVENT
BEGIN:VTIMEZONE
TZID:Europe/Paris
X-LIC-LOCATION:Europe/Paris
BEGIN:DAYLIGHT
DTSTART:20150329T030000
TZOFFSETFROM:+0100
TZOFFSETTO:+0200
TZNAME:CEST
END:DAYLIGHT
END:VTIMEZONE
END:VCALENDAR