Network of Excellence in Internet Science Network of Excellence in Internet Science (EINS) 1 st REVIEW Brussels, 12th April 2013 FP7-ICT EINS WP1: Towards a Theory of Internet Science Kavé Salamatian (University of Savoie)

1st EINS Review, Brussels, 12th April, 2013 Global statistics 68,5 Man.months out of 360= 19% 21 partners involved out of 33 = 63.66% WP1

1st EINS Review, Brussels, 12th April, 2013 Objectives  Building solid multidisciplinary foundations for Internet Sciences  From human behaviour related sciences (sociology, anthropology, economics, etc.)  ICT-based tools such as computer systems and network protocols  ‘hard’ sciences (e.g. mathematics, physics and biology)  leverage on similarities and differences among different types of networks  expand the fundamental rules and principles applicable to large classes of networks, and enable predictions on network phenomena.  Follow a reflexive theoretical framework characterised by the interplay between questions of ontology and epistemology and questions of social and economic value.  the first set of questions will address the challenge of communicating not just across different disciplines but across different epistemologies,  the second set of questions will draw from the field of economic anthropology to seek the right balance between the ‘base’ or ‘commons’ and the market in the context of the online knowledge economy and of the emerging cultural forms of the Future Internet.  Become a major focus point of the NoE, by interacting with other JRAs and providing some fundamental insight about their specific activities and in return getting major inputs nurturing the discussion on fundamental issues. WP1

1st EINS Review, Brussels, 12th April, 2013 Tasks  T1.1 An economics’ theory for information networks  Lead: Warwick and CERTH o Integrate the relevant aspects of economic into a coherent economic theory for information and communication network. o Provide a multi-disciplinary conceptual platform for facilitating empirical and experimental tests of hypotheses o regulation, social interactions, security, etc. o Identify areas for further research between the different disciplines involved, and pursue innovative research  T1.2 Understanding the structure and the evolution of communication network topologies  Lead: Delft and KNAW o Understanding the fundamental laws that govern the evolution of graphs observed in different information networks o Taxonomy of different graph structures o to detect and understand laws that will help in understanding web graphs, human social networks and the topology of the Internet itself. WP1

1st EINS Review, Brussels, 12th April, 2013 Tasks  T1.3 Fundamental basis of large-scale autonomous and dynamic information networks  Lead : ALB To develop and analyse dynamic explicative network models that explain how/why the networks topologies have grown to their observed structure taking into account social and economic characteristics, strategic behaviour, etc. to detect and overcome ‘fallacies of design’ – Mechanisms to increase the likelihood that autonomic interactions at the small scale would yield a functioning large-scale structure need to be explored.  T1.4 Collective network intelligence  Lead : EPFL, UoA Understanding how cooperation in networks results in the emergence of global distributed intelligence. Understanding how collective intelligence and the dynamics and the growth of the network interacts. Integrating research activities between the study of human cognitive processes and the study of Internet technol/ogies. o models describing how humans assess relevance of information based on partial knowledge and how this can be exploited in the design of a massive-scale future Internet o how availability of a massive amount of content anywhere and anytime could impact on the cognitive processes of the humans. WP1

1st EINS Review, Brussels, 12th April, 2013 Overview of Work Performed  Setup of tasks and leadership  Several coordination meetings  JRA1 meeting in Antwerp, on october 25 and 26 th, with participation of most partners  Collective work on the question “what is a network ?”  Resulted in a several viewpoint and discussions  Joint document about challenges of Internet Science  Published as D1.1 WP1

1st EINS Review, Brussels, 12th April, 2013 Overview of Work Performed  Task 1 Roadmap: An economics’ theory for information networks  A systematic analysis was pursued identifying the main component of an economical model : Type of core resource: spectrum, bandwidth, information Mechanisms: auctions, Shapley value, rules, regulation Utility model: neoclassical, altruist, inequity aversion Objective: efficiency, fairness, profit sharing Analogies: public goods, markets, common-pool Research methodology: observation, prediction, mechanism design, optimality, equilibrium  Inter-domain connectivity economics Resource: bandwidth; mechanisms: auctions, regulations; Utility model: neo-classical; objectives: efficiency, profit sharing, fairness; analogy: prisoners dilemma  Economy of privacy Resource : information; mechanisms: market ?, regulations; utility model: altruist, neoclassical ?; objective: fairness, profit sharing ?, Analogy : market ?; research methods: sociological studies, privacy preserving methods ?  Task 2 Roadmap : Understanding the structure and the evolution of communication network topologies  Graph representation Dynamic graph, multi-resolution visualization, representing link and/or node data  Structural analysis of graphs Spectral theory  Graph measurement Sampling biases  From reality to graphs and back Qualitative vs quantitative analysis  Case study: bibliometric graphs WP1

1st EINS Review, Brussels, 12th April, 2013 Overview of the Work Performed  Task 3 Roadmap : Fundamental basis of large-scale autonomous and dynamic information networks  Understanding the emergence and growth of networks Goods vs. information networks  Mathematical/Statistical physics approaches As mean field of local and autonomous interactions As resulting from Partially Observed State Games Scaling laws in information theory  Task 4 activities : Collective network intelligence  Roadmap will be studied on year 2  Understanding information flow in social network Recommendations systems  Investigating the emergence of collective intelligence in form of synchronization or global optimization through message passing WP1

1st EINS Review, Brussels, 12th April, 2013 Achievements  First deliverable  Will be submitted as a joint white paper  3 roadmaps  Publications  More than 41 papers related to WP1  In the first International conference on Internet Science more than 35% of submitted paper were related to WP1 Almost 50% of oral presentation and posters  Scientific visits  Paolo Dini visited Delft University  Kavé Salamatian visited Chinese Academy of Science WP1

1st EINS Review, Brussels, 12th April, 2013 Deliverables  D1.1: delivered  D1.7.1 Reports on integration and excellence delivered  Progress reports: delivered WP1

1st EINS Review, Brussels, 12th April, 2013 Links with other activities  Links with other JRAs  JRA2 –participation in JRA2 workshop  JRA3 – needs stronger links  JRA4 – Regulation of Inter-domain routing  JRA5 – Economics of privacy, privacy preservation techniques  JRA6 – Community detection  JRA7 – Relation with Task 1, 2 and 3  Globally in year 2 the links should grow stronger and become more concrete  Outside world interactions  Strong contribution to the first International conference on Internet Science more than 30% of accepted paper were coming from WP1 contributions WP1

1st EINS Review, Brussels, 12th April, 2013 Future Plans  Stronger interaction with other JRAs  WP1 Workshop in second year  5 long tutorials  Fundamentals of micro-economical theory for Information networks  Analysis of large scale graph and spectral graph theory  Quantitative vs. Qualitative methods  Dynamical methods for large scale networks  Algebraic methods for Internet Science  White paper on Internet Science challenges  Forthcoming deliverables  D1.3 Large scale graphs from Internet Topology, to web science and human social networks 24M  D1.4 Workshop on convergence of Information Theory, game theory and economics, 24M  D1.5 Roadmap on developing the fundamental basis of autonomous and dynamic complex networks 24M WP1

1st EINS Review, Brussels, 12th April, 2013 Conclusions  WP1 has a very broad spectrum  Strategic topics for Internet Science  Multidisciplinary research is mandatory It is tough. A lot to learn from each other The research in each discipline is also innovative  Need engagement from all partners  The domain is maturing Number of submission to ICIS2013  We need to improve our interaction with other JRAs  JRA1 thinks on the fundaments of other JRA’s  Cross education is needed  5 tutorials  Interactions with IA2 WP1