Cercar a tots els seminaris

Subscripció

Per rebre anuncis de seminaris de l'IFISC per email seguir aquest enllaç

Machine Learning Analysis of Complex Networks in Hyperspherical Space

  • IFISC Seminar

  • Ernesto Estrada
  • U. of Strathclyde
  • 27 juny de 2018 a les 14:30
  • IFISC Seminar Room
  • Announcement file

Complex networks represent the topological skeleton of complex systems in a variety of scenarios, ranging from molecular to social and ecological ones. We discuss here the way in which information diffuses through the nodes and edges of such networks in an “all-routes” way instead of by using “shortest-paths” only. Then, we defined a communicability function that accounts for such kind of allroutes communication in networks. We then prove analytically that such communicability function induces an embedding of any network into a hyperspherical space. The main parameters for defining this embedding are the communicability distance and communicability angles. We then use machine learning techniques, such as nonmetric multidimensional scaling (NMDS) and clustering analysis to extract information about these networks in the (n-1)spheres in which they “live”. Using NMDS we produce pictorial representations of random and real-world networks as 3-dimensional Euclidean spheres. The clustering analysis by using K-Means reveals the existence of communities in real-world networks which coincide with the ground truth structure of such networks. We finally illustrate some examples of the importance of considering communicability shortest paths between nodes as a way in which items are transmitted through real-world networks.



Coffee and cookies will be served 15 minutes before the start of the seminar


Detalls de contacte:

Jose Javier Ramasco

Contact form

This web uses cookies for data collection with a statistical purpose. If you continue Browse, it means acceptance of the installation of the same.


Més informació D'accord