{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,6]],"date-time":"2024-08-06T01:23:15Z","timestamp":1722907395828},"reference-count":42,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2018,9,1]],"date-time":"2018-09-01T00:00:00Z","timestamp":1535760000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Information Sciences"],"published-print":{"date-parts":[[2018,9]]},"DOI":"10.1016\/j.ins.2018.05.044","type":"journal-article","created":{"date-parts":[[2018,5,26]],"date-time":"2018-05-26T19:53:48Z","timestamp":1527364428000},"page":"16-39","update-policy":"http:\/\/dx.doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":39,"special_numbering":"C","title":["Sparsity measure of a network graph: Gini index"],"prefix":"10.1016","volume":"462","author":[{"given":"Swati","family":"Goswami","sequence":"first","affiliation":[]},{"given":"C.A.","family":"Murthy","sequence":"additional","affiliation":[]},{"given":"Asit K.","family":"Das","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"issue":"6794","key":"10.1016\/j.ins.2018.05.044_bib0001","doi-asserted-by":"crossref","first-page":"378","DOI":"10.1038\/35019019","article-title":"Error and attack tolerance of complex networks","volume":"406","author":"Albert","year":"2000","journal-title":"Nature"},{"issue":"2","key":"10.1016\/j.ins.2018.05.044_bib0002","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1038\/ng.3471","article-title":"Identification of significantly mutated regions across cancer types highlights a rich landscape of functional molecular alterations","volume":"48","author":"Araya","year":"2016","journal-title":"Nat. Genet."},{"key":"10.1016\/j.ins.2018.05.044_bib0003","series-title":"Proceedings of the Seventh International Conference on Information and Knowledge Management","first-page":"208","article-title":"Static and dynamic information organization with star clusters","author":"Aslam","year":"1998"},{"issue":"5439","key":"10.1016\/j.ins.2018.05.044_bib0004","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1126\/science.286.5439.509","article-title":"Emergence of scaling in random networks","volume":"286","author":"Barab\u00e1si","year":"1999","journal-title":"Science"},{"key":"10.1016\/j.ins.2018.05.044_bib0005","series-title":"Proceedings of the Advances in neural information processing systems","first-page":"2204","article-title":"Clustering sparse graphs.","author":"Chen","year":"2012"},{"key":"10.1016\/j.ins.2018.05.044_bib0006","first-page":"97","article-title":"Finding communities by clustering a graph into overlapping subgraphs","volume":"5","author":"Baumes","year":"2005","journal-title":"IADIS AC"},{"key":"10.1016\/j.ins.2018.05.044_bib0007","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1016\/j.tcs.2014.05.003","article-title":"Fitting truncated geometric distributions in large scale real world networks","volume":"551","author":"Chattopadhyay","year":"2014","journal-title":"Theor. Comput. Sci."},{"issue":"4","key":"10.1016\/j.ins.2018.05.044_bib0008","doi-asserted-by":"crossref","first-page":"661","DOI":"10.1137\/070710111","article-title":"Power-law distributions in empirical data","volume":"51","author":"Clauset","year":"2009","journal-title":"SIAM Rev."},{"key":"10.1016\/j.ins.2018.05.044_bib0009","series-title":"Graph Theory {Graduate Texts in Mathematics; 173}","author":"Diestel","year":"2000"},{"key":"10.1016\/j.ins.2018.05.044_bib0010","series-title":"Proceedings of the International Symposium on Algorithms and Computation","first-page":"403","article-title":"Listing all maximal cliques in sparse graphs in near-optimal time","author":"Eppstein","year":"2010"},{"issue":"10","key":"10.1016\/j.ins.2018.05.044_bib0011","doi-asserted-by":"crossref","first-page":"1535","DOI":"10.1093\/bioinformatics\/bth124","article-title":"Evaluation and optimization of clustering in gene expression data analysis","volume":"20","author":"Famili","year":"2004","journal-title":"Bioinformatics"},{"issue":"10","key":"10.1016\/j.ins.2018.05.044_bib0012","doi-asserted-by":"crossref","first-page":"851","DOI":"10.4169\/000298910x523344","article-title":"The Gini index and measures of inequality","volume":"117","author":"Farris","year":"2010","journal-title":"Am. Math. Monthly"},{"issue":"3","key":"10.1016\/j.ins.2018.05.044_bib0013","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/j.physrep.2009.11.002","article-title":"Community detection in graphs","volume":"486","author":"Fortunato","year":"2010","journal-title":"Phys. Rep."},{"issue":"3","key":"10.1016\/j.ins.2018.05.044_bib0014","doi-asserted-by":"crossref","first-page":"306","DOI":"10.2307\/1937992","article-title":"The estimation of the Lorenz curve and Gini index","volume":"54","author":"Gastwirth","year":"1972","journal-title":"Rev. Econ. Stat."},{"key":"10.1016\/j.ins.2018.05.044_bib0015","series-title":"Proceedings of the IEEE 11th International Conference on Data Mining","first-page":"201","article-title":"D-cores: measuring collaboration of directed graphs based on degeneracy","author":"Giatsidis","year":"2011"},{"key":"10.1016\/j.ins.2018.05.044_bib0016","series-title":"Proceedings of the IberoAmerican Congress on Pattern Recognition","first-page":"480","article-title":"Extended star clustering algorithm","author":"Gil-Garc\u00eda","year":"2003"},{"key":"10.1016\/j.ins.2018.05.044_bib0017","series-title":"Italian: Variabilit\u00e0 e Mutabilit\u00e0 (Variability and Mutability)","author":"Gini","year":"1912"},{"issue":"3","key":"10.1016\/j.ins.2018.05.044_bib0018","doi-asserted-by":"crossref","first-page":"496","DOI":"10.1137\/0110037","article-title":"On the realizability of a set of integers as degrees of the vertices of a linear graph","volume":"10","author":"Hakami","year":"1962","journal-title":"SIAM J. Appl. Math."},{"issue":"1","key":"10.1016\/j.ins.2018.05.044_bib0019","doi-asserted-by":"crossref","first-page":"116","DOI":"10.1145\/963770.963775","article-title":"Applying associative retrieval techniques to alleviate the sparsity problem in collaborative filtering","volume":"22","author":"Huang","year":"2004","journal-title":"ACM Trans. Inf. Syst."},{"issue":"10","key":"10.1016\/j.ins.2018.05.044_bib0020","doi-asserted-by":"crossref","first-page":"4723","DOI":"10.1109\/TIT.2009.2027527","article-title":"Comparing measures of sparsity","volume":"55","author":"Hurley","year":"2009","journal-title":"IEEE Trans. Inf. Theory"},{"key":"10.1016\/j.ins.2018.05.044_bib0021","series-title":"Inequality Analysis: The Gini Index","author":"Liberato","year":"2006"},{"key":"10.1016\/j.ins.2018.05.044_bib0022","doi-asserted-by":"crossref","first-page":"1082","DOI":"10.4153\/CJM-1970-125-1","article-title":"k-Degenerate graphs","volume":"22","author":"Lick","year":"1970","journal-title":"Can. J. Math."},{"key":"10.1016\/j.ins.2018.05.044_bib0023","first-page":"209","volume":"9","author":"Lorenz","year":"1905"},{"issue":"4","key":"10.1016\/j.ins.2018.05.044_bib0024","doi-asserted-by":"crossref","first-page":"396","DOI":"10.1007\/s00265-003-0651-y","article-title":"The bottlenose dolphin community of doubtful sound features a large proportion of long-lasting associations","volume":"54","author":"Lusseau","year":"2003","journal-title":"Behav. Ecol. Sociobiol."},{"issue":"2","key":"10.1016\/j.ins.2018.05.044_bib0025","first-page":"S186","article-title":"The emergent properties of a dolphin social network","volume":"270","author":"Lusseau","year":"2003","journal-title":"Proc. R. Soc. Lond. B Biol. Sci."},{"key":"10.1016\/j.ins.2018.05.044_bib0026","series-title":"Proceedings of the 7th ACM SIGCOMM Conference on Internet Measurement","first-page":"29","article-title":"Measurement and analysis of online social networks","author":"Mislove","year":"2007"},{"key":"10.1016\/j.ins.2018.05.044_bib0027","doi-asserted-by":"crossref","DOI":"10.1038\/srep01783","article-title":"Origins of power-law degree distribution in the heterogeneity of human activity in social networks","volume":"3","author":"Muchnik","year":"2013","journal-title":"Sci. Rep."},{"key":"10.1016\/j.ins.2018.05.044_bib0028","volume":"28","author":"Ne\u0161et\u0159il","year":"2012"},{"issue":"5","key":"10.1016\/j.ins.2018.05.044_bib0029","doi-asserted-by":"crossref","DOI":"10.1103\/PhysRevE.70.056131","article-title":"Analysis of weighted networks","volume":"70","author":"Newman","year":"2004","journal-title":"Phys. Rev. E"},{"issue":"2","key":"10.1016\/j.ins.2018.05.044_bib0030","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1140\/epjb\/e2004-00124-y","article-title":"Detecting community structure in networks","volume":"38","author":"Newman","year":"2004","journal-title":"Eur. Phys. J. B Condens. Matter Complex Syst."},{"issue":"2","key":"10.1016\/j.ins.2018.05.044_bib0031","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1137\/S003614450342480","article-title":"The structure and function of complex networks","volume":"45","author":"Newman","year":"2003","journal-title":"SIAM Rev."},{"issue":"7043","key":"10.1016\/j.ins.2018.05.044_bib0032","doi-asserted-by":"crossref","first-page":"814","DOI":"10.1038\/nature03607","article-title":"Uncovering the overlapping community structure of complex networks in nature and society","volume":"435","author":"Palla","year":"2005","journal-title":"Nature"},{"key":"10.1016\/j.ins.2018.05.044_bib0033","unstructured":"Peng, C., Kolda, T.G., Pinar, A., Accelerating community detection by using k-core subgraphs.\u00a0arXiv preprint arXiv:1403.2226, 2014."},{"issue":"11","key":"10.1016\/j.ins.2018.05.044_bib0034","doi-asserted-by":"crossref","first-page":"3040","DOI":"10.1016\/j.patcog.2013.03.022","article-title":"An algorithm based on density and compactness for dynamic overlapping clustering","volume":"46","author":"P\u00e9rez-Su\u00e1rez","year":"2013","journal-title":"Pattern Recognit."},{"key":"10.1016\/j.ins.2018.05.044_bib0035","doi-asserted-by":"crossref","first-page":"234","DOI":"10.1016\/j.neucom.2013.04.025","article-title":"OClustR: a new graph-based algorithm for overlapping clustering","volume":"121","author":"P\u00e9rez-Su\u00e1rez","year":"2013","journal-title":"Neurocomputing"},{"key":"10.1016\/j.ins.2018.05.044_bib0036","series-title":"Proceedings of the 11th Annual Conference on Genetic and Evolutionary Computation","first-page":"859","article-title":"Overlapped community detection in complex networks","author":"Pizzuti","year":"2009"},{"key":"10.1016\/j.ins.2018.05.044_bib0037","series-title":"Proceedings of the 38th Conference on Information Science and Systems (CISS\u201904)","article-title":"The Gini index of speech","author":"Rickard","year":"2004"},{"issue":"1","key":"10.1016\/j.ins.2018.05.044_bib0038","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/j.cosrev.2007.05.001","article-title":"Graph clustering","volume":"1","author":"Schaeffer","year":"2007","journal-title":"Comput. Sci. Rev."},{"issue":"6684","key":"10.1016\/j.ins.2018.05.044_bib0039","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1038\/30918","article-title":"Collective dynamics of \u2018small-world'networks","volume":"393","author":"Watts","year":"1998","journal-title":"Nature"},{"issue":"4","key":"10.1016\/j.ins.2018.05.044_bib0040","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1145\/2501654.2501657","article-title":"Overlapping community detection in networks: the state-of-the-art and comparative study","volume":"45","author":"Xie","year":"2013","journal-title":"ACM Comput. Surv."},{"issue":"4","key":"10.1016\/j.ins.2018.05.044_bib0041","doi-asserted-by":"crossref","first-page":"452","DOI":"10.1086\/jar.33.4.3629752","article-title":"An information flow model for conflict and fission in small groups","volume":"33","author":"Zachary","year":"1977","journal-title":"J. Anthropol. Res."},{"issue":"5","key":"10.1016\/j.ins.2018.05.044_bib0042","doi-asserted-by":"crossref","first-page":"927","DOI":"10.1109\/JSTSP.2011.2160711","article-title":"Gini index as sparsity measure for signal reconstruction from compressive samples","volume":"5","author":"Zonoobi","year":"2011","journal-title":"IEEE J. Sel. Top. Signal Process."}],"container-title":["Information Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0020025518304158?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0020025518304158?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,6,21]],"date-time":"2019-06-21T03:08:44Z","timestamp":1561086524000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0020025518304158"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,9]]},"references-count":42,"alternative-id":["S0020025518304158"],"URL":"https:\/\/doi.org\/10.1016\/j.ins.2018.05.044","relation":{},"ISSN":["0020-0255"],"issn-type":[{"value":"0020-0255","type":"print"}],"subject":[],"published":{"date-parts":[[2018,9]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Sparsity measure of a network graph: Gini index","name":"articletitle","label":"Article Title"},{"value":"Information Sciences","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.ins.2018.05.044","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2018 Elsevier Inc. All rights reserved.","name":"copyright","label":"Copyright"}]}}