Random Geometric Graphs and Their Applications to Complex Networks (16w5095)


(Ryerson University)

Josep Diaz (Universitat Politecnica de Catalunya)

(Carnegie Mellon University, USA)

(Utrecht University, Netherlands)

(Ryerson University)

(Monash University, Australia)


The Banff International Research Station will host the "Random Geometric Graphs and Their Applications to Complex Networks" workshop from November 6th to November 11th, 2016.

Random geometric graphs are mathematical network models whereby a network is formed on a set of randomly generated points in the plane (or some higher dimensional space) by connecting pairs of points according to some geometric rule. For example, two points are connected if their distance is less than some parameter r.

The topic is currently receiving considerable attention from the mathematics, computer science and engineering communities because of its relevance to real-world networks such as ad-hoc wireless networks. In particular, hyperbolic versions of continuum percolation/random geometric graphs have amongst other things been suggested as good models for social networks, and are also being studied in connection with the routing of messages on a network.

The Banff International Research Station for Mathematical Innovation and Discovery (BIRS) is a collaborative Canada-US-Mexico venture that provides an environment for creative interaction as well as the exchange of ideas, knowledge, and methods within the Mathematical Sciences, with related disciplines and with industry. The research station is located at The Banff Centre in Alberta and is supported by Canada's Natural Science and Engineering Research Council (NSERC), the U.S. National Science Foundation (NSF), Alberta's Advanced Education and Technology, and Mexico's Consejo Nacional de Ciencia y Tecnología (CONACYT).