BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Memento EPFL//
BEGIN:VEVENT
SUMMARY:Emergence of Navigability in Networks
DTSTART:20190711T140000
DTEND:20190711T160000
DTSTAMP:20260917T070235Z
UID:724a02fdd9169fcd2d353abc0d79aa7857f59ef42d9e0f1c5ea89daf
CATEGORIES:Conferences - Seminars
DESCRIPTION:Akhil Arora\nEDIC candidacy exam\nExam president: Prof. Karl A
 berer\nThesis advisor: Prof. Robert West\nCo-examiner: Prof. Matthias Gros
 sglauser\n\nAbstract\nNavigability\, defined as the ability to efficiently
  maneuver from a source to a target node\, is one of the most important fu
 nctions of any network. Maintaining and improving the navigability of real
 -world networks is therefore an important task. Having said that\, our ove
 rarching research goal is to devise methods for improving the navigability
  of online encyclopedic systems\, with Wikipedia being the primary use-cas
 e.\n \nIn this proposal\, we provide a discussion of three existing works
  in the broad field of network navigability. We begin with a description o
 f a network model devised by Clauset and Moore\, which explains the develo
 pment of properties required for navigability in small-world networks. Nex
 t\, we discuss the work by Gulyas et al.\, which employs game-theory to co
 nstruct navigation skeletons of real-world networks\, thereby facilitating
  identification of edges critical for ensuring navigability. Lastly\, we p
 rovide a description of an automatic link placement scheme proposed by Par
 anjape et al.\, which utilizes human navigation traces from server logs to
  recommend new links to be added to a website. We conclude with our propos
 al for operationalization of link insertion\, performing cross lingual Wik
 ification\, and identification of navigation critical links in Wikipedia.\
 n \nBackground papers\nHow Do Networks Become Navigable\, by Clauset\, A.
  and Moore C.arXiv 2004.\nNavigable networks as Nash equilibria of navigat
 ion games\, by Gulyás\, A.\, et al. Nature Communications 6 (2015):7651.\
 nImproving Website Hyperlink Structure using Server Logs\, by A. Paranjpe\
 , R. West\, L. Zia\, J. Leskovec. In WSDM 2016.
LOCATION:INN 326 https://plan.epfl.ch/?room=INN326
STATUS:CONFIRMED
END:VEVENT
END:VCALENDAR