ALADDIN
"Algorithm Design and Analysis for Implicitly and Incompletely Defined Interaction Networks"
Home
| Meetings
| Participants
| Publications
| Contacts
Project summary:
The ANR project ALADDIN aims at studying fundamental aspects of large interaction networks enabling massive distributed storage, efficient decentralized information retrieval, quick inter-user exchanges, and/or rapid information dissemination. The project is mostly oriented towards the design and analysis of algorithms for these networks, by taking into account properties inherent to the underlying infrastructures upon which they are built. The infrastructures and/or overlays considered in the project are selected from different contexts, including communication networks (from Internet to sensor networks), and societal networks (from the Web to P2P networks).
The main objective of the project is to design algorithms and to analyze algorithmic phenomena in the broad context of interaction networks. The algorithms will be based on qualitative properties, considered from the nature and/or functionality of the networks, such as bounded growth rate, low doubling dimension, minor excluding, or hyperbolic metrics.
Full project description:
