{"60812":{"#nid":"60812","#data":{"type":"event","title":"Inference for unlabelled graphs","body":[{"value":"\u003Cp\u003E\u003Cstrong\u003ETITLE: \u003C\/strong\u003EInference for unlabelled\ngraphs\u003C\/p\u003E\u003Cp\u003E\u003Cstrong\u003ESPEAKER: \u003C\/strong\u003EProfessor Peter Bickel\u003C\/p\u003E\u003Cp\u003E\u003Cstrong\u003EABSTRACT:\u003C\/strong\u003E\u003C\/p\u003E\u003Cp\u003EA great deal of attention has recently\nbeen paid to determining sub-communities on the basis of relations,\ncorresponding to edges, between individuals, corresponding to\nvertices\u0026nbsp;\u0026nbsp; of an unlabelled graph (Newman, SIAM Review 2003;\nAiroldi et al JMLR 2008; Leskovec \u0026amp;\u0026nbsp;\nKleinberg et al SIGKDD 2005). We have developed a nonparametric\nframework for probabilistic ergodic models of infinite unlabelled graphs (PNAS2009)and\nmade some connections with modularities arising in the physics literature \u0026nbsp;\u0026nbsp;and community models in the social sciences.A\nfundamental difficulty in implementing these procedures is\u0026nbsp; computational complexity.We \u0026nbsp;develop\u0026nbsp;\u0026nbsp;\napproaches\u0026nbsp; which \u0026nbsp;bypass these difficulties.\u003C\/p\u003E\n\n\u003Cp\u003E\u0026nbsp;(This is joint work with Aiyou Chen and Liza\nLevina)\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":[{"value":"Inference for unlabelled graphs"}],"uid":"27187","created_gmt":"2010-09-07 10:03:34","changed_gmt":"2016-10-08 01:52:15","author":"Anita Race","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2010-09-14T13:00:00-04:00","event_time_end":"2010-09-14T14:00:00-04:00","event_time_end_last":"2010-09-14T14:00:00-04:00","gmt_time_start":"2010-09-14 17:00:00","gmt_time_end":"2010-09-14 18:00:00","gmt_time_end_last":"2010-09-14 18:00:00","rrule":null,"timezone":"America\/New_York"},"extras":[],"groups":[{"id":"1242","name":"School of Industrial and Systems Engineering (ISYE)"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}}}