• DocumentCode
    3255904
  • Title

    Understanding networks and their behaviors using sheaf theory

  • Author

    Robinson, Mark

  • Author_Institution
    Math. & Stat., American Univ., Washington, DC, USA
  • fYear
    2013
  • fDate
    3-5 Dec. 2013
  • Firstpage
    911
  • Lastpage
    914
  • Abstract
    Many complicated network problems can be easily understood on small networks. Difficulties arise when small networks are combined into larger ones. Fortunately, the mathematical theory of sheaves was constructed to address just this kind of situation; it extends locally-defined structures to globally valid inferences by way of consistency relations. This paper exhibits examples in network monitoring and filter hardware where sheaves have useful descriptive power.
  • Keywords
    filtering theory; mathematical analysis; filter hardware; mathematical theory; network monitoring; sheaf theory; sheaves; small networks; Abstracts; Finite impulse response filters; Monitoring; Pollution measurement; Shift registers; Vectors; FIR filter; network monitoring; sheaf; topological filter;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Global Conference on Signal and Information Processing (GlobalSIP), 2013 IEEE
  • Conference_Location
    Austin, TX
  • Type

    conf

  • DOI
    10.1109/GlobalSIP.2013.6737040
  • Filename
    6737040