![]() |
COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. | ![]() |
University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > Ranking algorithms on directed random networks
Ranking algorithms on directed random networksAdd to your list(s) Download to your calendar using vCal
If you have a question about this talk, please contact Mustapha Amrani. Stochastic Processes in Communication Sciences The probabilistic analysis of information ranking algorithms on directed random networks, e.g., Google’s PageRank, has recently led to natural approximations based on stochastic fixed-point equations whose explicit solutions can be constructed on weighted branching trees and whose tail behavior can be described in great detail. In this talk we present a model for generating directed random graphs with prescribed degree distributions where we can prove that the rank of a randomly chosen node does indeed converge to the solution of the corresponding fixed-point equation as the number of nodes in the graph grows to infinity. The proof of this result is based on classical random graph coupling techniques combined with the now extensive literature on the behavior of branching recursions on trees. The results we present are applicable to a wide class of linear algorithms on directed graphs, and have the potential to be extended to other max-plus type of recursions. This is joint work with Ningyuan Chen and Nelly Litvak. This talk is part of the Isaac Newton Institute Seminar Series series. This talk is included in these lists:
Note that ex-directory lists are not shown. |
Other listsCambridge Review of International Affairs CTSRD - CRASH-worthy Trusted Systems R&D Mixed reality games for powered wheelchair users' entertainment and well-being DPMMS Pure Maths study groups The Blackett Society Friends of Cambridge University LibraryOther talksValidation & testing of novel therapeutic targets to treat osteosarcoma Tracking neurobiological factors of language developmental difficulties Universality in Active Matter Statistical Methods in Pre- and Clinical Drug Development: Tumour Growth-Inhibition Model Example Transport and Settling of Sediments in River Plumes The world is not flat: towards 3D cell biology and 3D devices Lecture Supper: James Stuart: Radical liberalism, ‘non-gremial students’ and continuing education The Digital Doctor: Hope, Hype, and Harm at the Dawn of Medicine’s Computer Age Retinal mechanisms of non-image-forming vision Vision Journal Club: feedforward vs back in figure ground segmentation Production Processes Group Seminar - "Evanescent Field Optical Tweezing for Synchrotron X-Ray Crystallography" |