BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Eurandom - ECPv5.6.0//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-WR-CALNAME:Eurandom
X-ORIGINAL-URL:https://www.eurandom.tue.nl
X-WR-CALDESC:Events for Eurandom
BEGIN:VTIMEZONE
TZID:UTC
BEGIN:STANDARD
TZOFFSETFROM:+0000
TZOFFSETTO:+0000
TZNAME:UTC
DTSTART:20180101T000000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=UTC:20180605T154500
DTEND;TZID=UTC:20180605T164500
DTSTAMP:20210509T053114
CREATED:20180530T110037Z
LAST-MODIFIED:20190925T100342Z
UID:2023-1528213500-1528217100@www.eurandom.tue.nl
SUMMARY:Eindhoven Stochastics Seminar
DESCRIPTION:Ambedkar Dukkipati (Indian Institute of Science) \nSpectral graph algorithms for community detection in networks: Statistical Analysis and Consistency \nIn the last few decades\, we have witnessed a massive explosion of network or relational data: from social to biological networks. One of the most important problems in network analysis is community detection in networks. Communities or clusters of highly connected actors form an essential feature in the structure of several real-world networks. Spectral graph methods for detecting communities in networks have been very successful for two reasons: (i) good practical solutions and easy implementations\, and (ii) theoretical guarantees. A statistical treatment for analysis of spectral algorithms involves\, assuming that the data or network is generated from a random model\, with a planted partition and then derive bounds on the error obtained by a particular spectral algorithm. A spectral algorithm is said to be strongly consistent if the error obtained is o(1) with high probability and weakly consistent if error obtained is o(n)\, where n is the number of nodes in a network. \nWhile we think of networks that capture two-way interactions (edge size 2)\, there are other complex networks that can have multi-way interactions which are called hypergraphs. I will provide a brief account of our results on the consistency of hypergraph partitioning using spectral graph methods by giving details on required tools of the trade: Davis-Kahan theorems and some concentration inequalities. I will also provide a necessary background in the beginning of the talk by giving a quick introduction to spectral graph theory results that lead to an approximate method for graph partitioning. \n \n
URL:https://www.eurandom.tue.nl/event/eindhoven-stochastic-seminar-9/
LOCATION:MF 11-12 (4th floor MetaForum Building\, TU/e)
CATEGORIES:STO Seminar
END:VEVENT
END:VCALENDAR