• DocumentCode
    2882864
  • Title

    Conceptual framework to enable early warning of relevant phenomena “Emerging phenomena and big data”

  • Author

    Schlicher, Bob G. ; Abercrombie, Robert K. ; Hively, Lee M.

  • Author_Institution
    Comput. Sci. & Eng. Div., Oak Ridge Nat. Lab., Oak Ridge, TN, USA
  • fYear
    2013
  • fDate
    4-7 June 2013
  • Firstpage
    227
  • Lastpage
    229
  • Abstract
    Graphs are commonly used to represent natural and man-made dynamic systems such as food webs, economic and social networks, gene regulation, and the internet. We describe a conceptual framework to enable early warning of relevant phenomena that is based on an artificial time-based, evolving network graph that can give rise to one or more recognizable structures. We propose to quantify the dynamics using the method of delays through Takens´ Theorem to produce another graph we call the Phase Graph. The Phase Graph enables us to quantify changes of the system that form a topology in phase space. Our proposed method is unique because it is based on dynamic system analysis that incorporates Takens´ Theorem, Graph Theory, and Franzosi-Pettini (F-P) theorem about topology and phase transitions. The F-P Theorem states that the necessary condition for phase transition is a change in the topology. By detecting a change in the topology that we represent as a set of M-order Phase Graphs, we conclude a corresponding change in the phase of the system. The onset of this phase change enables early warning of emerging relevant phenomena.
  • Keywords
    computational complexity; data handling; graph theory; network theory (graphs); small-world networks; Big Data; F-P theorem; Franzosi-Pettini theorem; M-order phase graphs; artificial time-based evolving network graph; change detection; conceptual framework; delays; dynamic system analysis; early warning; graph theory; graph topology; graphical representation; man-made dynamic systems; natural dynamic system; necessary condition; phase space; phase transitions; small-world networks; Complexity theory; Graph theory; Network topology; Social network services; Symmetric matrices; Time series analysis; Topology; Takens´ theorem; complexity; emergence; graph spectra; graph theory; phase graph; phase space; small work networks; time series analysis; topology;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Intelligence and Security Informatics (ISI), 2013 IEEE International Conference on
  • Conference_Location
    Seattle, WA
  • Print_ISBN
    978-1-4673-6214-6
  • Type

    conf

  • DOI
    10.1109/ISI.2013.6578824
  • Filename
    6578824