Big Data: Opportunities and Challenges for Complex Networks
|
|
- Linette Palmer
- 8 years ago
- Views:
Transcription
1 Big Data: Opportunities and Challenges for Complex Networks Jinhu Lü Academy of Mathematics and Systems Science Chinese Academy of Sciences IWCSN, Vancouver, 13 Dec
2 Thanks To Prof. Ljiljana j Trajkovic Simon Fraser University, Canada Prof. Guanrong Chen City University of Hong Kong, China Prof. David Hill The University of Hong Kong, China Prof. Sherman Shen University of Waterloo, Canada Prof. Benjamin W. Wah The Chinese University of HK, China 2
3 Outline Complex Networks vs. Big Data Big Data: Opportunities and Challenges Real-World Applications: Smart Grid Theoretical Advances: Analysis and Control Conclusion 3
4 Outline Complex Networks vs. Big Data Big Data: Opportunities and Challenges Real-World Applications: Smart Grid Theoretical Advances: Analysis and Control Conclusion 4
5 Complex Networks vs. Big Data Traditionally, complex networks are studied via Graph Theory - Erdös and Rényi (1960) ER Random Graphs ER Random Graph model dominates for 50 years till today Availability of Big Data and Supper-Fast computing power have led to a Rethinking of the above approach Two significant ifi recent tdiscoveries i are: Small-World effect (e.g., Watts and Strogatz, 1998) Scale-Free feature (e.g., Barabási and Albert, 1999)
6 Outline Introduction to Complex Networks Big Data: Opportunities and Challenges Real-World Applications: Smart Grid Theoretical Advances: Analysis and Control Conclusion 6
7 Gartner Hype Cycle (Special Report: July 27, 2013) 7
8 Big Data and the 4 Vs Volume Velocity Variety Veracity Very Large Volume Very Fast Volume Multimodal l True or False Volume 文 本 图 片 Volume 视 频 到 2020 年, 数 据 总 量 分 享 的 内 容 条 目 超 过 达 40ZB, 人 均 5.2TB 25 亿 个 / 天, 增 加 数 据 超 过 500TB/ 天 音 频 8
9 US Big Data Initiative US $200m on March 29, Federal departments and agencies NSF, HHS/NIH, DOD, DOE, DARPA, USGS Some initiatives BRAIN (Brain Research through Advancing Innovative Neuro-technologies) Open Science Data Cloud (NSF) DiD: Digging into Data Challenge in SSc & humanities Big Data-Aware Terabits Networking (DOE) NEX: NASA Earth Exchange PRISM (NSA) 9
10 Some European Efforts The European Commission 2-year-long Big Data Public Private Forum through their Seventh Framework Program to engage companies, academics and other stakeholders in discussing Big Data issues. Define a research and innovation strategy to guide a successful implementation of Big Data economy. Outcomes to be used as input for Horizon 2020, their next framework program CERN Open Lab 10
11 Big-Data in China Internet and Big Data (973 Project) Network Communication and Big Data (NSF) Cyberspace Security and Big Data (973 Project) Urbanization, ation Smart City (40 Billion) Finance and Big Data Health Care and Big Data (863 Project) Materials, Manufacturing and Big Data Bioinformatics, i Pharmaceutical and Big Data 11
12 Making Big Data into Small Data Final Abstraction Further Abstraction ti Abstracted Networks Network of Big Data 12
13 Outline Complex Networks vs. Big Data Big Data: Opportunities and Challenges Real-World Applications: Smart Grid Theoretical Advances: Analysis and Control Conclusion 13
14 Smart Grid 14
15 Smart Grid in China 15
16 Current Power Grid Power Flow Four Main Domains of the Power System/Grid Power generation / Power transmission production Power consumption / Power distribution load 16
17 What is Smart Grid? 17
18 Benefit of Smart Grid(1) Benefits of Smart Grid in United States (Source: IEEE Smart Grid) The cost of nationwide smart grid ranges around $340 billion to $480 billion, over a 20-year period, which is equivalent to $20-$25 billion per year Right off the bat, the benefits are $70 billion per year in reduced costs from outages. On a year with hurricanes, ice storms, and/or other disturbances, the benefits would even be higher The benefits include reducing the costs of outages by about $49 billion per year, andreducing CO 2 emissions by 12-18% by 2030 The benefits e also asoinclude increasing system efficiency e cy by over 4percent which is about $20.4 billion per year 18
19 Benefit of Smart Grid (2) Benefits of a Campus-wide Microgrid (Source: IIT) System cost: $12 million Reliability is improved such that 3-4 power outages per year are avoided. Previously, power failures cost IIT about $1 million per year $500,000 to $1.5 million per year is saved by improving system efficiency and reducing electricity usage and electricity peak demand $7 million is saved from avoided infrastructure (substation) upgrades Illinois Institute of Technology (IIT) Perfect Power Microgrid 19
20 Outline Complex Networks vs. Big Data Big Data: Opportunities and Challenges Real-World Applications: Smart Grid Theoretical Advances: Analysis and Control Conclusion 20
21 Case I: Control of fcomplex Networks [1] J. Zhou, J. Lu, J. Lü, Automatica, 44: , [2] W. Yu, G. Chen, J. Lü, Automatica, 45: , Y. [3] Chen, J. Lü, X. Yu, Z. Lin, SIAM J. Contr. Optim., 51(4): , [4] W. Yu, G. Chen, J. Lü, J. Kurths, SIAM J. Contr. Optim., 51(2): ,
22 Control of Complex Networks Discovery: What do real networks look like even if we can t actually look at them? Modeling: How to model them? Impact: How does the topology of a network affect its function? Control: How can the topological lcharacteristics ti be used to improve the function of a network? 22
23 Control of Complex Networks Feasibility:Can i i the goal of control be achieved by only directly control a fraction of nodes? Control Science Efficiency:Howtoselect the nodes to be controlled so that the goal can be achieved with a low cost? Network Science Focus: complexity of the network structure 23
24 Control of Complex Networks 24
25 Pinning Control of Complex Networks For a large complex networks, it is often impossible to control every node. Is it possible to control asmall fraction of nodes (e.g. 5%) to achieve the same effect? Pinning Control 25
26 Pinning Control: An Example 26
27 Key Factors of Pinning Control Network Structure Regular, random, power-law, small-world, Coupling Strength th Strong, weak, Number of Controllers (and, what type of controllers?) Control Strategies Random, selective, Trade-off? 27
28 Detecting Community Structure: Challenges Network Evolution and Emergence 28
29 Two Fundamental Problems How many and which nodes should a network with fixed structure and coupling strength be pinned to reach network synchronization? How large the coupling strength should a network with fixed structure and pinning nodes be applied to reach network synchronization? J. Zhou, J. Lu, J. Lü, Automatica, 44: , W. Yu, G. Chen, J. Lü, Automatica, 45: , 435,
30 Some Main Advances A simply approximate formula is deduced for estimating the detailed number of pinning i nodes and the magnitude of the coupling strength for a given general complex dynamical network Y. Chen,J.Lü,X.Yu,Z.Lin,SIAM J. Contr. Optim., 51(4): , W. Yu, G. Chen, J. Lü, J. Kurths, SIAM J. Contr. Optim., 51(2): ,
31 Case II: When Structure Meets Function in Evolutionary Dynamics on Complex Networks [1] S. Tan, J. Lü, G. Chen, D. Hill, When structure meets function in evolutionary dynamics on complex networks, IEEE Circuits Syst. Mag., in press, [2]S.Tan,J.Lü,X.Yu,D.Hill,Chin. Sci. Bull., 58(28-29): , [3] S. Tan, J. Lü, D. Hill, Towards a theoretical framework for controlling random drift on complex networks, IEEE Trans. Auto. Contr., revision,
32 Background and Motivation It is well known that the genotypes, phenotypes, and behaviors of population are evolving with time There are three fundamental principles i of evolution: Reproduction, Mutation and Selection One interesting question is what the population looks like in the end. In other words, which h type of individual survives and which is eliminated
33 Evolutionary Dynamics Evolutionary dynamics models the evolution processes of population. p Two fundamental models are the Moran Process and Wright- Fisher Process Generally, a population with constant size N and two types of individuals Mutants (M) and Residents (R) is assumed
34 Population Structure Unconnected populations Connected but not strong connected populations Nodes representing the individuals and links representing the interaction, structured population is modeled as network Much interest focuses on the general structured population
35 Fitness of Individual Constant Selection: The fitness of mutant is set as r and the resident is set as 1 Frequency-Dependent Selection: Every individual plays a two-by-two game with all neighbors, and the fitness is determined by its payoff
36 Updating Rules (A) Birth-Death thprocess At each step with a probability proportional to its fitness An individual is selected from the population to reproduce The offspring replaces a random chosen neighbor
37 Updating Rules (B) Death-Birth Process At each step, a random individual is selected to die All neighbors compete for the above location With a probability proportional to its fitness, a neighbor wins the location and leaves an offspring there
38 Updating Rules (C) Link k Dynamics: At each step, one link (i, j) is selected randomly, and then individual i reproduces and dits offspring takes over individual j Other Dynamics: Imitation Dynamics Wright-Fisher Process Invasion Process
39 Updating Rules: Examples
40 Evolutionary Dynamics Initially Mutation Evolution Evolution Ends 第 40 页
41 Evolutionary Dynamics Evolution Extinction Residents & Mutants Initially Middle Process Evolution Final Status Fixation 第 41 页
42 Evolutionary Dynamics on Network
43 Description of Problem AL Long-Standing Open Problem The individual with a higher fitness will have a higher survival probability Essential Difficulty: Computational complexity of fixation probability
44 Main Aim It aims at providing a rigorously theoretical proof for the global existence of such property in the locall evolutionary dynamics by using the coupling and splicing techniques We also prove that the fixation probability is monotone increasing for the initial nodes set of mutants
45 Fitness Setting Random Drifts: fitness=1 fitness=1 Constant Selection: fitness=1 fitness=r Evolutionary o Game Dynamics: a b fitness=a*n( )+ b*n( ) c d fitness=c*n( )+ d*n( )
46 Fixation Probability Problem Fixation Probability Problem: The probability that the mutants eventually spread and take over the whole population
47 Mathematical Description (A) Survival i lof fthe Fittest t is the stone principle i in population evolution Mathematically, the following equation should hold: ( M, r ) (, ) r r 1 M r 2 if 1 2
48 Mathematical Description (B) The more mutants there are initially, i i the more likely the mutants fixed in the end Mathematically, the following equation should hold: ( M, r) ( T, r) M T if
49 Case A:WellMixed Well-Mixed Population In well-mixed population, for the initially mutants set M and fitness r, the fixation probability can be easily derived: ( M, r) 1 r 1 1 N r 1 M where N is the population size
50 Case B: Structured Population In structured population, the computation of fixation probability has very high complexity for complex networks How to prove the two basic properties p for the evolutionary dynamics with structured populations without computing the fixation probability?
51 Main Results Theorem 1: In evolutionary dynamics on arbitrary connected networks with death- birth updating rule, the fixation probability ρ(m,r) is monotone increasing with the initial mutant set M, i.e., ( M, r) ( T, r) if M T
52 Main Results Theorem 2: In evolutionary dynamics on arbitrary connected networks with death- birth updating rule, the fixation probability ρ(m,r) is monotone increasing with the mutant s fitness r, i.e., ( M, r) (, ) 1 M r2 if r1 r2
53 Numerical Simulations A random geometric network with 20 individuals id
54 Numerical Analysis (A) For different fitness, the fixation probability increases, p y monotonically with the size of mutants set
55 Numerical Analysis (B) For different mutant set, the fixation probability, p y increases monotonically with the fitness of mutant r
56 Outline Introduction to Complex Networks Big Data: Opportunities and Challenges Real-World Applications: Smart Grid Theoretical Advances: Analysis and Control Conclusion 56
57 Conclusion (Future Research ) Driven by the Major National Strategic Needs Smart Grid Internet of Things Mobile Internet Location Based Services Gene Regulatory Networks Driven by the Forefront of International Academics Analysis and Control Key Fundamental Issues 57
58 58
GENERATING AN ASSORTATIVE NETWORK WITH A GIVEN DEGREE DISTRIBUTION
International Journal of Bifurcation and Chaos, Vol. 18, o. 11 (2008) 3495 3502 c World Scientific Publishing Company GEERATIG A ASSORTATIVE ETWORK WITH A GIVE DEGREE DISTRIBUTIO JI ZHOU, XIAOKE XU, JIE
More informationEffects of node buffer and capacity on network traffic
Chin. Phys. B Vol. 21, No. 9 (212) 9892 Effects of node buffer and capacity on network traffic Ling Xiang( 凌 翔 ) a), Hu Mao-Bin( 胡 茂 彬 ) b), and Ding Jian-Xun( 丁 建 勋 ) a) a) School of Transportation Engineering,
More informationATM Network Performance Evaluation And Optimization Using Complex Network Theory
ATM Network Performance Evaluation And Optimization Using Complex Network Theory Yalin LI 1, Bruno F. Santos 2 and Richard Curran 3 Air Transport and Operations Faculty of Aerospace Engineering The Technical
More informationGraphs over Time Densification Laws, Shrinking Diameters and Possible Explanations
Graphs over Time Densification Laws, Shrinking Diameters and Possible Explanations Jurij Leskovec, CMU Jon Kleinberg, Cornell Christos Faloutsos, CMU 1 Introduction What can we do with graphs? What patterns
More informationBig Data Analytics of Multi-Relationship Online Social Network Based on Multi-Subnet Composited Complex Network
, pp.273-284 http://dx.doi.org/10.14257/ijdta.2015.8.5.24 Big Data Analytics of Multi-Relationship Online Social Network Based on Multi-Subnet Composited Complex Network Gengxin Sun 1, Sheng Bin 2 and
More informationGA as a Data Optimization Tool for Predictive Analytics
GA as a Data Optimization Tool for Predictive Analytics Chandra.J 1, Dr.Nachamai.M 2,Dr.Anitha.S.Pillai 3 1Assistant Professor, Department of computer Science, Christ University, Bangalore,India, chandra.j@christunivesity.in
More informationA Method of Cloud Resource Load Balancing Scheduling Based on Improved Adaptive Genetic Algorithm
Journal of Information & Computational Science 9: 16 (2012) 4801 4809 Available at http://www.joics.com A Method of Cloud Resource Load Balancing Scheduling Based on Improved Adaptive Genetic Algorithm
More informationGraph models for the Web and the Internet. Elias Koutsoupias University of Athens and UCLA. Crete, July 2003
Graph models for the Web and the Internet Elias Koutsoupias University of Athens and UCLA Crete, July 2003 Outline of the lecture Small world phenomenon The shape of the Web graph Searching and navigation
More informationUSING SPECTRAL RADIUS RATIO FOR NODE DEGREE TO ANALYZE THE EVOLUTION OF SCALE- FREE NETWORKS AND SMALL-WORLD NETWORKS
USING SPECTRAL RADIUS RATIO FOR NODE DEGREE TO ANALYZE THE EVOLUTION OF SCALE- FREE NETWORKS AND SMALL-WORLD NETWORKS Natarajan Meghanathan Jackson State University, 1400 Lynch St, Jackson, MS, USA natarajan.meghanathan@jsums.edu
More informationSeismic vulnerability assessment of power transmission networks using complex-systems based methodologies
Seismic vulnerability assessment of power transmission networks using complex-systems based methodologies J.A. Buritica & S. Tesfamariam University of British Columbia Okanagan Campus, Kelowna, Canada
More informationGenetics and Evolution: An ios Application to Supplement Introductory Courses in. Transmission and Evolutionary Genetics
G3: Genes Genomes Genetics Early Online, published on April 11, 2014 as doi:10.1534/g3.114.010215 Genetics and Evolution: An ios Application to Supplement Introductory Courses in Transmission and Evolutionary
More informationModelingandSimulationofthe OpenSourceSoftware Community
ModelingandSimulationofthe OpenSourceSoftware Community Yongqin Gao, GregMadey Departmentof ComputerScience and Engineering University ofnotre Dame ygao,gmadey@nd.edu Vince Freeh Department of ComputerScience
More informationIntroduction to Networks and Business Intelligence
Introduction to Networks and Business Intelligence Prof. Dr. Daning Hu Department of Informatics University of Zurich Sep 17th, 2015 Outline Network Science A Random History Network Analysis Network Topological
More information14.10.2014. Overview. Swarms in nature. Fish, birds, ants, termites, Introduction to swarm intelligence principles Particle Swarm Optimization (PSO)
Overview Kyrre Glette kyrrehg@ifi INF3490 Swarm Intelligence Particle Swarm Optimization Introduction to swarm intelligence principles Particle Swarm Optimization (PSO) 3 Swarms in nature Fish, birds,
More informationGC3 Use cases for the Cloud
GC3: Grid Computing Competence Center GC3 Use cases for the Cloud Some real world examples suited for cloud systems Antonio Messina Trieste, 24.10.2013 Who am I System Architect
More informationBioinformatics: Network Analysis
Bioinformatics: Network Analysis Graph-theoretic Properties of Biological Networks COMP 572 (BIOS 572 / BIOE 564) - Fall 2013 Luay Nakhleh, Rice University 1 Outline Architectural features Motifs, modules,
More informationComplex Networks Analysis: Clustering Methods
Complex Networks Analysis: Clustering Methods Nikolai Nefedov Spring 2013 ISI ETH Zurich nefedov@isi.ee.ethz.ch 1 Outline Purpose to give an overview of modern graph-clustering methods and their applications
More informationOptimization and Inference for Cyber Security in Complex Engineered Networks
Optimization and Inference for Cyber Security in Complex Engineered Networks Chee Wei Tan City University of Hong Kong 28 August, 2014 2014 IEEE SPS Summer School on IoT and M2M National Taiwan University
More informationNetwork Analysis. BCH 5101: Analysis of -Omics Data 1/34
Network Analysis BCH 5101: Analysis of -Omics Data 1/34 Network Analysis Graphs as a representation of networks Examples of genome-scale graphs Statistical properties of genome-scale graphs The search
More informationA MULTI-MODEL DOCKING EXPERIMENT OF DYNAMIC SOCIAL NETWORK SIMULATIONS ABSTRACT
A MULTI-MODEL DOCKING EXPERIMENT OF DYNAMIC SOCIAL NETWORK SIMULATIONS Jin Xu Yongqin Gao Jeffrey Goett Gregory Madey Dept. of Comp. Science University of Notre Dame Notre Dame, IN 46556 Email: {jxu, ygao,
More informationGraph Theory and Networks in Biology
Graph Theory and Networks in Biology Oliver Mason and Mark Verwoerd March 14, 2006 Abstract In this paper, we present a survey of the use of graph theoretical techniques in Biology. In particular, we discuss
More informationSummary. 16 1 Genes and Variation. 16 2 Evolution as Genetic Change. Name Class Date
Chapter 16 Summary Evolution of Populations 16 1 Genes and Variation Darwin s original ideas can now be understood in genetic terms. Beginning with variation, we now know that traits are controlled by
More informationWhy Rumors Spread Fast in Social Networks
Why Rumors Spread Fast in Social Networks Benjamin Doerr 1, Mahmoud Fouz 2, and Tobias Friedrich 1,2 1 Max-Planck-Institut für Informatik, Saarbrücken, Germany 2 Universität des Saarlandes, Saarbrücken,
More informationTowards Modelling The Internet Topology The Interactive Growth Model
Towards Modelling The Internet Topology The Interactive Growth Model Shi Zhou (member of IEEE & IEE) Department of Electronic Engineering Queen Mary, University of London Mile End Road, London, E1 4NS
More informationEFFICIENT KNOWLEDGE BASE MANAGEMENT IN DCSP
EFFICIENT KNOWLEDGE BASE MANAGEMENT IN DCSP Hong Jiang Mathematics & Computer Science Department, Benedict College, USA jiangh@benedict.edu ABSTRACT DCSP (Distributed Constraint Satisfaction Problem) has
More informationSiemens solution for Smart cities. Smart cities a picture of the future
Siemens solution for Smart cities Smart cities a picture of the future Unrestricted Siemens AG 2013 All rights reserved. Answers for infrastructure and cities. Major developments impact our life for decades
More informationInvestor day. November 17, 2010. Energy business Michel Crochon Executive Vice President
Investor day November 17, 2010 Energy business Michel Crochon Executive Vice President We built a global leadership in medium voltage and grid automation with Areva Distribution MV switchgears & systems
More informationTemporal Dynamics of Scale-Free Networks
Temporal Dynamics of Scale-Free Networks Erez Shmueli, Yaniv Altshuler, and Alex Sandy Pentland MIT Media Lab {shmueli,yanival,sandy}@media.mit.edu Abstract. Many social, biological, and technological
More informationAn Interest-Oriented Network Evolution Mechanism for Online Communities
An Interest-Oriented Network Evolution Mechanism for Online Communities Caihong Sun and Xiaoping Yang School of Information, Renmin University of China, Beijing 100872, P.R. China {chsun.vang> @ruc.edu.cn
More informationBig Data and Complex Networks Analytics. Timos Sellis, CSIT Kathy Horadam, MGS
Big Data and Complex Networks Analytics Timos Sellis, CSIT Kathy Horadam, MGS Big Data What is it? Most commonly accepted definition, by Gartner (the 3 Vs) Big data is high-volume, high-velocity and high-variety
More informationGraph Mining Techniques for Social Media Analysis
Graph Mining Techniques for Social Media Analysis Mary McGlohon Christos Faloutsos 1 1-1 What is graph mining? Extracting useful knowledge (patterns, outliers, etc.) from structured data that can be represented
More informationA Unified Network Performance Measure with Importance Identification and the Ranking of Network Components
A Unified Network Performance Measure with Importance Identification and the Ranking of Network Components Qiang Qiang and Anna Nagurney Department of Finance and Operations Management Isenberg School
More informationRethinking Electric Company Business Models
Rethinking Electric Company Business Models National Association of Regulatory Utility Commissioners Staff Subcommittee on Accounting and Finance Spring 2014 Conference March 19, 2014 Discussion overview
More informationRouting on a weighted scale-free network
Physica A 387 (2008) 4967 4972 Contents lists available at ScienceDirect Physica A journal homepage: www.elsevier.com/locate/physa Routing on a weighted scale-free network Mao-Bin Hu a,b,, Rui Jiang a,
More informationSynchronized real time data: a new foundation for the Electric Power Grid.
Synchronized real time data: a new foundation for the Electric Power Grid. Pat Kennedy and Chuck Wells Conjecture: Synchronized GPS based data time stamping, high data sampling rates, phasor measurements
More informationChapter 29 Scale-Free Network Topologies with Clustering Similar to Online Social Networks
Chapter 29 Scale-Free Network Topologies with Clustering Similar to Online Social Networks Imre Varga Abstract In this paper I propose a novel method to model real online social networks where the growing
More informationAnalysis of Internet Topologies: A Historical View
Analysis of Internet Topologies: A Historical View Mohamadreza Najiminaini, Laxmi Subedi, and Ljiljana Trajković Communication Networks Laboratory http://www.ensc.sfu.ca/cnl Simon Fraser University Vancouver,
More informationDeterministic computer simulations were performed to evaluate the effect of maternallytransmitted
Supporting Information 3. Host-parasite simulations Deterministic computer simulations were performed to evaluate the effect of maternallytransmitted parasites on the evolution of sex. Briefly, the simulations
More informationMining Network Relationships in the Internet of Things
Mining Network Relationships in the Internet of Things PAT DOODY, DIRECTOR OF THE CENTRE FOR INNOVATION IN DISTRIBUTED SYSTEMS (CIDS) INSTITUTE OF TECHNOLOGY TRALEE ANDREW SHIELDS IRC FUNDED RESEARCHER
More informationStrategies for Optimizing Public Train Transport Networks in China: Under a Viewpoint of Complex Networks
Strategies for Optimizing Public Train Transport Networks in China: Under a Viewpoint of Complex Networks Zhichong ZHAO, Jie LIU Research Centre of Nonlinear Science, College of Science, Wuhan University
More informationCollapse by Cascading Failures in Hybrid Attacked Regional Internet
Collapse by Cascading Failures in Hybrid Attacked Regional Internet Ye Xu and Zhuo Wang College of Information Science and Engineering, Shenyang Ligong University, Shenyang China xuy.mail@gmail.com Abstract
More informationA Numerical Study on the Wiretap Network with a Simple Network Topology
A Numerical Study on the Wiretap Network with a Simple Network Topology Fan Cheng and Vincent Tan Department of Electrical and Computer Engineering National University of Singapore Mathematical Tools of
More informationNetwork Theory: 80/20 Rule and Small Worlds Theory
Scott J. Simon / p. 1 Network Theory: 80/20 Rule and Small Worlds Theory Introduction Starting with isolated research in the early twentieth century, and following with significant gaps in research progress,
More informationMarketsandMarkets. http://www.marketresearch.com/marketsandmarkets-v3719/ Publisher Sample
MarketsandMarkets http://www.marketresearch.com/marketsandmarkets-v3719/ Publisher Sample Phone: 800.298.5699 (US) or +1.240.747.3093 or +1.240.747.3093 (Int'l) Hours: Monday - Thursday: 5:30am - 6:30pm
More informationEvolutionary SAT Solver (ESS)
Ninth LACCEI Latin American and Caribbean Conference (LACCEI 2011), Engineering for a Smart Planet, Innovation, Information Technology and Computational Tools for Sustainable Development, August 3-5, 2011,
More informationBiology 1406 - Notes for exam 5 - Population genetics Ch 13, 14, 15
Biology 1406 - Notes for exam 5 - Population genetics Ch 13, 14, 15 Species - group of individuals that are capable of interbreeding and producing fertile offspring; genetically similar 13.7, 14.2 Population
More information9700 South Cass Avenue, Lemont, IL 60439 URL: www.mcs.anl.gov/ fulin
Fu Lin Contact information Education Work experience Research interests Mathematics and Computer Science Division Phone: (630) 252-0973 Argonne National Laboratory E-mail: fulin@mcs.anl.gov 9700 South
More informationTechnology Implications of an Instrumented Planet presented at IFIP WG 10.4 Workshop on Challenges and Directions in Dependability
Technology Implications of an Instrumented Planet presented at IFIP WG 10.4 Workshop on Challenges and Directions in Dependability Nick Bowen Colin Harrison IBM June 2008 1 Background Global Technology
More informationHealthcare Analytics. Aryya Gangopadhyay UMBC
Healthcare Analytics Aryya Gangopadhyay UMBC Two of many projects Integrated network approach to personalized medicine Multidimensional and multimodal Dynamic Analyze interactions HealthMask Need for sharing
More informationEvolution (18%) 11 Items Sample Test Prep Questions
Evolution (18%) 11 Items Sample Test Prep Questions Grade 7 (Evolution) 3.a Students know both genetic variation and environmental factors are causes of evolution and diversity of organisms. (pg. 109 Science
More informationAnalysis of Internet Topologies
Analysis of Internet Topologies Ljiljana Trajković ljilja@cs.sfu.ca Communication Networks Laboratory http://www.ensc.sfu.ca/cnl School of Engineering Science Simon Fraser University, Vancouver, British
More informationThe 21st Century Energy Revolution: Challenges and Opportunities in the Electric Power and Energy Sector
The 21st Century Energy Revolution: Challenges and Opportunities in the Electric Power and Energy Sector IEEE Region 2 Student Awards Banquet Morgantown WV April 20, 2013 Dr. Gregory Reed Director, Electric
More informationStrategies for the Diffusion of Innovations on Social Networks
Computational Economics (2005) 25: 3 23 DOI: 10.1007/s10614-005-6245-1 C Springer 2005 Strategies for the Diffusion of Innovations on Social Networks FLOORTJE ALKEMADE 1 and CAROLINA CASTALDI 2 1 Department
More informationBenjamin W. Wah. Provost, The Chinese University of Hong Kong Emeritus, University of Illinois, Urbana-Champaign. May 2014
Challenges Of Big Data In Scientific Discovery Benjamin W. Wah Provost, The Chinese University of Hong Kong Emeritus, University of Illinois, Urbana-Champaign May 2014 Introduction Outline What is Big
More informationUnderstanding by Design. Title: BIOLOGY/LAB. Established Goal(s) / Content Standard(s): Essential Question(s) Understanding(s):
Understanding by Design Title: BIOLOGY/LAB Standard: EVOLUTION and BIODIVERSITY Grade(s):9/10/11/12 Established Goal(s) / Content Standard(s): 5. Evolution and Biodiversity Central Concepts: Evolution
More informationThe Topology of Large-Scale Engineering Problem-Solving Networks
The Topology of Large-Scale Engineering Problem-Solving Networks by Dan Braha 1, 2 and Yaneer Bar-Yam 2, 3 1 Faculty of Engineering Sciences Ben-Gurion University, P.O.Box 653 Beer-Sheva 84105, Israel
More informationIntelligent Microgrid Solutions Efficient, Reliable and Secure Solutions for Today s Energy Challenges
Intelligent Microgrid Solutions Efficient, Reliable and Secure Solutions for Today s Energy Challenges Rich Godlasky Sr. Manager, Intelligent Microgrid Solutions Lockheed Martin richard.j.godlasky@lmco.com
More informationRisk of Large Cascading Blackouts
Risk of Large Cascading Blackouts EUCI Transmission Reliability Conference Washington DC, October 2006 Ian Dobson ECE Department University of Wisconsin joint work with Ben Carreras, Oak Ridge National
More informationA discussion of Statistical Mechanics of Complex Networks P. Part I
A discussion of Statistical Mechanics of Complex Networks Part I Review of Modern Physics, Vol. 74, 2002 Small Word Networks Clustering Coefficient Scale-Free Networks Erdös-Rényi model cover only parts
More informationUSE OF GRAPH THEORY AND NETWORKS IN BIOLOGY
USE OF GRAPH THEORY AND NETWORKS IN BIOLOGY Ladislav Beránek, Václav Novák University of South Bohemia Abstract In this paper we will present some basic concepts of network analysis. We will present some
More informationEvolution by Natural Selection 1
Evolution by Natural Selection 1 I. Mice Living in a Desert These drawings show how a population of mice on a beach changed over time. 1. Describe how the population of mice is different in figure 3 compared
More informationLBM BASED FLOW SIMULATION USING GPU COMPUTING PROCESSOR
LBM BASED FLOW SIMULATION USING GPU COMPUTING PROCESSOR Frédéric Kuznik, frederic.kuznik@insa lyon.fr 1 Framework Introduction Hardware architecture CUDA overview Implementation details A simple case:
More informationIntegration of Distributed Generation in the Power System. IEEE Press Series on Power Engineering
Brochure More information from http://www.researchandmarkets.com/reports/2171489/ Integration of Distributed Generation in the Power System. IEEE Press Series on Power Engineering Description: A forward
More informationIntroduction To Genetic Algorithms
1 Introduction To Genetic Algorithms Dr. Rajib Kumar Bhattacharjya Department of Civil Engineering IIT Guwahati Email: rkbc@iitg.ernet.in References 2 D. E. Goldberg, Genetic Algorithm In Search, Optimization
More informationThe average distances in random graphs with given expected degrees
Classification: Physical Sciences, Mathematics The average distances in random graphs with given expected degrees by Fan Chung 1 and Linyuan Lu Department of Mathematics University of California at San
More informationLTE BACKHAUL REQUIREMENTS: A REALITY CHECK
By: Peter Croy, Sr. Network Architect, Aviat Networks INTRODUCTION LTE mobile broadband technology is now being launched across the world with more than 140 service providers committed to implement it
More informationDECENTRALIZED LOAD BALANCING IN HETEROGENEOUS SYSTEMS USING DIFFUSION APPROACH
DECENTRALIZED LOAD BALANCING IN HETEROGENEOUS SYSTEMS USING DIFFUSION APPROACH P.Neelakantan Department of Computer Science & Engineering, SVCET, Chittoor pneelakantan@rediffmail.com ABSTRACT The grid
More informationarxiv:0805.1434v1 [math.pr] 9 May 2008
Degree-distribution stability of scale-free networs Zhenting Hou, Xiangxing Kong, Dinghua Shi,2, and Guanrong Chen 3 School of Matheatics, Central South University, Changsha 40083, China 2 Departent of
More informationA scalable multilevel algorithm for graph clustering and community structure detection
A scalable multilevel algorithm for graph clustering and community structure detection Hristo N. Djidjev 1 Los Alamos National Laboratory, Los Alamos, NM 87545 Abstract. One of the most useful measures
More informationSmart Cities An Industry Perspective
SET Plan Conference, November 15-16, 2010 Prof. Dr.-Ing. Jochen Kreusel Smart Cities An Industry Perspective 2010-11-15 SETConf_SmartCities_20101115 DEABB/PMS 1 The environment Towards a new type of power
More informationComplex Network Visualization based on Voronoi Diagram and Smoothed-particle Hydrodynamics
Complex Network Visualization based on Voronoi Diagram and Smoothed-particle Hydrodynamics Zhao Wenbin 1, Zhao Zhengxu 2 1 School of Instrument Science and Engineering, Southeast University, Nanjing, Jiangsu
More informationSTATEMENT OF PATRICIA HOFFMAN ACTING ASSISTANT SECRETARY FOR ELECTRICITY DELIVERY AND ENERGY RELIABILITY U.S. DEPARTMENT OF ENERGY BEFORE THE
STATEMENT OF PATRICIA HOFFMAN ACTING ASSISTANT SECRETARY FOR ELECTRICITY DELIVERY AND ENERGY RELIABILITY U.S. DEPARTMENT OF ENERGY BEFORE THE COMMITTEE ON ENERGY AND NATURAL RESOURCES UNITED STATES SENATE
More informationA hybrid Approach of Genetic Algorithm and Particle Swarm Technique to Software Test Case Generation
A hybrid Approach of Genetic Algorithm and Particle Swarm Technique to Software Test Case Generation Abhishek Singh Department of Information Technology Amity School of Engineering and Technology Amity
More informationStudy of Virus Propagation Model Under the Cloud
Tongrang Fan, Yanjing Li, Feng Gao School of Information Science and Technology, Shijiazhuang Tiedao University, Shijiazhuang, 543, China Fantr29@26.com, 532465444 @qq.com, f.gao@live.com bstract. The
More informationComEd Grid Modernization
ComEd Grid Modernization Dan Gabel Manager, Smart Grid and Technology September 30, 2013 THE STORM OF THE CENTURY IS BECOMING THE NORM Summer of 2011 Most damaging storm season on record for ComEd Eleven
More informationHybrid Simulation von Kommunikationsnetzen für das Smart Grid
für das Smart rid Hanno eorg 15.11.2013 Faculty of Electrical Engineering & Information Technology Communication Networks Institute Prof. Dr.-Ing. Christian Wietfeld für das Smart rid Overview Motivation
More informationGraphs, Networks and Python: The Power of Interconnection. Lachlan Blackhall - lachlan@repositpower.com
Graphs, Networks and Python: The Power of Interconnection Lachlan Blackhall - lachlan@repositpower.com A little about me Graphs Graph, G = (V, E) V = Vertices / Nodes E = Edges NetworkX Native graph
More informationOptimization Problems in Infrastructure Security
Evangelos Kranakis, School of Computer Science, Carleton University, Ottawa 1 Optimization Problems in Infrastructure Security Evangelos Kranakis Carleton University School of Computer Science Ottawa,
More informationAn Incremental Super-Linear Preferential Internet Topology Model
An Incremental Super-Linear Preferential Internet Topology Model Extended Abstract Sagy Bar 1, Mira Gonen 2, and Avishai Wool 3 1 School of Electrical Engineering, Tel Aviv University, Ramat Aviv 69978,
More informationScale-free user-network approach to telephone network traffic analysis
Scale-free user-network approach to telephone network traffic analysis Yongxiang Xia,* Chi K. Tse, WaiM.Tam, Francis C. M. Lau, and Michael Small Department of Electronic and Information Engineering, Hong
More informationUnderstanding the evolution dynamics of internet topology
Understanding the evolution dynamics of internet topology Shi Zhou* University College London, Adastral Park Campus, Ross Building, Ipswich, IP5 3RE, United Kingdom Received 2 December 2005; revised manuscript
More informationGeneral Network Analysis: Graph-theoretic. COMP572 Fall 2009
General Network Analysis: Graph-theoretic Techniques COMP572 Fall 2009 Networks (aka Graphs) A network is a set of vertices, or nodes, and edges that connect pairs of vertices Example: a network with 5
More informationBig Data & Analytics: Your concise guide (note the irony) Wednesday 27th November 2013
Big Data & Analytics: Your concise guide (note the irony) Wednesday 27th November 2013 Housekeeping 1. Any questions coming out of today s presentation can be discussed in the bar this evening 2. OCF is
More informationGraph theoretic approach to analyze amino acid network
Int. J. Adv. Appl. Math. and Mech. 2(3) (2015) 31-37 (ISSN: 2347-2529) Journal homepage: www.ijaamm.com International Journal of Advances in Applied Mathematics and Mechanics Graph theoretic approach to
More informationResearch on the UHF RFID Channel Coding Technology based on Simulink
Vol. 6, No. 7, 015 Research on the UHF RFID Channel Coding Technology based on Simulink Changzhi Wang Shanghai 0160, China Zhicai Shi* Shanghai 0160, China Dai Jian Shanghai 0160, China Li Meng Shanghai
More informationBig Data for Government Symposium http://www.ttcus.com
Big Data for Government Symposium http://www.ttcus.com @TECHTrain Linkedin/Groups: Technology Training Corporation Integrated System Modeling for Handling Big Data in Electric Utility Systems and Microgrids
More informationContinuous and discontinuous variation
Continuous and discontinuous variation Variation, the small differences that exist between individuals, can be described as being either discontinuous or continuous. Discontinuous variation This is where
More informationRecent Progress in Complex Network Analysis. Models of Random Intersection Graphs
Recent Progress in Complex Network Analysis. Models of Random Intersection Graphs Mindaugas Bloznelis, Erhard Godehardt, Jerzy Jaworski, Valentas Kurauskas, Katarzyna Rybarczyk Adam Mickiewicz University,
More informationApplications for Business Intelligence, Predictive Analytics and Big Data
Finance, Management, & Operations Applications for Business Intelligence, Predictive Analytics and Big Data Patrick Bogan, Chief Information Officer, Fuzion Analytics Kyle Korzenowski, Chief Information
More informationFinal Project Report
CPSC545 by Introduction to Data Mining Prof. Martin Schultz & Prof. Mark Gerstein Student Name: Yu Kor Hugo Lam Student ID : 904907866 Due Date : May 7, 2007 Introduction Final Project Report Pseudogenes
More informationSMART ASSET MANAGEMENT MAXIMISE VALUE AND RELIABILITY
SMART ASSET MANAGEMENT MAXIMISE VALUE AND RELIABILITY Electrical equipment is a critical component of your asset portfolio. Beyond its financial value, it plays an even greater role in your business performance.
More informationBio-Inspired Anomaly Detection
Bio-Inspired Anomaly Detection Cyber Security Division 2012 Principal Investigators Meeting 10/11/12 S. Raj Rajagopalan Scientist HP Labs/Honeywell Sraj.raj@gmail.com 908-305-1681 Bio-Inspired Anomaly
More informationOnline Appendix to Social Network Formation and Strategic Interaction in Large Networks
Online Appendix to Social Network Formation and Strategic Interaction in Large Networks Euncheol Shin Recent Version: http://people.hss.caltech.edu/~eshin/pdf/dsnf-oa.pdf October 3, 25 Abstract In this
More informationUnderstanding the dynamics and function of cellular networks
Understanding the dynamics and function of cellular networks Cells are complex systems functionally diverse elements diverse interactions that form networks signal transduction-, gene regulatory-, metabolic-
More informationPassive Microwave Remote Sensing for Sea Ice Thickness Retrieval Using Neural Network and Genetic Algorithm
Progress In Electromagnetics Research Symposium, Beijing, China, March 23 27, 2009 229 Passive Microwave Remote Sensing for Sea Ice Thickness Retrieval Using Neural Network and Genetic Algorithm H. J.
More informationEfficient target control of complex networks based on preferential matching
Efficient target control of complex networks based on preferential matching Xizhe Zhang 1, Huaizhen Wang 1, Tianyang Lv 2,3 1 (School of Computer Science and Engineering, Northeastern University, Shenyang110819,
More informationTrend Towards the Use of Complex Networks in Cloud Computing Environment
, pp.297-306 http://dx.doi.org/10.14257/ijhit.2015.8.3.26 Trend Towards the Use of Complex Networks in Cloud Computing Environment Mini Singh Ahuja 1, Randeep Kaur 2 and Dinesh Kumar 3 Assistant Professor
More informationPreparing for the Future: How Asset Management Will Evolve in the Age of the Smart Grid
Preparing for the Future: How Asset Management Will Evolve in the Age of the Smart Grid Executive summary Most utilities struggle to organize information about their distribution network assets. Operations,
More information6.042/18.062J Mathematics for Computer Science. Expected Value I
6.42/8.62J Mathematics for Computer Science Srini Devadas and Eric Lehman May 3, 25 Lecture otes Expected Value I The expectation or expected value of a random variable is a single number that tells you
More informationThe Smart Meter Revolution_
The Smart Meter Revolution_ Towards a Smarter Future m2m 1 00 - Contents Contents_ 01_ Introduction - By Rob Searle, Smart Metering Industry Lead at Telefónica Digital 02_ Market dissemination 03_ Installed
More information