Robustness in semantic networks based on cliques

M. Grilo, I.S. Fadigas, J.G.V. Miranda, M.V. Cunha, R.L.S. Monteiro and H.B.B. Pereira

Physica A: Statistical Mechanics and its Applications, 2017, vol. 472, issue C, 94-102

Abstract: Here, we present a study on how the structure of semantic networks based on cliques (specifically, article titles) behaves when vertex removal strategies (i.e., random and uniform vertex removal — RUR, highest degree vertex removal — HDR, and highest intermediation centrality vertex removal — HICR) are applied to this type of network. We propose a method for calculation of the average size of the small components and we identify the existence of a fraction (fp) where the topological structure of the network changes. Semantic networks based on cliques maintain the small-world phenomenon when subjected to RUR, HDR and HICR for fractions of removed vertices less than or equal to fp.

Keywords: Semantic networks based on cliques; Vertex removal strategies; Robustness; Complex networks; Critical fraction (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437116310743
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:472:y:2017:i:c:p:94-102

DOI: 10.1016/j.physa.2016.12.087

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().