Hierarchical scale-free network is fragile against random failure


Hokkaido University \| Library \| HUSCAP	Advanced Search		言語

	Home
	About HUSCAP
	Open Access Policy

	Browse by Author

Browse
	Communities & Collections

	Scholarly Journals
	Theses
	Doctoral Dissertations Listed by Graduate Schools
	Conference Procs.
	Events

	HUSCAP Senior (in Japanese)

	Societies

	Downloads (country)

For university staff
	How to post your papers to HUSCAP
	Publication of theses
	Helpline about theses publication

Open Archives Compliant

You can search our collection also at:
	Google
	Google Scholar
	CiNii
	IRDB
	OAIster
	NDLTD

Files in This Item:

e062807.pdf

256.19 kB

PDF

Please use this identifier to cite or link to this item:http://hdl.handle.net/2115/54557

Title:	Hierarchical scale-free network is fragile against random failure
Authors:	Hasegawa, Takehisa Browse this author
Authors:	Nemoto, Koji Browse this author →KAKEN DB
Issue Date:	6-Dec-2013
Publisher:	American Physical Society
Journal Title:	Physical review e
Volume:	88
Issue:	6
Start Page:	062807-1
End Page:	062807-5
Publisher DOI:	10.1103/PhysRevE.88.062807
PMID:	24483511
Abstract:	We investigate site percolation in a hierarchical scale-free network known as the Dorogovtsev-Goltsev-Mendes network. We use the generating function method to show that the percolation threshold is 1, i.e., the system is not in the percolating phase when the occupation probability is less than 1. The present result is contrasted to bond percolation in the same network of which the percolation threshold is zero. We also show that the percolation threshold of intentional attacks is 1. Our results suggest that this hierarchical scale-free network is very fragile against both random failure and intentional attacks. Such a structural defect is common in many hierarchical network models.
Rights:	©2013 American Physical Society
Relation:	http://publish.aps.org/authors/transfer-of-copyright-agreement
Type:	article
URI:	http://hdl.handle.net/2115/54557
Appears in Collections:	理学院・理学研究院 (Graduate School of Science / Faculty of Science) > 雑誌発表論文等 (Peer-reviewed Journal Articles, etc)

Submitter: 根本幸児

OAI-PMH ( junii2 , jpcoar_1.0 )

- Hokkaido University