Improving resiliency of network topology with enhanced evolving strategies

Soo Kim, Heejo Lee, Wan Yeon Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)

Abstract

Recent studies have shown that many real networks follow the power-law distribution of node degrees. Instead of random connectivity, however, power-law connectivity suffers from the vulnerability of targeted attacks, since Its Interconnection Is heavily relying on a very few nodes. In addition, the connectivity of power-law networks becomes more concentrated on the small group of nodes as time goes by, which can be explained by Barabasl and Albert's rich-get-richer model. The rich-get-richer model Is known as the most widely accepted generative model and follows the rule of preferential attachment to high-degree nodes. Thus, the preference of high-degree nodes to connect a newly created node renders the network less resilient as evolves. In this paper, we propose three different evolving strategies which can be applicable to the Internet topologies and the resiliency of evolving networks are measured by two resiliency metrics. From the experiments, we show that choosing an appropriate evolving strategy Is more effective to Increase the resiliency of network topology, rather than simply adding more links. Also, we show the possibility of Improving the attack resiliency of Internet topology by adapting only a part of networks, e.g. 20-40%, to a new evolving strategy, such as change from the maxdegree preference to the average-degree preference, which can be considered as a practical range of deployment.

Original languageEnglish
Title of host publicationProceedings - Sixth IEEE International Conference on Computer and Information Technology, CIT 2006
DOIs
Publication statusPublished - 2006 Dec 1
Event6th IEEE International Conference on Computer and Information Technology, CIT 2006 - Seoul, Korea, Republic of
Duration: 2006 Sep 202006 Sep 22

Other

Other6th IEEE International Conference on Computer and Information Technology, CIT 2006
CountryKorea, Republic of
CitySeoul
Period06/9/2006/9/22

Fingerprint

Resiliency
Network Topology
Topology
Vertex of a graph
Internet
Connectivity
Power Law
Attack
Preferential Attachment
Generative Models
Power-law Distribution
Vulnerability
Interconnection
Strategy
Experiments
Metric
Model
Range of data
Experiment

Keywords

  • Attack resiliency
  • Evolving strategy
  • Network topology
  • Power-law distribution

ASJC Scopus subject areas

  • Computer Science Applications
  • Information Systems
  • Software
  • Mathematics(all)

Cite this

Kim, S., Lee, H., & Lee, W. Y. (2006). Improving resiliency of network topology with enhanced evolving strategies. In Proceedings - Sixth IEEE International Conference on Computer and Information Technology, CIT 2006 [4019940] https://doi.org/10.1109/CIT.2006.102

Improving resiliency of network topology with enhanced evolving strategies. / Kim, Soo; Lee, Heejo; Lee, Wan Yeon.

Proceedings - Sixth IEEE International Conference on Computer and Information Technology, CIT 2006. 2006. 4019940.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Kim, S, Lee, H & Lee, WY 2006, Improving resiliency of network topology with enhanced evolving strategies. in Proceedings - Sixth IEEE International Conference on Computer and Information Technology, CIT 2006., 4019940, 6th IEEE International Conference on Computer and Information Technology, CIT 2006, Seoul, Korea, Republic of, 06/9/20. https://doi.org/10.1109/CIT.2006.102
Kim S, Lee H, Lee WY. Improving resiliency of network topology with enhanced evolving strategies. In Proceedings - Sixth IEEE International Conference on Computer and Information Technology, CIT 2006. 2006. 4019940 https://doi.org/10.1109/CIT.2006.102
Kim, Soo ; Lee, Heejo ; Lee, Wan Yeon. / Improving resiliency of network topology with enhanced evolving strategies. Proceedings - Sixth IEEE International Conference on Computer and Information Technology, CIT 2006. 2006.
@inproceedings{d87532aeed76490b91f70e6abb7cbf8c,
title = "Improving resiliency of network topology with enhanced evolving strategies",
abstract = "Recent studies have shown that many real networks follow the power-law distribution of node degrees. Instead of random connectivity, however, power-law connectivity suffers from the vulnerability of targeted attacks, since Its Interconnection Is heavily relying on a very few nodes. In addition, the connectivity of power-law networks becomes more concentrated on the small group of nodes as time goes by, which can be explained by Barabasl and Albert's rich-get-richer model. The rich-get-richer model Is known as the most widely accepted generative model and follows the rule of preferential attachment to high-degree nodes. Thus, the preference of high-degree nodes to connect a newly created node renders the network less resilient as evolves. In this paper, we propose three different evolving strategies which can be applicable to the Internet topologies and the resiliency of evolving networks are measured by two resiliency metrics. From the experiments, we show that choosing an appropriate evolving strategy Is more effective to Increase the resiliency of network topology, rather than simply adding more links. Also, we show the possibility of Improving the attack resiliency of Internet topology by adapting only a part of networks, e.g. 20-40{\%}, to a new evolving strategy, such as change from the maxdegree preference to the average-degree preference, which can be considered as a practical range of deployment.",
keywords = "Attack resiliency, Evolving strategy, Network topology, Power-law distribution",
author = "Soo Kim and Heejo Lee and Lee, {Wan Yeon}",
year = "2006",
month = "12",
day = "1",
doi = "10.1109/CIT.2006.102",
language = "English",
isbn = "076952687X",
booktitle = "Proceedings - Sixth IEEE International Conference on Computer and Information Technology, CIT 2006",

}

