An Introduction to Complex Systems Science
|
|
- Briana Brooks
- 6 years ago
- Views:
Transcription
1 DEIS, Campus of Cesena Alma Mater Studiorum Università di Bologna
2 Disclaimer The field of Complex systems science is wide and it involves numerous themes and disciplines. This talk just provides an informal introduction to some relevant topics in this area.
3 Outline 1 Complex systems Main concepts 2 Basics Random Boolean Networks Applications of Boolean Networks 3
4 Outline Complex systems Main concepts 1 Complex systems Main concepts 2 Basics Random Boolean Networks Applications of Boolean Networks 3
5 Complex systems science Complex systems Main concepts CSS A new field of science studying how parts of a system give rise to the collective behaviours of the system, and how the system interacts with its environment. It focuses on certain questions about parts, relationships. wholes and
6 Complex systems Complex systems Main concepts Examples of complex systems are: The brain The society The ecosystem The cell The ant colonies The stock market...
7 Complex systems science Complex systems Main concepts CSS is interdisciplinary and it involves: Mathematics Physics Computer science Biology Economy Philosophy...just to mention some.
8 Complex systems science Complex systems Main concepts Three main interrelated approaches to the modern study of complex systems: 1 How interactions give rise to patterns of behaviour 2 Understanding the ways of describing complex systems 3 Understanding the process of formation of complex systems through pattern formation and evolution
9 Complex systems science Complex systems Main concepts Some prominent research topics in CSS: Evolution & emergence Systems biology Information & computation Physics of Complexity
10 Reductionism vs. Holism Complex systems Main concepts Reductionism: an approach to understanding the nature of complex things by reducing them to the interactions of their parts. Holism: idea that all the properties of a system cannot be determined or explained by its component parts alone. Summarised with the sentence The whole is more than the sum of its parts.
11 Complex vs. Complicated Complex systems Main concepts Complex: from Latin (cum + plexere); it means intertwined. Complicated: from Latin (cum + plicare); it means folded together.
12 Properties of complex systems Complex systems Main concepts Complex systems enjoy (some of) these properties: Composed of many elements Nonlinear interactions Network topology Positive and negative feedbacks Adaptive and evolvable Robust Levels of organisation
13 Outline Complex systems Main concepts 1 Complex systems Main concepts 2 Basics Random Boolean Networks Applications of Boolean Networks 3
14 Emergence Complex systems Main concepts Emergence refers to understanding how collective properties arise from the properties of parts. A common case of emergence is self-organisation
15 Self-organisation Complex systems Main concepts Dynamical mechanisms whereby structures appear at the global level from interactions among lower-level components. Creation of spatio-temporal structures Possible coexistence of several stable states (multistability) Existence of bifurcations when some parameters are varied
16 Example: Bénard cells Complex systems Main concepts
17 Further examples Complex systems Main concepts
18 Model of a system Complex systems Main concepts Model A model is an abstract and schematic representation of a system. It is also usually a formal representation of the system. It makes it possible to: investigate some properties of the system make predictions on the future It is usually in the form of a set of objects and the relations among them
19 Properties of a model Complex systems Main concepts It represents only a portion of the system It only captures some of the system s features The abstraction process involves simplification, aggregation and omission of details
20 Example: the logistic map Complex systems Main concepts x t+1 = rx t (1 x t ) x i [0, 1] r [0, + [ Simple model of population growth Different kinds of behaviour depending on the values of r
21 Logistic map: steady states Complex systems Main concepts r 3 single value 3 < r < 3.57 repeated sequence of values r 3.57 sequence of values without apparent structure
22 Attractors Complex systems Main concepts Attractor Portion of the state space towards which a dynamical system evolves over time. Fixed point (Limit) Cycle Strange attractor
23 Logistic map: attractors Complex systems Main concepts r 3 fixed point 3 < r < 3.57 cycle r 3.57 strange attractor
24 Deterministic chaos Complex systems Main concepts Deterministic model Sensitivity to initial conditions In practice, it is impossible to make long term predictions The attractor is a strange attractor
25 Strange attractor Complex systems Main concepts A strange attractor is a fractal Non-integer dimension Self-similarity
26 Complexity Complex systems Main concepts Complexity lies at the edge of order and chaos
27 Complexity Complex systems Main concepts Statistical complexity of a system Complexity = Entropy Disequilibrium
28 Outline Basics Random Boolean Networks Applications of Boolean Networks 1 Complex systems Main concepts 2 Basics Random Boolean Networks Applications of Boolean Networks 3
29 Basics Random Boolean Networks Applications of Boolean Networks
30 Basics Random Boolean Networks Applications of Boolean Networks Introduced by Stuart Kauffman in 1969 as a genetic regulatory network model Discrete-time / discrete-state dynamical system Non trivial (complex) dynamics
31 Structure Basics Random Boolean Networks Applications of Boolean Networks Oriented graph of N nodes
32 Structure Basics Random Boolean Networks Applications of Boolean Networks Oriented graph of N nodes Node i:
33 Structure Basics Random Boolean Networks Applications of Boolean Networks Oriented graph of N nodes Node i: - Boolean value x i X 1 X 3 X 2
34 Structure Basics Random Boolean Networks Applications of Boolean Networks Oriented graph of N nodes Node i: - Boolean value x i - Boolean function f i X 1 AND X 3 OR X 2 OR
35 Structure Basics Random Boolean Networks Applications of Boolean Networks Oriented graph of N nodes Node i: - Boolean value x i - Boolean function f i Boolean function arguments are variables associated to input nodes of i Node state (i.e., Boolean variable) updated as a function of f i X 1 AND X 2 OR X 3 OR
36 Dynamics Basics Random Boolean Networks Applications of Boolean Networks System state at time t: s(t) = (x 1 (t),..., x N (t)) Dynamics controls node update Synchronous vs. asynchronous dynamics
37 Dynamics Basics Random Boolean Networks Applications of Boolean Networks System state at time t: s(t) = (x 1 (t),..., x N (t)) Dynamics controls node update Synchronous vs. asynchronous dynamics Synchronous dynamics (and deterministic update rules): One successor per state Cardinality of state space 2 N
38 Dynamics Transition function Basics Random Boolean Networks Applications of Boolean Networks t t + 1 x 1 x 2 x 3 x 1 x 2 x X 1 AND X 2 OR X 3 OR
39 Dynamics Trajectory in state space Basics Random Boolean Networks Applications of Boolean Networks
40 Dynamics Trajectory in state space Basics Random Boolean Networks Applications of Boolean Networks 100 Trajectory composed of two parts: Transient Attractor 101 Attractors: Fixed points Cycles
41 Dynamics Trajectory in state space Basics Random Boolean Networks Applications of Boolean Networks 100 Basin of attraction of A: set of states belonging to the trajectory ending at attractor A
42 Dynamics Basics Random Boolean Networks Applications of Boolean Networks
43 Why are BNs interesting? Basics Random Boolean Networks Applications of Boolean Networks Minimal complex system Several important phenomena in genetics can be reproduced Tight connections with the satisfiability problem
44 Outline Basics Random Boolean Networks Applications of Boolean Networks 1 Complex systems Main concepts 2 Basics Random Boolean Networks Applications of Boolean Networks 3
45 Random Model Basics Random Boolean Networks Applications of Boolean Networks K inputs per node Inputs chosen at random, no self-arcs Random Boolean functions: each entry of truth table has probability p = 0.5 of being set to 1
46 Random Properties Basics Random Boolean Networks Applications of Boolean Networks K = 1: ORDER Frozen dynamics Extremely robust: small perturbations die out quickly
47 Random Properties Basics Random Boolean Networks Applications of Boolean Networks K 3: (pseudo) CHAOS Very long cycles ( 2 N ) Sensitivity to initial conditions Not robust: small perturbations spread quickly throughout the system
48 Random Properties Basics Random Boolean Networks Applications of Boolean Networks K = 2: CRITICALITY Short cycles ( low degree polynomial of N) Robust: small perturbations die out (in the long term) or keep small Second order phase transition
49 Critical parameters Basics Random Boolean Networks Applications of Boolean Networks From the theory: K c = [2p c (1 p c )] 1
50 Extensions and variants Basics Random Boolean Networks Applications of Boolean Networks Asynchronous Probabilistic Multivalued logics Continuous variables ruled by differential equations (e.g., Glass networks) Multiple interacting BNs
51 Outline Basics Random Boolean Networks Applications of Boolean Networks 1 Complex systems Main concepts 2 Basics Random Boolean Networks Applications of Boolean Networks 3
52 BNs in biology Basics Random Boolean Networks Applications of Boolean Networks Cellular dynamics models Models of specific genetic regulatory networks Cancer and stem cell models
53 Cell dynamics Basics Random Boolean Networks Applications of Boolean Networks Main result Attractor (or set-of) cell type
54 Cell dynamics Basics Random Boolean Networks Applications of Boolean Networks Main result Attractor (or set-of) cell type Cancer and stem cell models
55 Robustness & adaptiveness Basics Random Boolean Networks Applications of Boolean Networks Main result Critical BNs make it possible to achieve the best balance between robustness and adaptiveness.
56 Robustness & adaptiveness Basics Random Boolean Networks Applications of Boolean Networks Main result Critical BNs make it possible to achieve the best balance between robustness and adaptiveness. Real cells are critical
57 KO avalanches Basics Random Boolean Networks Applications of Boolean Networks Main result BNs can reproduce the same avalanche distribution as real genetic networks.
58 KO avalanches Basics Random Boolean Networks Applications of Boolean Networks Main result BNs can reproduce the same avalanche distribution as real genetic networks. Same results with several kinds of BNs (e.g., Glass nets)
59 Basics Random Boolean Networks Applications of Boolean Networks BNs in engineering and computer science Satisfiability problem Learning systems Boolean network robotics
60 Boolean network robotics Basics Random Boolean Networks Applications of Boolean Networks Dynamical system theory and complexity science are rich sources for: analysing artificial agents and robots design principles and guidelines
61 Boolean network robotics Basics Random Boolean Networks Applications of Boolean Networks Dynamical system theory and complexity science are rich sources for: analysing artificial agents and robots design principles and guidelines Boolean network robotics Boolean network robotics concerns the use of, and other models from complex systems science, as robot programs.
62
63 System s behaviour depends on the structure of relation among the components Useful models from graph theory Recent research stream in CSS
64 Graph as a structure model Key ideas: Represent the entities of the system as graph vertices (nodes) Represent the relations between entities as edges (arcs) A vertex can be a single element or a sub-system
65 Examples of networks Technological nets: Internet, telephone, power grids, transportation, etc. Social nets: friendship, collaboration, etc. Nets of information: WWW, citations, tec. Biological nets: biochemical, neural, ecological, etc.
66 Random graphs First model of the topology of a complex system Interesting theoretical results Baseline for comparison with other topologies
67 Random graphs First model of the topology of a complex system Interesting theoretical results Baseline for comparison with other topologies Strictly speaking, a random graph model is defined in terms of an ensemble of graphs generated through a given procedure:
68 Random graphs First model of the topology of a complex system Interesting theoretical results Baseline for comparison with other topologies Strictly speaking, a random graph model is defined in terms of an ensemble of graphs generated through a given procedure: vertices are positioned by choosing two vertices at random (i.e., on the basis of a uniform distribution) degree distribution is Poissonian (Gaussian in the limit case)
69 Random graphs
70 Features of interest Vertex degree (in- and out-degree if edges are oriented) Diameter, characteristic path length et similia Clustering coefficient
71 Characteristic length L(G) Informally: average path length between any pair of vertices.
72 Characteristic length L(G) Informally: average path length between any pair of vertices. Random graphs short L(G) Grid graphs long L(G)
73 Clustering γ b a c Informally: γ quantifies the probability that, given vertex a connected to b and c, there is an edge between b and c.
74 Clustering γ b a c Informally: γ quantifies the probability that, given vertex a connected to b and c, there is an edge between b and c. Random graphs low γ Grid graphs high γ
75 Scale-free nets Scale-free networks can represent the topology of: Social relations (e.g.,scientific collaborations) Web-pages The Internet...
76 Scale-free nets Degree distribution: number of vertices with degree k k γ Few vertices with many connections (hubs) and many vertices with few connections Robust against accidental damages Fragile w.r.t. specific attacks
77 Scale-free nets
78 Scale-free nets Dynamics dramatically different from random and regular topologies Implications in medicine (e.g., epidemics), society, Internet Related to small-world phenomena (low length, high clustering)
79 Scale-free nets development A net evolves to a scale-free topology if the following two conditions hold (sufficient condition): Growth: older vertices have a higher number of connections Preferential attachment: new vertices tend to be attached to vertices with many connections (prob. is proportional to the number of links) Model variants taking also into account vertex fitness
80 References Serra, R., Zanarini, G.: Complex Systems and Cognitive Processes. Springer, Berlin, Germany (1990) Bar Yam, Y.: Dynamics of Complex Systems. Studies in nonlinearity, Addison Wesley, Reading, MA (1997) Kauffman, S.: The Origins of Order: Self-Organization and Selection in Evolution. Oxford University Press, UK (1993) Newman, M.E.J.: Networks. An Introduction. Oxford University Press, UK (2010)
Boolean network robotics
Boolean network robotics An example of ongoing robotics research Andrea Roli andrea.roli@unibo.it DISI - Dept. of Computer Science and Engineering Campus of Cesena Alma Mater Studiorum Università di Bologna
More informationOn the impact of small-world on local search
On the impact of small-world on local search Andrea Roli andrea.roli@unibo.it DEIS Università degli Studi di Bologna Campus of Cesena p. 1 Motivation The impact of structure whatever it is on search algorithms
More informationCOMPUTER SIMULATION OF COMPLEX SYSTEMS USING AUTOMATA NETWORKS K. Ming Leung
POLYTECHNIC UNIVERSITY Department of Computer and Information Science COMPUTER SIMULATION OF COMPLEX SYSTEMS USING AUTOMATA NETWORKS K. Ming Leung Abstract: Computer simulation of the dynamics of complex
More informationProperties of Biological Networks
Properties of Biological Networks presented by: Ola Hamud June 12, 2013 Supervisor: Prof. Ron Pinter Based on: NETWORK BIOLOGY: UNDERSTANDING THE CELL S FUNCTIONAL ORGANIZATION By Albert-László Barabási
More informationComplexity in Network Economics
Complexity in Network Economics The notion of complexity (in) science has become a bit fuzzy over time. Thus, in this talk I want to shed some light on its meaning, its paradigmatic implication for research
More informationALMA MATER STUDIORUM UNIVERSITÀ DI BOLOGNA ADVANCED STOCHASTIC LOCAL SEARCH METHODS FOR AUTOMATIC DESIGN OF BOOLEAN NETWORK ROBOTS
ALMA MATER STUDIORUM UNIVERSITÀ DI BOLOGNA Seconda Facoltà di Ingegneria Corso di Laurea Magistrale in Ingegneria Informatica ADVANCED STOCHASTIC LOCAL SEARCH METHODS FOR AUTOMATIC DESIGN OF BOOLEAN NETWORK
More informationExamples of Complex Networks
Examples of Complex Networks Neural Network (C. Elegans) http://gephi.org/wp-content/uploads/2008/12/screenshot-celegans.png Food Web http://1.bp.blogspot.com/_vifbm3t8bou/sbhzqbchiei/aaaaaaaaaxk/rsc-
More informationWebsite.
Admin stuff Questionnaire Name Email Math courses taken so far General academic trend (major) General interests What about Chaos interests you the most? What computing experience do you have? Website www.cse.ucsc.edu/classes/ams146/spring05/index.html
More informationComplex Networks. Structure and Dynamics
Complex Networks Structure and Dynamics Ying-Cheng Lai Department of Mathematics and Statistics Department of Electrical Engineering Arizona State University Collaborators! Adilson E. Motter, now at Max-Planck
More informationA Generating Function Approach to Analyze Random Graphs
A Generating Function Approach to Analyze Random Graphs Presented by - Vilas Veeraraghavan Advisor - Dr. Steven Weber Department of Electrical and Computer Engineering Drexel University April 8, 2005 Presentation
More informationA Self-Organising Solution to the Collective Sort Problem in Distributed Tuple Spaces
A Self-Organising Solution to the Collective Sort Problem in Distributed Tuple Spaces Mirko Viroli Matteo Casadei Luca Gardelli Alma Mater Studiorum Università di Bologna {mirko.viroli,m.casadei,luca.gardelli}@unibo.it
More informationbiologically-inspired computing lecture 7 Informatics luis rocha 2015 biologically Inspired computing INDIANA UNIVERSITY
lecture 7 -inspired Sections I485/H400 course outlook Assignments: 35% Students will complete 4/5 assignments based on algorithms presented in class Lab meets in I1 (West) 109 on Lab Wednesdays Lab 0 :
More informationPhase Transitions in Random Graphs- Outbreak of Epidemics to Network Robustness and fragility
Phase Transitions in Random Graphs- Outbreak of Epidemics to Network Robustness and fragility Mayukh Nilay Khan May 13, 2010 Abstract Inspired by empirical studies researchers have tried to model various
More informationCritical Phenomena in Complex Networks
Critical Phenomena in Complex Networks Term essay for Physics 563: Phase Transitions and the Renormalization Group University of Illinois at Urbana-Champaign Vikyath Deviprasad Rao 11 May 2012 Abstract
More informationThe Computational Beauty of Nature
Gary William Flake The Computational Beauty of Nature Computer Explorations of Fractals, Chaos, Complex Systems, and Adaptation A Bradford Book The MIT Press Cambridge, Massachusetts London, England Preface
More informationGirls Talk Math Summer Camp
From Brains and Friendships to the Stock Market and the Internet -Sanjukta Krishnagopal 10 July 2018 Girls Talk Math Summer Camp Some real networks Social Networks Networks of acquaintances Collaboration
More informationComplex Networks: Ubiquity, Importance and Implications. Alessandro Vespignani
Contribution : 2005 NAE Frontiers of Engineering Complex Networks: Ubiquity, Importance and Implications Alessandro Vespignani School of Informatics and Department of Physics, Indiana University, USA 1
More informationThe Gene Modular Detection of Random Boolean Networks by Dynamic Characteristics Analysis
Journal of Materials, Processing and Design (2017) Vol. 1, Number 1 Clausius Scientific Press, Canada The Gene Modular Detection of Random Boolean Networks by Dynamic Characteristics Analysis Xueyi Bai1,a,
More information1/16. Emergence in Artificial Life. Sebastian Marius Kirsch Back Close
1/16 Emergence in Artificial Life Sebastian Marius Kirsch skirsch@moebius.inka.de 2/16 Artificial Life not life as it is, but life as it could be very recent field of science first a-life conference in
More informationWednesday, March 8, Complex Networks. Presenter: Jirakhom Ruttanavakul. CS 790R, University of Nevada, Reno
Wednesday, March 8, 2006 Complex Networks Presenter: Jirakhom Ruttanavakul CS 790R, University of Nevada, Reno Presented Papers Emergence of scaling in random networks, Barabási & Bonabeau (2003) Scale-free
More informationSyntactic Measures of Complexity
A thesis submitted to the University of Manchester for the degree of Doctor of Philosophy in the Faculty of Arts 1999 Bruce Edmonds Department of Philosophy Table of Contents Table of Contents - page 2
More informationCommunication in Distributed Systems
Communication in Distributed Systems Distributed Systems Sistemi Distribuiti Andrea Omicini andrea.omicini@unibo.it Dipartimento di Informatica Scienza e Ingegneria (DISI) Alma Mater Studiorum Università
More informationCSCI5070 Advanced Topics in Social Computing
CSCI5070 Advanced Topics in Social Computing Irwin King The Chinese University of Hong Kong king@cse.cuhk.edu.hk!! 2012 All Rights Reserved. Outline Scale-Free Networks Generation Properties Analysis Dynamic
More informationThe Establishment Game. Motivation
Motivation Motivation The network models so far neglect the attributes, traits of the nodes. A node can represent anything, people, web pages, computers, etc. Motivation The network models so far neglect
More informationAn Exploratory Journey Into Network Analysis A Gentle Introduction to Network Science and Graph Visualization
An Exploratory Journey Into Network Analysis A Gentle Introduction to Network Science and Graph Visualization Pedro Ribeiro (DCC/FCUP & CRACS/INESC-TEC) Part 1 Motivation and emergence of Network Science
More information(Social) Networks Analysis III. Prof. Dr. Daning Hu Department of Informatics University of Zurich
(Social) Networks Analysis III Prof. Dr. Daning Hu Department of Informatics University of Zurich Outline Network Topological Analysis Network Models Random Networks Small-World Networks Scale-Free Networks
More informationM.E.J. Newman: Models of the Small World
A Review Adaptive Informatics Research Centre Helsinki University of Technology November 7, 2007 Vocabulary N number of nodes of the graph l average distance between nodes D diameter of the graph d is
More informationCSE 316: SOCIAL NETWORK ANALYSIS INTRODUCTION. Fall 2017 Marion Neumann
CSE 316: SOCIAL NETWORK ANALYSIS Fall 2017 Marion Neumann INTRODUCTION Contents in these slides may be subject to copyright. Some materials are adopted from: http://www.cs.cornell.edu/home /kleinber/ networks-book,
More informationFast Topology Management in Large Overlay Networks
Topology as a key abstraction Fast Topology Management in Large Overlay Networks Ozalp Babaoglu Márk Jelasity Alberto Montresor Dipartimento di Scienze dell Informazione Università di Bologna! Topology
More informationCellular Automata. Nicholas Geis. January 22, 2015
Cellular Automata Nicholas Geis January 22, 2015 In Stephen Wolfram s book, A New Kind of Science, he postulates that the world as we know it and all its complexities is just a simple Sequential Dynamical
More informationBoolean Network Modeling
Boolean Network Modeling Bioinformatics: Sequence Analysis COMP 571 - Spring 2015 Luay Nakhleh, Rice University Gene Regulatory Networks Gene regulatory networks describe the molecules involved in gene
More informationNetwork Theory: Social, Mythological and Fictional Networks. Math 485, Spring 2018 (Midterm Report) Christina West, Taylor Martins, Yihe Hao
Network Theory: Social, Mythological and Fictional Networks Math 485, Spring 2018 (Midterm Report) Christina West, Taylor Martins, Yihe Hao Abstract: Comparative mythology is a largely qualitative and
More informationScalable Experimental Network of Excitable Boolean Nodes
Scalable Experimental Network of Excitable Boolean Nodes David P. Rosin 1,2,*, Damien Rontani 1, Daniel J. Gauthier 1 and Eckehard Schöll 2 Dynamics Days US 2012, Baltimore, Maryland, USA 1 Duke University,
More informationNetwork Thinking. Complexity: A Guided Tour, Chapters 15-16
Network Thinking Complexity: A Guided Tour, Chapters 15-16 Neural Network (C. Elegans) http://gephi.org/wp-content/uploads/2008/12/screenshot-celegans.png Food Web http://1.bp.blogspot.com/_vifbm3t8bou/sbhzqbchiei/aaaaaaaaaxk/rsc-pj45avc/
More informationBoolean networks, local models, and finite polynomial dynamical systems
Boolean networks, local models, and finite polynomial dynamical systems Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4500, Spring 2017
More informationFrom Objects to Agents: The Java Agent Middleware (JAM)
From Objects to Agents: The Java Agent Middleware (JAM) Laboratory of Multiagent Systems LM Laboratorio di Sistemi Multiagente LM Elena Nardini elena.nardini@unibo.it Ingegneria Due Alma Mater Studiorum
More informationUNIVERSITA DEGLI STUDI DI CATANIA FACOLTA DI INGEGNERIA
UNIVERSITA DEGLI STUDI DI CATANIA FACOLTA DI INGEGNERIA PhD course in Electronics, Automation and Complex Systems Control-XXIV Cycle DIPARTIMENTO DI INGEGNERIA ELETTRICA ELETTRONICA E DEI SISTEMI ing.
More informationCENTRALITIES. Carlo PICCARDI. DEIB - Department of Electronics, Information and Bioengineering Politecnico di Milano, Italy
CENTRALITIES Carlo PICCARDI DEIB - Department of Electronics, Information and Bioengineering Politecnico di Milano, Italy email carlo.piccardi@polimi.it http://home.deib.polimi.it/piccardi Carlo Piccardi
More informationNetworked CPS: Some Fundamental Challenges
Networked CPS: Some Fundamental Challenges John S. Baras Institute for Systems Research Department of Electrical and Computer Engineering Fischell Department of Bioengineering Department of Mechanical
More informationThe many faces of modelling in biology
The many faces of modelling in biology Nicolas Le Novère, The Babraham Institute n.lenovere@gmail.com What is the goal of using mathematical models? Describe 1917 What is the goal of using mathematical
More informationChaos, fractals and machine learning
ANZIAM J. 45 (E) ppc935 C949, 2004 C935 Chaos, fractals and machine learning Robert A. Pearson (received 8 August 2003; revised 5 January 2004) Abstract The accuracy of learning a function is determined
More informationTHE EFFECT OF SEGREGATION IN NON- REPEATED PRISONER'S DILEMMA
THE EFFECT OF SEGREGATION IN NON- REPEATED PRISONER'S DILEMMA Thomas Nordli University of South-Eastern Norway, Norway ABSTRACT This article consolidates the idea that non-random pairing can promote the
More informationBuilding the Multiplex: An Agent-Based Model of Formal and Informal Network Relations
Building the Multiplex: An Agent-Based Model of Formal and Informal Network Relations EURO 2016 POZNAN POLAND, 4 JULY 2016 Duncan A. Robertson and Leroy White Loughborough University, UK; Warwick Business
More informationCHAPTER 2 CONVENTIONAL AND NON-CONVENTIONAL TECHNIQUES TO SOLVE ORPD PROBLEM
20 CHAPTER 2 CONVENTIONAL AND NON-CONVENTIONAL TECHNIQUES TO SOLVE ORPD PROBLEM 2.1 CLASSIFICATION OF CONVENTIONAL TECHNIQUES Classical optimization methods can be classified into two distinct groups:
More informationThe Complex Network Phenomena. and Their Origin
The Complex Network Phenomena and Their Origin An Annotated Bibliography ESL 33C 003180159 Instructor: Gerriet Janssen Match 18, 2004 Introduction A coupled system can be described as a complex network,
More informationIntroduction to Networks and Business Intelligence
Introduction to Networks and Business Intelligence Prof. Dr. Daning Hu Department of Informatics University of Zurich Sep 16th, 2014 Outline n Network Science A Random History n Network Analysis Network
More informationPARALLEL AND DISTRIBUTED PLATFORM FOR PLUG-AND-PLAY AGENT-BASED SIMULATIONS. Wentong CAI
PARALLEL AND DISTRIBUTED PLATFORM FOR PLUG-AND-PLAY AGENT-BASED SIMULATIONS Wentong CAI Parallel & Distributed Computing Centre School of Computer Engineering Nanyang Technological University Singapore
More informationCELLULAR AUTOMATA IN MATHEMATICAL MODELING JOSH KANTOR. 1. History
CELLULAR AUTOMATA IN MATHEMATICAL MODELING JOSH KANTOR 1. History Cellular automata were initially conceived of in 1948 by John von Neumann who was searching for ways of modeling evolution. He was trying
More informationCPIB SUMMER SCHOOL 2011: INTRODUCTION TO BIOLOGICAL MODELLING
CPIB SUMMER SCHOOL 2011: INTRODUCTION TO BIOLOGICAL MODELLING 1 Getting started Practical 4: Spatial Models in MATLAB Nick Monk Matlab files for this practical (Mfiles, with suffix.m ) can be found at:
More informationModelling Infrastructure Systems for Resilience and Sustainability
Modelling Infrastructure Systems for Resilience and Sustainability Sarah Dunn a* Sean WilkinsonError! Bookmark not defined. a Gaihua Fu a Richard Dawson a Abstract: Modern infrastructure systems are vital
More informationOn Complex Dynamical Networks. G. Ron Chen Centre for Chaos Control and Synchronization City University of Hong Kong
On Complex Dynamical Networks G. Ron Chen Centre for Chaos Control and Synchronization City University of Hong Kong 1 Complex Networks: Some Typical Examples 2 Complex Network Example: Internet (William
More informationNEW CHALLENGES IN NETWORK RELIABILITY ANALYSIS
NEW CHALLENGES IN NETWORK RELIABILITY ANALYSIS Andrea Bobbio, Caterina Ferraris, Roberta Terruggia Dipartimento di Informatica Università del Piemonte Orientale, A. Avogadro 15100 Alessandria (Italy) Alessandria
More informationAnalysis and Modeling
Guillaume Guérard A Complex System Approach for SMART GRID Analysis and Modeling KES 12 September 2012 1 Problematic Thesis: Optimization in complex networks. Problem: Optimization of the energy distribution
More informationAn overview of Graph Categories and Graph Primitives
An overview of Graph Categories and Graph Primitives Dino Ienco (dino.ienco@irstea.fr) https://sites.google.com/site/dinoienco/ Topics I m interested in: Graph Database and Graph Data Mining Social Network
More informationarxiv: v1 [cond-mat.dis-nn] 30 Dec 2018
A General Deep Learning Framework for Structure and Dynamics Reconstruction from Time Series Data arxiv:1812.11482v1 [cond-mat.dis-nn] 30 Dec 2018 Zhang Zhang, Jing Liu, Shuo Wang, Ruyue Xin, Jiang Zhang
More informationNew Jersey Core Curriculum Content Standards for Mathematics Grade 7 Alignment to Acellus
New Jersey Core Curriculum Content Standards for Mathematics http://www.nj.gov/education/aps/cccs/math/ Standard 4.1.7: Number And Numerical Operations A. Number Sense 1. Extend understanding of the number
More informationDistributed Objects with Sense of Direction
Distributed Objects with Sense of Direction G. V. BOCHMANN University of Ottawa P. FLOCCHINI Université de Montréal D. RAMAZANI Université de Montréal Introduction An object system consists of a collection
More informationASSOCIATIVE MEMORY MODELS WITH STRUCTURED CONNECTIVITY
ASSOCIATIVE MEMORY MODELS WITH STRUCTURED CONNECTIVITY Simon Turvey, Steve Hunt, Ray Frank, Neil Davey Department of Computer Science, University of Hertfordshire, Hatfield, AL1 9AB. UK {S.P.Turvey, S.P.Hunt,
More informationSummary: What We Have Learned So Far
Summary: What We Have Learned So Far small-world phenomenon Real-world networks: { Short path lengths High clustering Broad degree distributions, often power laws P (k) k γ Erdös-Renyi model: Short path
More informationStructure of biological networks. Presentation by Atanas Kamburov
Structure of biological networks Presentation by Atanas Kamburov Seminar Gute Ideen in der theoretischen Biologie / Systembiologie 08.05.2007 Overview Motivation Definitions Large-scale properties of cellular
More informationTopology Enhancement in Wireless Multihop Networks: A Top-down Approach
Topology Enhancement in Wireless Multihop Networks: A Top-down Approach Symeon Papavassiliou (joint work with Eleni Stai and Vasileios Karyotis) National Technical University of Athens (NTUA) School of
More informationCSCI5070 Advanced Topics in Social Computing
CSCI5070 Advanced Topics in Social Computing Irwin King The Chinese University of Hong Kong king@cse.cuhk.edu.hk!! 2012 All Rights Reserved. Outline Graphs Origins Definition Spectral Properties Type of
More informationNETWORK SCIENCE. Prof. Marcello Pelillo Ca Foscari University of Venice. a.y. 2016/17
NETWORK SCIENCE Prof. Marcello Pelillo Ca Foscari University of Venice a.y. 2016/17 After 9/11 The terrorist network / 1 Those who were trained to fly didn t know the others. One group of people did not
More informationDepartment of Electronic Engineering, University of California at Los Angeles, Los Angeles, CA, USA. Synopsys Inc., Mountain View, CA, USA
An efficient algorithm for computing fixed length attractors based on bounded model checking in synchronous Boolean networks with biochemical applications X.Y. Li 1,2, G.W. Yang 1, D.S. Zheng 1,2, W.S.
More informationARTIFICIAL INTELLIGENCE (CSCU9YE ) LECTURE 5: EVOLUTIONARY ALGORITHMS
ARTIFICIAL INTELLIGENCE (CSCU9YE ) LECTURE 5: EVOLUTIONARY ALGORITHMS Gabriela Ochoa http://www.cs.stir.ac.uk/~goc/ OUTLINE Optimisation problems Optimisation & search Two Examples The knapsack problem
More information6. NEURAL NETWORK BASED PATH PLANNING ALGORITHM 6.1 INTRODUCTION
6 NEURAL NETWORK BASED PATH PLANNING ALGORITHM 61 INTRODUCTION In previous chapters path planning algorithms such as trigonometry based path planning algorithm and direction based path planning algorithm
More informationNaming in Distributed Systems
Naming in Distributed Systems Distributed Systems Sistemi Distribuiti Andrea Omicini andrea.omicini@unibo.it Ingegneria Due Alma Mater Studiorum Università di Bologna a Cesena Academic Year 2010/2011 Andrea
More informationAn Evolving Network Model With Local-World Structure
The Eighth International Symposium on Operations Research and Its Applications (ISORA 09) Zhangjiajie, China, September 20 22, 2009 Copyright 2009 ORSC & APORC, pp. 47 423 An Evolving Network odel With
More informationConstructing a G(N, p) Network
Random Graph Theory Dr. Natarajan Meghanathan Professor Department of Computer Science Jackson State University, Jackson, MS E-mail: natarajan.meghanathan@jsums.edu Introduction At first inspection, most
More informationTELCOM2125: Network Science and Analysis
School of Information Sciences University of Pittsburgh TELCOM2125: Network Science and Analysis Konstantinos Pelechrinis Spring 2015 Figures are taken from: M.E.J. Newman, Networks: An Introduction 2
More informationSemantic Goal-Oriented Communication. Madhu Sudan Microsoft Research + MIT
Semantic Goal-Oriented Communication Madhu Sudan Microsoft Research + MIT Joint with Oded Goldreich (Weizmann) and Brendan Juba (MIT). October 19, 2010 Semantic Communication @ U.Penn. 1 of 32 Disclaimer
More informationSmall-World Models and Network Growth Models. Anastassia Semjonova Roman Tekhov
Small-World Models and Network Growth Models Anastassia Semjonova Roman Tekhov Small world 6 billion small world? 1960s Stanley Milgram Six degree of separation Small world effect Motivation Not only friends:
More informationStructured Dynamical Systems
Structured Dynamical Systems Przemyslaw Prusinkiewicz 1 Department of Computer Science University of Calgary Abstract This note introduces the notion of structured dynamical systems, and places L-systems
More informationExample for calculation of clustering coefficient Node N 1 has 8 neighbors (red arrows) There are 12 connectivities among neighbors (blue arrows)
Example for calculation of clustering coefficient Node N 1 has 8 neighbors (red arrows) There are 12 connectivities among neighbors (blue arrows) Average clustering coefficient of a graph Overall measure
More informationMAE 298, Lecture 9 April 30, Web search and decentralized search on small-worlds
MAE 298, Lecture 9 April 30, 2007 Web search and decentralized search on small-worlds Search for information Assume some resource of interest is stored at the vertices of a network: Web pages Files in
More informationIII. CONCEPTS OF MODELLING II.
III. CONCEPTS OF MODELLING II. 5. THE MODELLING PROCEDURE 6. TYPES OF THE MODELS 7. SELECTION OF MODEL TYPE 8. SELECTION OF MODEL COMPLEXITY AND STRUCTURE 1 5. MODELLING PROCEDURE Three significant steps
More informationcaution in interpreting graph-theoretic diagnostics
April 17, 2013 What is a network [1, 2, 3] What is a network [1, 2, 3] What is a network [1, 2, 3] What is a network [1, 2, 3] What is a network a collection of more or less identical agents or objects,
More informationStructured prediction using the network perceptron
Structured prediction using the network perceptron Ta-tsen Soong Joint work with Stuart Andrews and Prof. Tony Jebara Motivation A lot of network-structured data Social networks Citation networks Biological
More informationSelf-Organization in Sensor and Actor Networks
Self-Organization in Sensor and Actor Networks Falko Dressler University of Erlangen, Germany BICENTINNIAL BICINTINNIAL John Wiley & Sons, Ltd Contents Foreword Preface About the Author List of Abbreviations
More informationSelf-Organization in Autonomous Sensor/Actuator Networks [SelfOrg]
Self-Organization in Autonomous Sensor/Actuator Networks [SelfOrg] Dr.-Ing. Falko Dressler Computer Networks and Communication Systems Department of Computer Sciences University of Erlangen-Nürnberg http://www7.informatik.uni-erlangen.de/~dressler/
More informationAnt Algorithms. Simulated Ant Colonies for Optimization Problems. Daniel Bauer July 6, 2006
Simulated Ant Colonies for Optimization Problems July 6, 2006 Topics 1 Real Ant Colonies Behaviour of Real Ants Pheromones 2 3 Behaviour of Real Ants Pheromones Introduction Observation: Ants living in
More informationGraph Mining and Social Network Analysis
Graph Mining and Social Network Analysis Data Mining and Text Mining (UIC 583 @ Politecnico di Milano) References q Jiawei Han and Micheline Kamber, "Data Mining: Concepts and Techniques", The Morgan Kaufmann
More informationSemantic Goal-Oriented Communication. Madhu Sudan Microsoft Research + MIT
Semantic Goal-Oriented Communication Madhu Sudan Microsoft Research + MIT Joint with Oded Goldreich (Weizmann) and Brendan Juba (MIT). September 22, 2010 Semantic Communication @ Berkeley 1 of 30 Disclaimer
More informationKyrre Glette INF3490 Evolvable Hardware Cartesian Genetic Programming
Kyrre Glette kyrrehg@ifi INF3490 Evolvable Hardware Cartesian Genetic Programming Overview Introduction to Evolvable Hardware (EHW) Cartesian Genetic Programming Applications of EHW 3 Evolvable Hardware
More informationCleaning an Arbitrary Regular Network with Mobile Agents
Cleaning an Arbitrary Regular Network with Mobile Agents Paola Flocchini, Amiya Nayak and Arno Schulz School of Information Technology and Engineering University of Ottawa 800 King Edward Avenue Ottawa,
More informationToward Self-Organizing, Self-Repairing and Resilient Large-Scale Distributed Systems
Toward Self-Organizing, Self-Repairing and Resilient Large-Scale Distributed Systems Alberto Montresor 1, Hein Meling 2, and Özalp Babaoğlu1 1 Department of Computer Science, University of Bologna, Mura
More informationChaotic Attractor in Tumor Growth and Decay. A Differential Equation Model
Chaotic Attractor in Tumor Growth and Decay A Differential Equation Model Wen-sau Yim & Michael Harney 12/10/2011 Abstract Cancer growth and decay can be modeled as a system of chaotic nonlinear differential
More informationChapter 5 Components for Evolution of Modular Artificial Neural Networks
Chapter 5 Components for Evolution of Modular Artificial Neural Networks 5.1 Introduction In this chapter, the methods and components used for modular evolution of Artificial Neural Networks (ANNs) are
More informationChapter 1. Social Media and Social Computing. October 2012 Youn-Hee Han
Chapter 1. Social Media and Social Computing October 2012 Youn-Hee Han http://link.koreatech.ac.kr 1.1 Social Media A rapid development and change of the Web and the Internet Participatory web application
More informationAdaptive Automata Community Detection and Clustering A generic methodology
Adaptive Automata Community Detection and Clustering A generic methodology Rawan Ghnemat(1), Cyrille Bertelle(1) and Gérard H.E. Duchamp (2) Abstract We present in this paper a generic methodology based
More informationConstructing a G(N, p) Network
Random Graph Theory Dr. Natarajan Meghanathan Associate Professor Department of Computer Science Jackson State University, Jackson, MS E-mail: natarajan.meghanathan@jsums.edu Introduction At first inspection,
More informationAnt Colony Optimization for dynamic Traveling Salesman Problems
Ant Colony Optimization for dynamic Traveling Salesman Problems Carlos A. Silva and Thomas A. Runkler Siemens AG, Corporate Technology Information and Communications, CT IC 4 81730 Munich - Germany thomas.runkler@siemens.com
More informationInformation Security in Scale Free Networks
Information Security in Scale Free Networks Mohamed Ridza Wahiddin, PhD, DSc Department of Computer Science Faculty of Information and Communication Technology International Islamic University Malaysia
More informationModeling of Complex Social. MATH 800 Fall 2011
Modeling of Complex Social Systems MATH 800 Fall 2011 Complex SocialSystems A systemis a set of elements and relationships A complex system is a system whose behavior cannot be easily or intuitively predicted
More informationCelebrating SIXTY YEARS University of Hertfordshire Postgraduate Computer Science courses 2013/14
Celebrating SIXTY YEARS 1952-2012 University of Hertfordshire Postgraduate Computer Science courses 2013/14 1 2 Contents About the courses 4 Courses for computer science graduates - overview 5 Courses
More information5.6 Self-organizing maps (SOM) [Book, Sect. 10.3]
Ch.5 Classification and Clustering 5.6 Self-organizing maps (SOM) [Book, Sect. 10.3] The self-organizing map (SOM) method, introduced by Kohonen (1982, 2001), approximates a dataset in multidimensional
More informationA Survey of Mathematics with Applications 8 th Edition, 2009
A Correlation of A Survey of Mathematics with Applications 8 th Edition, 2009 South Carolina Discrete Mathematics Sample Course Outline including Alternate Topics and Related Objectives INTRODUCTION This
More informationOverlay (and P2P) Networks
Overlay (and P2P) Networks Part II Recap (Small World, Erdös Rényi model, Duncan Watts Model) Graph Properties Scale Free Networks Preferential Attachment Evolving Copying Navigation in Small World Samu
More informationEight units must be completed and passed to be awarded the Diploma.
Diploma of Computing Course Outline Campus Intake CRICOS Course Duration Teaching Methods Assessment Course Structure Units Melbourne Burwood Campus / Jakarta Campus, Indonesia March, June, October 022638B
More informationChallenges in Ubiquitous Data Mining
LIAAD-INESC Porto, University of Porto, Portugal jgama@fep.up.pt 1 2 Very-short-term Forecasting in Photovoltaic Systems 3 4 Problem Formulation: Network Data Model Querying Model Query = Q( n i=0 S i)
More information