ELFT HÍRADÓ

[geszti AT complex.elte.hu]

                            MEGHÍVÓ

       az ELTE Komplex Rendszerek Fizikája Tanszék teájára


                         Bíró József

          BME Távközlési és Médiainformatikai Tanszék

             Komplex hálózatok navigációs játékokban


Navigability, the compelling phenomenon that information can find a
 short path efficiently between nodes, is definitely one of the most
 interesting features of complex networks. Many studies support that
 the structure of the network accounts for this. In this paper, we argue
 that the relation is actually deeper and not just that structure implies
 navigability but navigation fundamentally determines the topology.
 We show this by defining a game called Network Navigation Game and
 proving that if the only incentive of the nodes of the network is
 navigation, then complex networks inherently arise as Nash equilibria
 of such navigation games. Besides the standard metrics, like degree
 distribution, diameter, and clustering, we illustrate with real networks
 that our game can also predict an ample of real links with high precision.


Az előadás kezdete: november 11-én, kedden kettőkor
          helye: ELTE TTK északi épület, 5.128-as terem.

Vendégeket, mint mindig, most is szívesen látunk.