• DocumentCode
    434561
  • Title

    Worm propagation and defense over hyperbolic graphs

  • Author

    Jonckheere, Edmond

  • Author_Institution
    Dept. of Electr. Eng. Syst., Southern California Univ., Los Angeles, CA, USA
  • Volume
    1
  • fYear
    2004
  • fDate
    14-17 Dec. 2004
  • Firstpage
    87
  • Abstract
    We investigate the speed of propagation of worms on the so-called δ-hyperbolic graphs, as defined by Gromov. Such graphs as the physical graph and the logical mail graph manifest this property. The Cayley graphs of combinatorial group theory are used as prototypes of hyperbolic graphs. A simple mail worm defense strategy is considered and the issue as to whether it is able to slow the propagation is addressed.
  • Keywords
    electronic mail; graph theory; group theory; invasive software; δ-hyperbolic graphs; Cayley graph; combinatorial group theory; logical mail graph; mail worm defense strategy; physical graph; worm propagation; Biological information theory; Computer worms; DNA; Organisms; Peer to peer computing; Postal services; Prototypes; RNA; Terminology; Topology;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Decision and Control, 2004. CDC. 43rd IEEE Conference on
  • ISSN
    0191-2216
  • Print_ISBN
    0-7803-8682-5
  • Type

    conf

  • DOI
    10.1109/CDC.2004.1428611
  • Filename
    1428611
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=434561