TY - GEN

T1 - Improving resiliency of network topology with enhanced evolving strategies

AU - Kim, Soo

AU - Lee, Heejo

AU - Lee, Wan Yeon

PY - 2006/12/1

Y1 - 2006/12/1

N2 - Recent studies have shown that many real networks follow the power-law distribution of node degrees. Instead of random connectivity, however, power-law connectivity suffers from the vulnerability of targeted attacks, since Its Interconnection Is heavily relying on a very few nodes. In addition, the connectivity of power-law networks becomes more concentrated on the small group of nodes as time goes by, which can be explained by Barabasl and Albert's rich-get-richer model. The rich-get-richer model Is known as the most widely accepted generative model and follows the rule of preferential attachment to high-degree nodes. Thus, the preference of high-degree nodes to connect a newly created node renders the network less resilient as evolves. In this paper, we propose three different evolving strategies which can be applicable to the Internet topologies and the resiliency of evolving networks are measured by two resiliency metrics. From the experiments, we show that choosing an appropriate evolving strategy Is more effective to Increase the resiliency of network topology, rather than simply adding more links. Also, we show the possibility of Improving the attack resiliency of Internet topology by adapting only a part of networks, e.g. 20-40%, to a new evolving strategy, such as change from the maxdegree preference to the average-degree preference, which can be considered as a practical range of deployment.

AB - Recent studies have shown that many real networks follow the power-law distribution of node degrees. Instead of random connectivity, however, power-law connectivity suffers from the vulnerability of targeted attacks, since Its Interconnection Is heavily relying on a very few nodes. In addition, the connectivity of power-law networks becomes more concentrated on the small group of nodes as time goes by, which can be explained by Barabasl and Albert's rich-get-richer model. The rich-get-richer model Is known as the most widely accepted generative model and follows the rule of preferential attachment to high-degree nodes. Thus, the preference of high-degree nodes to connect a newly created node renders the network less resilient as evolves. In this paper, we propose three different evolving strategies which can be applicable to the Internet topologies and the resiliency of evolving networks are measured by two resiliency metrics. From the experiments, we show that choosing an appropriate evolving strategy Is more effective to Increase the resiliency of network topology, rather than simply adding more links. Also, we show the possibility of Improving the attack resiliency of Internet topology by adapting only a part of networks, e.g. 20-40%, to a new evolving strategy, such as change from the maxdegree preference to the average-degree preference, which can be considered as a practical range of deployment.

KW - Attack resiliency

KW - Evolving strategy

KW - Network topology

KW - Power-law distribution

UR - http://www.scopus.com/inward/record.url?scp=34547368987&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34547368987&partnerID=8YFLogxK

U2 - 10.1109/CIT.2006.102

DO - 10.1109/CIT.2006.102

M3 - Conference contribution

SN - 076952687X

SN - 9780769526874

BT - Proceedings - Sixth IEEE International Conference on Computer and Information Technology, CIT 2006

ER -