IC05 Introduction on Networks &Visualization Nov. 2009 <mathieu.bastian@gmail.com>
Overview 1. Networks Introduction Networks across disciplines Properties Models 2. Visualization InfoVis Data exploration and interaction Design Samples 3. Information Systems 4. Conclusion
Networks / Introduction
Networks / Introduction Where are networks?
Networks / Introduction What is a complex system? Complex systems are characterized by global, emergent properties (self organizing) Complicated Complex
Networks / Networks across disciplines
Networks / Networks across disciplines Internet French Political Blogosphere (2007) RTGI
Networks / Networks across disciplines Social networks Global Jihad Terrorist Network
Networks / Networks across disciplines Software graphs Codeminer (2008)
Networks / Networks across disciplines And more: Biological networks Semantic networks Transportation networks Food webs Bibliography networks Routers Brain cells Hollywood actors Sexual networks They are all around, do they have properties in common?
Networks / Properties & Metrics
Networks / Properties & Metrics Power law distribution number of nodes with so many edges a few nodes with a very large number of edges Long tail: many nodes with few edges Degree of A is 5 number of edges
Networks / Properties & Metrics size of giant component if the largest component encompasses a significant fraction of the graph, it is called the giant component
Networks / Properties & Metrics Giant Component video
Networks / Properties & Metrics What implications have these properties? Robustness Search Communities Spread of disease Opinion formation Spread of computer viruses Gossip
Networks / Properties & Metrics What implications have these properties? Robustness Resistant to random attacks Vulnerable to targeted attacks
Networks / Properties & Metrics What implications have these properties? Contagion information rumors viruses
Networks / Properties & Metrics What implications have these properties? Communities Communities detection = Classification = Clustering
Networks / Models
Networks / Models How to explain these properties? How to mathematically define these networks? Try to generate real world network with mathematical model Rules behind the growth and dynamic of networks Predict the future?
Networks / Models Duncan Watts and Steven Strogatz (1998) a few random links makes a huge difference my friend s friend is always my friend mostly structured with a few random connections all connections random
Networks / Models Barabasi Albert Preferential Attachment (2000) the first model of the web rich get richer phenomenon
Networks / Models Current research Jon Kleiberg & al., information cycle Alessandro Vespignani & al., Epidemics H1N1 Spread model Network research needs real dataset. We now have plenty of them (Facebook, Blogs, Emails, Genes, Mobile phones )
Visualization / InfoVis
Visualization / InfoVis InfoVis = Information + Visualization Data
Visualization / InfoVis Type of data Spatial (1,2,3D) Tabular (Multi dimensional) Network, Tree Text, documents Easy user task Min, max, average, % Exact queries, search Harder Patterns, trends, correlations Changes over time, context Anomalies, data errors Geographical representation Excel can do this Visualization can do this
Visualization / InfoVis Jacques Bertin s Semiology of Graphics, 1967 Spatial (1,2,3D)
Visualization / InfoVis Samples London Tube Map
Visualization / InfoVis Samples Is this InfoVis?
Visualization / InfoVis Samples Danny Holten (2006), Hierarchical Edge Bundles: Visualization of Adjacency Relations in Hierarchical Data
Visualization / InfoVis Samples Many Eyes http://manyeyes.alphaworks.ibm.com
Visualization / InfoVis Samples Stream graph
Visualization / InfoVis Samples
Visualization / Data exploration and interaction
Visualization / Data exploration and interaction Data exploration, overview and details Zoomable user interface Interactive, iterative, difficult process Automation difficult Empower the user instead InfoVis vs SciVis InfoVis Abstract Spatialization chosen SciVis Scientific & physically based Spatialization given Data exploration is between
Visualization / Design People remember design, design makes everything Personal advice, choose good colors, fonts and so on in your presentation http://infosthetics.com http://www.visualcomplexity.com/vc
Visualization / Design David McCandless, 2009 Great data visualization tells a story
Visualization / Samples
Information Systems
Information Systems Design is not our job, nor making prototypes Where does Computer scientists come? Systems with huge amount of data and users Urbanization and scalability Fields of study Information retrieval (search text and media) Statistics, data mining Graphics and visualization Example: What could we do with a community detection?
Conclusion
Conclusion To resume, what kind of competences were shown here, and to what process they belong? Computer Science: acquire and parse data Mathematics, Statistics, & Data Mining: filter and mine Graphic Design: represent and refine Infovis and Human Computer Interaction (HCI): interaction
Conclusion The power of networks, what structure means Complexity and systemic behavior Visualization is needed, at the edge between data and users Engineers role Interdisciplinary
Questions <mathieu.bastian@gmail.com>