Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300646260> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W4300646260 abstract "This article examines the application of a popular measure of sparsity, Gini Index, on network graphs. A wide variety of network graphs happen to be sparse. But the index with which sparsity is commonly measured in network graphs is edge density, reflecting the proportion of the sum of the degrees of all nodes in the graph compared to the total possible degrees in the corresponding fully connected graph. Thus edge density is a simple ratio and carries limitations, primarily in terms of the amount of information it takes into account in its definition. In this paper, we have provided a formulation for defining sparsity of a network graph by generalizing the concept of Gini Index and call it sparsity index. A majority of the six properties (viz., Robin Hood, Scaling, Rising Tide, Cloning, Bill Gates and Babies) with which sparsity measures are commonly compared are seen to be satisfied by the proposed index. A comparison between edge density and the sparsity index has been drawn with appropriate examples to highlight the efficacy of the proposed index. It has also been shown theoretically that the two measures follow similar trend for a changing graph, i.e., as the edge density of a graph increases its sparsity index decreases. Additionally, the paper draws a relationship, analytically, between the sparsity index and the exponent term of a power law distribution, a distribution which is known to approximate the degree distribution of a wide variety of network graphs. Finally, the article highlights how the proposed index together with Gini index can reveal important properties of a network graph." @default.
- W4300646260 created "2022-10-03" @default.
- W4300646260 creator A5024169748 @default.
- W4300646260 creator A5030388898 @default.
- W4300646260 creator A5064634488 @default.
- W4300646260 date "2016-12-21" @default.
- W4300646260 modified "2023-09-26" @default.
- W4300646260 title "Sparsity Measure of a Network Graph: Gini Index" @default.
- W4300646260 doi "https://doi.org/10.48550/arxiv.1612.07074" @default.
- W4300646260 hasPublicationYear "2016" @default.
- W4300646260 type Work @default.
- W4300646260 citedByCount "0" @default.
- W4300646260 crossrefType "posted-content" @default.
- W4300646260 hasAuthorship W4300646260A5024169748 @default.
- W4300646260 hasAuthorship W4300646260A5030388898 @default.
- W4300646260 hasAuthorship W4300646260A5064634488 @default.
- W4300646260 hasBestOaLocation W43006462601 @default.
- W4300646260 hasConcept C114614502 @default.
- W4300646260 hasConcept C124101348 @default.
- W4300646260 hasConcept C126255220 @default.
- W4300646260 hasConcept C13251829 @default.
- W4300646260 hasConcept C132525143 @default.
- W4300646260 hasConcept C136764020 @default.
- W4300646260 hasConcept C138885662 @default.
- W4300646260 hasConcept C154945302 @default.
- W4300646260 hasConcept C162307627 @default.
- W4300646260 hasConcept C203776342 @default.
- W4300646260 hasConcept C2524010 @default.
- W4300646260 hasConcept C2777382242 @default.
- W4300646260 hasConcept C2780009758 @default.
- W4300646260 hasConcept C2780388253 @default.
- W4300646260 hasConcept C33923547 @default.
- W4300646260 hasConcept C34947359 @default.
- W4300646260 hasConcept C41008148 @default.
- W4300646260 hasConcept C41895202 @default.
- W4300646260 hasConcept C43517604 @default.
- W4300646260 hasConcept C87414783 @default.
- W4300646260 hasConcept C99844830 @default.
- W4300646260 hasConceptScore W4300646260C114614502 @default.
- W4300646260 hasConceptScore W4300646260C124101348 @default.
- W4300646260 hasConceptScore W4300646260C126255220 @default.
- W4300646260 hasConceptScore W4300646260C13251829 @default.
- W4300646260 hasConceptScore W4300646260C132525143 @default.
- W4300646260 hasConceptScore W4300646260C136764020 @default.
- W4300646260 hasConceptScore W4300646260C138885662 @default.
- W4300646260 hasConceptScore W4300646260C154945302 @default.
- W4300646260 hasConceptScore W4300646260C162307627 @default.
- W4300646260 hasConceptScore W4300646260C203776342 @default.
- W4300646260 hasConceptScore W4300646260C2524010 @default.
- W4300646260 hasConceptScore W4300646260C2777382242 @default.
- W4300646260 hasConceptScore W4300646260C2780009758 @default.
- W4300646260 hasConceptScore W4300646260C2780388253 @default.
- W4300646260 hasConceptScore W4300646260C33923547 @default.
- W4300646260 hasConceptScore W4300646260C34947359 @default.
- W4300646260 hasConceptScore W4300646260C41008148 @default.
- W4300646260 hasConceptScore W4300646260C41895202 @default.
- W4300646260 hasConceptScore W4300646260C43517604 @default.
- W4300646260 hasConceptScore W4300646260C87414783 @default.
- W4300646260 hasConceptScore W4300646260C99844830 @default.
- W4300646260 hasLocation W43006462601 @default.
- W4300646260 hasOpenAccess W4300646260 @default.
- W4300646260 hasPrimaryLocation W43006462601 @default.
- W4300646260 hasRelatedWork W1629584398 @default.
- W4300646260 hasRelatedWork W1969116892 @default.
- W4300646260 hasRelatedWork W1970300678 @default.
- W4300646260 hasRelatedWork W2014910371 @default.
- W4300646260 hasRelatedWork W2063522326 @default.
- W4300646260 hasRelatedWork W2350799043 @default.
- W4300646260 hasRelatedWork W2370125268 @default.
- W4300646260 hasRelatedWork W2789808850 @default.
- W4300646260 hasRelatedWork W2896406974 @default.
- W4300646260 hasRelatedWork W2953145709 @default.
- W4300646260 isParatext "false" @default.
- W4300646260 isRetracted "false" @default.
- W4300646260 workType "article" @default.