{"id":170375,"date":"2009-12-03T01:26:26","date_gmt":"2009-12-03T09:26:26","guid":{"rendered":"https:\/\/www.microsoft.com\/en-us\/research\/project\/social-networking-research-area\/"},"modified":"2017-06-16T15:56:22","modified_gmt":"2017-06-16T22:56:22","slug":"social-networking-research-area","status":"publish","type":"msr-project","link":"https:\/\/www.microsoft.com\/en-us\/research\/project\/social-networking-research-area\/","title":{"rendered":"Social Networking Research Area"},"content":{"rendered":"<p class=\"asset-content\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone\" src=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2016\/02\/snra-montage-extended.jpg\" alt=\"\" width=\"525\" height=\"100\" \/><\/p>\n<p class=\"asset-content\">We conduct research in the area of algorithms, systems, and services where user behaviour is a key factor \u2013 this includes algorithmic aspects, design of systems and services, and understanding of user behaviour. Our research is based on both theoretical and empirical methodologies including algorithm design, applied probability, game theory, systems approach, user studies, measurements and large-scale data mining.<\/p>\n<p><b><span id=\"3e2cb8ee-1199-42c1-82da-f1970b2dede8\" class=\"ImageBlock fn\"><img decoding=\"async\" id=\"Image3e2cb8ee-1199-42c1-82da-f1970b2dede8\" class=\"alignleft\" src=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2016\/02\/snra-algorithm.jpg\" alt=\"\" \/><span id=\"ImageCaption3e2cb8ee-1199-42c1-82da-f1970b2dede8\" class=\"ImageCaptionCoreCss ImageCaption\"><\/span><\/span>Algorithms<\/b><\/p>\n<p>Design of new algorithms and understanding their performance is of outmost importance to best support development of new and existing applications and services &#8211; we design algorithms and evaluate their performance.<\/p>\n<p><b><span id=\"3f277a24-c7d0-4210-8d68-eeb77ed123b8\" class=\"ImageBlock fn\"><img decoding=\"async\" id=\"Image3f277a24-c7d0-4210-8d68-eeb77ed123b8\" class=\"alignleft\" src=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2016\/02\/snra-network.jpg\" alt=\"\" \/><span id=\"ImageCaption3f277a24-c7d0-4210-8d68-eeb77ed123b8\" class=\"ImageCaptionCoreCss ImageCaption\"><\/span><\/span>Systems<\/b><\/p>\n<p>Development of new systems enables new services and creates business opportunities &#8211; we research how to best architecture systems in contexts that include mobile services and data centres.<\/p>\n<p><b><span id=\"9e4b6e4f-c398-4dec-9c13-715267038111\" class=\"ImageBlock fn\"><img decoding=\"async\" id=\"Image9e4b6e4f-c398-4dec-9c13-715267038111\" class=\"alignleft\" src=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2016\/02\/snra-user.jpg\" alt=\"\" \/><span id=\"ImageCaption9e4b6e4f-c398-4dec-9c13-715267038111\" class=\"ImageCaptionCoreCss ImageCaption\"><\/span><\/span>User Behaviour<\/b><\/p>\n<p>Understanding the user behaviour is crucial for an informed design of viable systems and services &#8211; we gain insights through analysis of large-scale data sets and modelling.<\/p>\n\t<div class=\"moray-accordion\" data-show=\"false\">\n\t\t\t\t\t<div class=\"clearfix\">\n\t\t\t\t<div\n\t\t\t\t\tclass=\"btn-group align-items-center mb-g float-sm-right\"\n\t\t\t\t\trole=\"group\"\n\t\t\t\t\tdata-mount=\"collapse-controls\"\n\t\t\t\t\tdata-bi-aN=\"accordion-collapse-controls\"\n\t\t\t\t\tdata-target=\"#accordion-1\">\n\t\t\t\t\t<button class=\"btn btn-link m-0\" aria-disabled=\"false\" aria-pressed=\"false\" data-action=\"expand\" type=\"button\" data-bi-cN=\"Expand all\">Expand all<\/button>\n\t\t\t\t\t<span aria-hidden=\"true\"> | <\/span>\n\t\t\t\t\t<button class=\"btn btn-link m-0\" aria-disabled=\"false\" aria-pressed=\"false\" data-action=\"collapse\" type=\"button\" data-bi-cN=\"Collapse all\">Collapse all<\/button>\n\t\t\t\t<\/div>\n\t\t\t<\/div>\n\t\t\t\t<ul class=\"accordion\" id=\"accordion-1\">\n\t\t\t\t\t\t\t\t<li class=\"m-0\">\n\t\t<h4 class=\"accordion-header\">\n\t\t\t<button\n\t\t\t\tclass=\"btn btn-collapse m-0\"\n\t\t\t\ttype=\"button\"\n\t\t\t\tdata-mount=\"collapse\"\n\t\t\t\tdata-target=\"#collapse-2\"\n\t\t\t\taria-expanded=\"false\"\n\t\t\t\taria-controls=\"collapse-2\"\n\t\t\t>\n\t\t\t\tNews\t\t\t<\/button>\n\t\t<\/h4>\n\t\t<div class=\"collapse\" id=\"collapse-2\">\n\t\t\t<div class=\"accordion-body\">\n\t\t\t\t\t\t\t\t<ul>\n<li>Paper on weighted proportional allocation accepted for ACM Sigmetrics 2011<\/li>\n<li>Paper on hop-limited flooding in dynamic networks accepted for IEEE Infocom 2011<\/li>\n<li>Two papers on consensus submitted to journals:\n<ul>\n<li>Using Three States for Binary Consensus on Complete Graphs, 2011 (<a href=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2016\/02\/milanv-ternary.pdf\">pdf<span class=\"sr-only\"> (opens in new tab)<\/span><\/a>)<\/li>\n<li>Convergence Speed of Binary Interval Consensus, 2011 (<a href=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2016\/02\/milanv-binaryinterval.pdf\">pdf<span class=\"sr-only\"> (opens in new tab)<\/span><\/a>)<\/li>\n<\/ul>\n<\/li>\n<li>Paper on <a href=\"https:\/\/www.microsoft.com\/en-us\/research\/publication\/bargaining-dynamics-in-exchange-networks\/\">Bargaining Dynamics in Exchange Networks<span class=\"sr-only\"> (opens in new tab)<\/span><\/a>\u00a0presented at Allerton 2010<\/li>\n<\/ul>\n\t\t\t<\/div>\n\t\t<\/div>\n\t<\/li>\n\t\t<li class=\"m-0\">\n\t\t<h4 class=\"accordion-header\">\n\t\t\t<button\n\t\t\t\tclass=\"btn btn-collapse m-0\"\n\t\t\t\ttype=\"button\"\n\t\t\t\tdata-mount=\"collapse\"\n\t\t\t\tdata-target=\"#collapse-3\"\n\t\t\t\taria-expanded=\"false\"\n\t\t\t\taria-controls=\"collapse-3\"\n\t\t\t>\n\t\t\t\tCollaborators\t\t\t<\/button>\n\t\t<\/h4>\n\t\t<div class=\"collapse\" id=\"collapse-3\">\n\t\t\t<div class=\"accordion-body\">\n\t\t\t\t\t\t\t\t<h2>External Collaborators<\/h2>\n<p align=\"justify\">Moez Draief (Imperial College London), Liang Hu (Technical University of Denmark), Kyomin Jung (KAIST), Jean-Yves Le Boudec (EPFL), Peter Marbach (University of Toronto), Etienne Perron (EPFL), Don Towsley (University of Massachusetts at Amherst)<\/p>\n<h2>Former Interns<\/h2>\n<p align=\"justify\">James Cruise (University of Cambridge; now with University of Bristol), Dominic DiPalantino (Stanford University; now with Google), Varun Gupta (Carnegie Mellon University), Elizeu Santos Neto (University of British Columbia), Thanh Nguyen (Cornell University; now a post-doc with Northwestern University), Fabian Suchanek (MPI Saarbrucken \/ now with MSR SVC), Dinkar Vasudevan (EPFL; now with Icera)<\/p>\n\t\t\t<\/div>\n\t\t<\/div>\n\t<\/li>\n\t\t<li class=\"m-0\">\n\t\t<h4 class=\"accordion-header\">\n\t\t\t<button\n\t\t\t\tclass=\"btn btn-collapse m-0\"\n\t\t\t\ttype=\"button\"\n\t\t\t\tdata-mount=\"collapse\"\n\t\t\t\tdata-target=\"#collapse-4\"\n\t\t\t\taria-expanded=\"false\"\n\t\t\t\taria-controls=\"collapse-4\"\n\t\t\t>\n\t\t\t\tDemos\t\t\t<\/button>\n\t\t<\/h4>\n\t\t<div class=\"collapse\" id=\"collapse-4\">\n\t\t\t<div class=\"accordion-body\">\n\t\t\t\t\t\t\t\t<ul>\n<li>oX &#8211; Content Casting\u00a0Across Mobile Devices, MSR TechFest 2009, Microsoft, Redmond, WA, USA, March 2009<\/li>\n<li>TagBooster, MSR TechFest 2007, Microsoft, Redmond, WA, USA, 2007<\/li>\n<\/ul>\n\t\t\t<\/div>\n\t\t<\/div>\n\t<\/li>\n\t\t<li class=\"m-0\">\n\t\t<h4 class=\"accordion-header\">\n\t\t\t<button\n\t\t\t\tclass=\"btn btn-collapse m-0\"\n\t\t\t\ttype=\"button\"\n\t\t\t\tdata-mount=\"collapse\"\n\t\t\t\tdata-target=\"#collapse-5\"\n\t\t\t\taria-expanded=\"false\"\n\t\t\t\taria-controls=\"collapse-5\"\n\t\t\t>\n\t\t\t\tTalks\t\t\t<\/button>\n\t\t<\/h4>\n\t\t<div class=\"collapse\" id=\"collapse-5\">\n\t\t\t<div class=\"accordion-body\">\n\t\t\t\t\t\t\t\t<ul>\n<li>The Weighted Proportional Resource Allocation, Centre for Mathematical Sciences, University of Cambridge, <a class=\"msr-external-link glyph-append glyph-append-open-in-new-tab glyph-append-xsmall\" href=\"http:\/\/talks.cam.ac.uk\/talk\/index\/27401\">Networks (Operations Research) Talks<span class=\"sr-only\"> (opens in new tab)<\/span><\/a>, October 2010<\/li>\n<li>Barganing Dynamics in Exchange Networks, Allerton 2010<\/li>\n<li>Computer Systems seen as Auctions, keynote talk, ACM Sigmetrics 2010, June 2010<\/li>\n<li>Mechanism Design, Tutorial, Microsoft Research Cambridge, March 2010<\/li>\n<li>Binary Interval Consensus, IEEE Infocom 2010<\/li>\n<li>Optimal Channel Choice &#8230;, IEEE Infocom 2010<\/li>\n<li>Crowdsourcing and All-Pay Auctions, UC Berkeley, July 13, 2009; Statslab Networks Seminar, University of Cambridge, UK, May 2009<\/li>\n<li>Online Social Networks, Invited Lecture at ETHZ, Zurich, December 2008<\/li>\n<li>Opportunistic Communications: Modelling\u00a0Inter-Contact Time Between Human-Carried Devices,\u00a0a mini-symposium on\u00a0<a class=\"msr-external-link glyph-append glyph-append-open-in-new-tab glyph-append-xsmall\" href=\"http:\/\/www-rcf.usc.edu\/~dkempe\/SIAM-symposium\/\">The Formation and Function of Social Networks<span class=\"sr-only\"> (opens in new tab)<\/span><\/a>, SIAM Annual Conference 2008<\/li>\n<li>Consensus with Limited Processing and Signalling, Statslab lecture series, University of Cambridge, UK, Oct 2008; Workshop on Epidemic Spreading and Networks, Imperial College London, UK, Oct 2008; NET-COOP, Paris, France, Sept 2008<\/li>\n<li>Tagging done by YOU, MSR Cambridge Tutorial, a shorter version presented at the Workshop on Mathematics of Communication Networks, ENS Paris, France, 2007; INFORMS 2007, Eindhoven, Netherlands<\/li>\n<li>Power Law and Exponential Decay &#8211; Mobile Devices, Invited Lecture, Hynet colloquium series, University of Maryland, USA, Mar 2007<\/li>\n<li>On the Origins of Power Laws in Mobility Systems, Workshop on Clean Slate Network Design 2006, Cambridge, UK<\/li>\n<li>Random Trip Mobility Models, Tutorial, ACM Mobicom 2006,\u00a0Los Angeles, CA, USA<\/li>\n<\/ul>\n\t\t\t<\/div>\n\t\t<\/div>\n\t<\/li>\n\t\t<li class=\"m-0\">\n\t\t<h4 class=\"accordion-header\">\n\t\t\t<button\n\t\t\t\tclass=\"btn btn-collapse m-0\"\n\t\t\t\ttype=\"button\"\n\t\t\t\tdata-mount=\"collapse\"\n\t\t\t\tdata-target=\"#collapse-6\"\n\t\t\t\taria-expanded=\"false\"\n\t\t\t\taria-controls=\"collapse-6\"\n\t\t\t>\n\t\t\t\tRelated Links\t\t\t<\/button>\n\t\t<\/h4>\n\t\t<div class=\"collapse\" id=\"collapse-6\">\n\t\t\t<div class=\"accordion-body\">\n\t\t\t\t\t\t\t\t<ul>\n<li><a href=\"https:\/\/www.microsoft.com\/en-us\/research\/lab\/microsoft-research-cambridge\/\">Microsoft Research Cambridge<span class=\"sr-only\"> (opens in new tab)<\/span><\/a><\/li>\n<li><a href=\"https:\/\/www.microsoft.com\/en-us\/research\/group\/cambridge-systems-and-networking\/\">Cambridge Systems and Networking<span class=\"sr-only\"> (opens in new tab)<\/span><\/a><\/li>\n<\/ul>\n\t\t\t<\/div>\n\t\t<\/div>\n\t<\/li>\n\t\t<li class=\"m-0\">\n\t\t<h4 class=\"accordion-header\">\n\t\t\t<button\n\t\t\t\tclass=\"btn btn-collapse m-0\"\n\t\t\t\ttype=\"button\"\n\t\t\t\tdata-mount=\"collapse\"\n\t\t\t\tdata-target=\"#collapse-7\"\n\t\t\t\taria-expanded=\"false\"\n\t\t\t\taria-controls=\"collapse-7\"\n\t\t\t>\n\t\t\t\tPress Releases\t\t\t<\/button>\n\t\t<\/h4>\n\t\t<div class=\"collapse\" id=\"collapse-7\">\n\t\t\t<div class=\"accordion-body\">\n\t\t\t\t\t\t\t\t<ul>\n<li><a class=\"msr-external-link glyph-append glyph-append-open-in-new-tab glyph-append-xsmall\" href=\"http:\/\/www.heise.de\/tr\/artikel\/Suchen-im-Netz-der-Nutzer-274848.html\" target=\"_self\">Suchen im Netz der Nutzer<span class=\"sr-only\"> (opens in new tab)<\/span><\/a>, by Ralf Groetker, Technology Review, Feb 2008<\/li>\n<li><a class=\"msr-external-link glyph-append glyph-append-open-in-new-tab glyph-append-xsmall\" href=\"http:\/\/www.newscientist.com\/article\/dn13318-friendly-worms-could-spread-software-fixes.html\" target=\"_self\">Friendy &#8216;Worms&#8217; Could Spread Software Fixes<span class=\"sr-only\"> (opens in new tab)<\/span><\/a>, by Tom Simonite, NewScientist Tech, Feb 2008<\/li>\n<\/ul>\n\t\t\t<\/div>\n\t\t<\/div>\n\t<\/li>\n\t\t<li class=\"m-0\">\n\t\t<h4 class=\"accordion-header\">\n\t\t\t<button\n\t\t\t\tclass=\"btn btn-collapse m-0\"\n\t\t\t\ttype=\"button\"\n\t\t\t\tdata-mount=\"collapse\"\n\t\t\t\tdata-target=\"#collapse-8\"\n\t\t\t\taria-expanded=\"false\"\n\t\t\t\taria-controls=\"collapse-8\"\n\t\t\t>\n\t\t\t\tEvents \/ CFP\t\t\t<\/button>\n\t\t<\/h4>\n\t\t<div class=\"collapse\" id=\"collapse-8\">\n\t\t\t<div class=\"accordion-body\">\n\t\t\t\t\t\t\t\t<ul>\n<li><a class=\"msr-external-link glyph-append glyph-append-open-in-new-tab glyph-append-xsmall\" href=\"http:\/\/www.cl.cam.ac.uk\/research\/srg\/netos\/socialnets\/index.html\">Workshop on the Future of Social Networking: Experts from Industry and Academia<span class=\"sr-only\"> (opens in new tab)<\/span><\/a>, to be held in Cambridge, UK, on November 18, 2010<\/li>\n<li>IEEE Network &#8211; Special Issue on <a class=\"msr-external-link glyph-append glyph-append-open-in-new-tab glyph-append-xsmall\" href=\"http:\/\/www.comsoc.org\/livepubs\/ni\/info\/cfp\/cfpnetwork0910.html\">Online Social Networks<span class=\"sr-only\"> (opens in new tab)<\/span><\/a><\/li>\n<li><a class=\"msr-external-link glyph-append glyph-append-open-in-new-tab glyph-append-xsmall\" href=\"http:\/\/www.usenix.org\/events\/netecon10\/cfp\" target=\"_self\">NetEcon 2010<span class=\"sr-only\"> (opens in new tab)<\/span><\/a>\u00a0\u2013 The 2010 OSDI Workshop on the Economics of Networks, Systems, and Computation, co-located with USENIX OSDI 2010 in Vancouver, BC, October 2010<\/li>\n<li><a class=\"msr-external-link glyph-append glyph-append-open-in-new-tab glyph-append-xsmall\" href=\"http:\/\/www.usenix.org\/event\/wosn10\/cfp\/\">WOSN 2010<span class=\"sr-only\"> (opens in new tab)<\/span><\/a> \u2013 3rd Workshop on Online Social Networks, co-located with USENIX in Boston, MA, USA, June 22, 2010<\/li>\n<\/ul>\n\t\t\t<\/div>\n\t\t<\/div>\n\t<\/li>\n\t\t<li class=\"m-0\">\n\t\t<h4 class=\"accordion-header\">\n\t\t\t<button\n\t\t\t\tclass=\"btn btn-collapse m-0\"\n\t\t\t\ttype=\"button\"\n\t\t\t\tdata-mount=\"collapse\"\n\t\t\t\tdata-target=\"#collapse-9\"\n\t\t\t\taria-expanded=\"false\"\n\t\t\t\taria-controls=\"collapse-9\"\n\t\t\t>\n\t\t\t\tPast Events\t\t\t<\/button>\n\t\t<\/h4>\n\t\t<div class=\"collapse\" id=\"collapse-9\">\n\t\t\t<div class=\"accordion-body\">\n\t\t\t\t\t\t\t\t<ul>\n<li>Workshop on Online Social Networks, MSR Cambridge, Dec 2007<\/li>\n<\/ul>\n\t\t\t<\/div>\n\t\t<\/div>\n\t<\/li>\n\t\t\t\t\t\t<\/ul>\n\t<\/div>\n\t\n","protected":false},"excerpt":{"rendered":"<p>We conduct research in the area of algorithms, systems, and services where user behaviour is a key factor \u2013 this includes algorithmic aspects, design of systems and services, and understanding of user behaviour. Our research is based on both theoretical and empirical methodologies including algorithm design, applied probability, game theory, systems approach, user studies, measurements [&hellip;]<\/p>\n","protected":false},"featured_media":0,"template":"","meta":{"msr-url-field":"","msr-podcast-episode":"","msrModifiedDate":"","msrModifiedDateEnabled":false,"ep_exclude_from_search":false,"_classifai_error":"","footnotes":""},"research-area":[13561,13548,13554,13559,13547],"msr-locale":[268875],"msr-impact-theme":[],"msr-pillar":[],"class_list":["post-170375","msr-project","type-msr-project","status-publish","hentry","msr-research-area-algorithms","msr-research-area-economics","msr-research-area-human-computer-interaction","msr-research-area-social-sciences","msr-research-area-systems-and-networking","msr-locale-en_us","msr-archive-status-active"],"msr_project_start":"2009-12-03","related-publications":[152934,153115,153185,153287,156397,156868,157016,157184,157657,157867,157967,158208],"related-downloads":[],"related-videos":[],"related-groups":[],"related-events":[],"related-opportunities":[],"related-posts":[],"related-articles":[],"tab-content":[],"slides":[],"related-researchers":[],"msr_research_lab":[],"msr_impact_theme":[],"_links":{"self":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-project\/170375","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-project"}],"about":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/types\/msr-project"}],"version-history":[{"count":2,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-project\/170375\/revisions"}],"predecessor-version":[{"id":391166,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-project\/170375\/revisions\/391166"}],"wp:attachment":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/media?parent=170375"}],"wp:term":[{"taxonomy":"msr-research-area","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/research-area?post=170375"},{"taxonomy":"msr-locale","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-locale?post=170375"},{"taxonomy":"msr-impact-theme","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-impact-theme?post=170375"},{"taxonomy":"msr-pillar","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-pillar?post=170375"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}