Advertisement

Malicious Attack Propagation and Source Identification

  • Jiaojiao Jiang
  • Sheng Wen
  • Bo Liu
  • Shui Yu
  • Yang Xiang
  • Wanlei Zhou

Part of the Advances in Information Security book series (ADIS, volume 73)

Table of contents

  1. Front Matter
    Pages i-xii
  2. Jiaojiao Jiang, Sheng Wen, Shui Yu, Bo Liu, Yang Xiang, Wanlei Zhou
    Pages 1-8
  3. Malicious Attack Propagation

    1. Front Matter
      Pages 9-9
    2. Jiaojiao Jiang, Sheng Wen, Shui Yu, Bo Liu, Yang Xiang, Wanlei Zhou
      Pages 11-19
    3. Jiaojiao Jiang, Sheng Wen, Shui Yu, Bo Liu, Yang Xiang, Wanlei Zhou
      Pages 21-39
    4. Jiaojiao Jiang, Sheng Wen, Shui Yu, Bo Liu, Yang Xiang, Wanlei Zhou
      Pages 41-62
  4. Source Identification of Malicious Attack Propagation

    1. Front Matter
      Pages 63-63
    2. Jiaojiao Jiang, Sheng Wen, Shui Yu, Bo Liu, Yang Xiang, Wanlei Zhou
      Pages 65-67
    3. Jiaojiao Jiang, Sheng Wen, Shui Yu, Bo Liu, Yang Xiang, Wanlei Zhou
      Pages 69-77
    4. Jiaojiao Jiang, Sheng Wen, Shui Yu, Bo Liu, Yang Xiang, Wanlei Zhou
      Pages 79-87
    5. Jiaojiao Jiang, Sheng Wen, Shui Yu, Bo Liu, Yang Xiang, Wanlei Zhou
      Pages 89-93
    6. Jiaojiao Jiang, Sheng Wen, Shui Yu, Bo Liu, Yang Xiang, Wanlei Zhou
      Pages 95-114
  5. Critical Research Issues in Source Identification

    1. Front Matter
      Pages 115-115
    2. Jiaojiao Jiang, Sheng Wen, Shui Yu, Bo Liu, Yang Xiang, Wanlei Zhou
      Pages 117-137
    3. Jiaojiao Jiang, Sheng Wen, Shui Yu, Bo Liu, Yang Xiang, Wanlei Zhou
      Pages 139-157
    4. Jiaojiao Jiang, Sheng Wen, Shui Yu, Bo Liu, Yang Xiang, Wanlei Zhou
      Pages 159-178
    5. Jiaojiao Jiang, Sheng Wen, Shui Yu, Bo Liu, Yang Xiang, Wanlei Zhou
      Pages 179-181
  6. Back Matter
    Pages 183-192

About this book

Introduction

This book covers and makes four major contributions: 1) analyzing and surveying the pros and cons of current approaches for identifying rumor sources on complex networks; 2) proposing a novel approach to identify rumor sources in time-varying networks; 3) developing a fast approach to identify multiple rumor sources; 4) proposing a community-based method to overcome the scalability issue in this research area. These contributions enable rumor source identification to be applied effectively in real-world networks, and eventually diminish rumor damages, which the authors rigorously  illustrate in this book.

 

In the modern world, the ubiquity of networks has made us vulnerable to various risks. For instance, viruses propagate throughout the Internet and infect millions of computers. Misinformation spreads incredibly fast in online social networks, such as Facebook and Twitter. Infectious diseases, such as SARS, H1N1 or Ebola, have spread geographically and killed hundreds of thousands people. In essence, all of these situations can be modeled as a rumor spreading through a network, where the goal is to find the source of the rumor so as to control and prevent network risks. So far, extensive work has been done to develop new approaches to effectively identify rumor sources. However, current approaches still suffer from critical weaknesses. The most serious one is the complex spatiotemporal diffusion process of rumors in time-varying networks, which is the bottleneck of current approaches. The second problem lies in the expensively computational complexity of identifying multiple rumor sources. The third important issue is the huge scale of the underlying networks, which makes it difficult to develop efficient strategies to quickly and accurately identify rumor sources. These weaknesses prevent rumor source identification from being applied in a broader range of real-world applications. This book aims to analyze and address these issues to make rumor source identification more effective and applicable in the real world.

 

The authors propose a novel reverse dissemination strategy to narrow down the scale of suspicious sources, which dramatically promotes the efficiency of their method. The authors then develop a Maximum-likelihood estimator, which can pin point the true source from the suspects with high accuracy. For the scalability issue in rumor source identification, the authors explore sensor techniques and develop a community structure based method. Then the authors take the advantage of the linear correlation between rumor spreading time and infection distance, and develop a fast method to locate the rumor diffusion source. Theoretical analysis proves the efficiency of the proposed method, and the experiment results verify the significant advantages of the proposed method in large-scale networks.

 

This book targets graduate and post-graduate students studying computer science and networking.  Researchers and professionals working in network security, propagation models and other related topics, will also be interested in this book.

Keywords

rumor online social networks source identification information propagation single source multiple sources graph structure spreading scale spreading time snapshot observation complete observation front wave observation error distance maximum likelihood identification malicious attack cyber networks

Authors and affiliations

  • Jiaojiao Jiang
    • 1
  • Sheng Wen
    • 2
  • Bo Liu
    • 3
  • Shui Yu
    • 4
  • Yang Xiang
    • 5
  • Wanlei Zhou
    • 6
  1. 1.Swinburne University of TechnologyHawthorne, MelbourneAustralia
  2. 2.Swinburne University of TechnologyHawthorne, MelbourneAustralia
  3. 3.La Trobe UniversityBundooraAustralia
  4. 4.University of Technology SydneyUltimoAustralia
  5. 5.Digital Research & Innovation CapabilitySwinburne University of TechnologyHawthorn, MelbourneAustralia
  6. 6.University of Technology SydneyUltimoAustralia

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-030-02179-5
  • Copyright Information Springer Nature Switzerland AG 2019
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-030-02178-8
  • Online ISBN 978-3-030-02179-5
  • Series Print ISSN 1568-2633
  • Buy this book on publisher's site
Industry Sectors
Pharma
Automotive
Chemical Manufacturing
Finance, Business & Banking
Electronics
IT & Software
Telecommunications
Consumer Packaged Goods
Energy, Utilities & Environment
Aerospace
Oil, Gas & Geosciences