FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1514161532> ?p ?o ?g. }

• W1514161532 abstract "The approach of quantifying the damage inflicted on a graph in Albert, Jeong and Barabasi's (AJB) report Error and Attack Tolerance of Complex Networks using the size of the largest connected compo- nent and the average size of the remaining components does not capture our intuitive idea of the damage to a graph caused by disconnections. We evaluate an alternative metric based on average inverse path lengths (AIPLs) that better fits our intuition that a graph can still be reasonably functional even when it is disconnected. We compare our metric with AJB's using a test set of graphs and report the differences. AJB's report should not be confused with a report by Crucitti et al. with the same name. Based on our analysis of graphs of different sizes and types, and using various numerical and statistical tools; the ratio of the average inverse path lengths of a connected graph of the same size as the sum of the size of the fragments of the disconnected graph can be used as a metric about the damage of a graph by the removal of an edge or a node. This damage is reported in the range (0,1) where 0 means that the removal had no effect on the graph's capability to perform its functions. A 1 means that the graph is totally dysfunctional. We exercise our metric on a collection of sample graphs that have been subjected to various attack profiles that focus on edge, node or degree betweenness values. We believe that this metric can be used to quantify the damage done to the graph by an attacker, and that it can be used in evaluating the positive effect of adding additional edges to an existing graph." @default.
• W1514161532 created "2016-06-24" @default.
• W1514161532 creator A5017223719 @default.
• W1514161532 creator A5081811192 @default.
• W1514161532 date "2011-03-16" @default.
• W1514161532 modified "2023-09-27" @default.
• W1514161532 title "Connectivity Damage to a Graph by the Removal of an Edge or a Vertex" @default.
• W1514161532 cites W1479863711 @default.
• W1514161532 cites W1510704346 @default.
• W1514161532 cites W1586919468 @default.
• W1514161532 cites W19621901 @default.
• W1514161532 cites W1967385589 @default.
• W1514161532 cites W1970663156 @default.
• W1514161532 cites W1972565341 @default.
• W1514161532 cites W1982276233 @default.
• W1514161532 cites W1990435776 @default.
• W1514161532 cites W2004308928 @default.
• W1514161532 cites W2011401040 @default.
• W1514161532 cites W2025550035 @default.
• W1514161532 cites W2047537480 @default.
• W1514161532 cites W2055812500 @default.
• W1514161532 cites W2058338966 @default.
• W1514161532 cites W2095252478 @default.
• W1514161532 cites W2112090702 @default.
• W1514161532 cites W2150649057 @default.
• W1514161532 cites W2159825786 @default.
• W1514161532 cites W2752885492 @default.
• W1514161532 cites W3148190347 @default.
• W1514161532 cites W2970520327 @default.
• W1514161532 hasPublicationYear "2011" @default.
• W1514161532 type Work @default.
• W1514161532 sameAs 1514161532 @default.
• W1514161532 citedByCount "0" @default.
• W1514161532 crossrefType "posted-content" @default.
• W1514161532 hasAuthorship W1514161532A5017223719 @default.
• W1514161532 hasAuthorship W1514161532A5081811192 @default.
• W1514161532 hasConcept C114614502 @default.
• W1514161532 hasConcept C117045392 @default.
• W1514161532 hasConcept C118615104 @default.
• W1514161532 hasConcept C132525143 @default.
• W1514161532 hasConcept C203776342 @default.
• W1514161532 hasConcept C33923547 @default.
• W1514161532 hasConcept C41008148 @default.
• W1514161532 hasConcept C53811970 @default.
• W1514161532 hasConcept C80899671 @default.
• W1514161532 hasConceptScore W1514161532C114614502 @default.
• W1514161532 hasConceptScore W1514161532C117045392 @default.
• W1514161532 hasConceptScore W1514161532C118615104 @default.
• W1514161532 hasConceptScore W1514161532C132525143 @default.
• W1514161532 hasConceptScore W1514161532C203776342 @default.
• W1514161532 hasConceptScore W1514161532C33923547 @default.
• W1514161532 hasConceptScore W1514161532C41008148 @default.
• W1514161532 hasConceptScore W1514161532C53811970 @default.
• W1514161532 hasConceptScore W1514161532C80899671 @default.
• W1514161532 hasLocation W15141615321 @default.
• W1514161532 hasOpenAccess W1514161532 @default.
• W1514161532 hasPrimaryLocation W15141615321 @default.
• W1514161532 hasRelatedWork W144764141 @default.
• W1514161532 hasRelatedWork W1511069251 @default.
• W1514161532 hasRelatedWork W1984495995 @default.
• W1514161532 hasRelatedWork W1998369386 @default.
• W1514161532 hasRelatedWork W2029237417 @default.
• W1514161532 hasRelatedWork W2041462992 @default.
• W1514161532 hasRelatedWork W2069703496 @default.
• W1514161532 hasRelatedWork W2082912941 @default.
• W1514161532 hasRelatedWork W2115052164 @default.
• W1514161532 hasRelatedWork W2345549417 @default.
• W1514161532 hasRelatedWork W2528464937 @default.
• W1514161532 hasRelatedWork W2751299699 @default.
• W1514161532 hasRelatedWork W2773259269 @default.
• W1514161532 hasRelatedWork W2806235972 @default.
• W1514161532 hasRelatedWork W2891378728 @default.
• W1514161532 hasRelatedWork W2902987863 @default.
• W1514161532 hasRelatedWork W2983178467 @default.
• W1514161532 hasRelatedWork W3104306654 @default.
• W1514161532 hasRelatedWork W3116112683 @default.
• W1514161532 hasRelatedWork W47316739 @default.
• W1514161532 isParatext "false" @default.
• W1514161532 isRetracted "false" @default.
• W1514161532 magId "1514161532" @default.
• W1514161532 workType "article" @default.