{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,10]],"date-time":"2026-04-10T18:52:38Z","timestamp":1775847158256,"version":"3.50.1"},"reference-count":68,"publisher":"World Scientific Pub Co Pte Lt","issue":"01","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Neur. Syst."],"published-print":{"date-parts":[[2018,2]]},"abstract":"<jats:p> The aim of this study was to introduce a novel global measure of graph complexity: Shannon graph complexity (SGC). This measure was specifically developed for weighted graphs, but it can also be applied to binary graphs. The proposed complexity measure was designed to capture the interplay between two properties of a system: the \u2018information\u2019 (calculated by means of Shannon entropy) and the \u2018order\u2019 of the system (estimated by means of a disequilibrium measure). SGC is based on the concept that complex graphs should maintain an equilibrium between the aforementioned two properties, which can be measured by means of the edge weight distribution. In this study, SGC was assessed using four synthetic graph datasets and a real dataset, formed by electroencephalographic (EEG) recordings from controls and schizophrenia patients. SGC was compared with graph density (GD), a classical measure used to evaluate graph complexity. Our results showed that SGC is invariant with respect to GD and independent of node degree distribution. Furthermore, its variation with graph size [Formula: see text] is close to zero for [Formula: see text]. Results from the real dataset showed an increment in the weight distribution balance during the cognitive processing for both controls and schizophrenia patients, although these changes are more relevant for controls. Our findings revealed that SGC does not need a comparison with null-hypothesis networks constructed by a surrogate process. In addition, SGC results on the real dataset suggest that schizophrenia is associated with a deficit in the brain dynamic reorganization related to secondary pathways of the brain network. <\/jats:p>","DOI":"10.1142\/s0129065717500320","type":"journal-article","created":{"date-parts":[[2017,5,24]],"date-time":"2017-05-24T02:27:34Z","timestamp":1495592854000},"page":"1750032","source":"Crossref","is-referenced-by-count":38,"title":["Quantification of Graph Complexity Based on the Edge Weight Distribution Balance: Application to Brain Networks"],"prefix":"10.1142","volume":"28","author":[{"given":"Javier","family":"Gomez-Pilar","sequence":"first","affiliation":[{"name":"Biomedical Engineering Group, E.T.S. Ingenieros de Telecomunicaci\u00f3n, Universidad de Valladolid, Paseo Bel\u00e9n, 15, 47011 Valladolid, Spain"}]},{"given":"Jes\u00fas","family":"Poza","sequence":"additional","affiliation":[{"name":"Biomedical Engineering Group, E.T.S. Ingenieros de Telecomunicaci\u00f3n, Universidad de Valladolid, Paseo Bel\u00e9n, 15, 47011 Valladolid, Spain"},{"name":"IMUVA, Instituto de Investigaci\u00f3n en Matem\u00e1ticas, Universidad de Valladolid, Valladolid, Spain"},{"name":"INCYL, Instituto de Neurociencias de Castilla y Le\u00f3n, Universidad de Salamanca, Salamanca, Spain"}]},{"given":"Alejandro","family":"Bachiller","sequence":"additional","affiliation":[{"name":"Biomedical Engineering Group, E.T.S. Ingenieros de Telecomunicaci\u00f3n, Universidad de Valladolid, Paseo Bel\u00e9n, 15, 47011 Valladolid, Spain"}]},{"given":"Carlos","family":"G\u00f3mez","sequence":"additional","affiliation":[{"name":"Biomedical Engineering Group, E.T.S. Ingenieros de Telecomunicaci\u00f3n, Universidad de Valladolid, Paseo Bel\u00e9n, 15, 47011 Valladolid, Spain"}]},{"given":"Pablo","family":"N\u00fa\u00f1ez","sequence":"additional","affiliation":[{"name":"Biomedical Engineering Group, E.T.S. Ingenieros de Telecomunicaci\u00f3n, Universidad de Valladolid, Paseo Bel\u00e9n, 15, 47011 Valladolid, Spain"}]},{"given":"Alba","family":"Lubeiro","sequence":"additional","affiliation":[{"name":"Psychiatry Department, Facultad de Medicina, Universidad de Valladolid, Valladolid, Spain"}]},{"given":"Vicente","family":"Molina","sequence":"additional","affiliation":[{"name":"INCYL, Instituto de Neurociencias de Castilla y Le\u00f3n, Universidad de Salamanca, Salamanca, Spain"},{"name":"Psychiatry Department, Facultad de Medicina, Universidad de Valladolid, Valladolid, Spain"},{"name":"Clinical University Hospital of Valladolid, Valladolid, Spain"}]},{"given":"Roberto","family":"Hornero","sequence":"additional","affiliation":[{"name":"Biomedical Engineering Group, E.T.S. Ingenieros de Telecomunicaci\u00f3n, Universidad de Valladolid, Paseo Bel\u00e9n, 15, 47011 Valladolid, Spain"},{"name":"IMUVA, Instituto de Investigaci\u00f3n en Matem\u00e1ticas, Universidad de Valladolid, Valladolid, Spain"},{"name":"INCYL, Instituto de Neurociencias de Castilla y Le\u00f3n, Universidad de Salamanca, Salamanca, Spain"}]}],"member":"219","published-online":{"date-parts":[[2017,12,20]]},"reference":[{"key":"S0129065717500320BIB001","doi-asserted-by":"publisher","DOI":"10.1093\/brain\/awn262"},{"key":"S0129065717500320BIB002","doi-asserted-by":"publisher","DOI":"10.1016\/j.neuroimage.2011.10.002"},{"key":"S0129065717500320BIB003","doi-asserted-by":"publisher","DOI":"10.3390\/e17085241"},{"key":"S0129065717500320BIB004","doi-asserted-by":"publisher","DOI":"10.1088\/1741-2560\/12\/1\/016007"},{"key":"S0129065717500320BIB005","doi-asserted-by":"publisher","DOI":"10.1016\/j.schres.2014.04.012"},{"key":"S0129065717500320BIB006","doi-asserted-by":"publisher","DOI":"10.1038\/nrn3963"},{"key":"S0129065717500320BIB007","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2005.10.009"},{"key":"S0129065717500320BIB008","doi-asserted-by":"publisher","DOI":"10.1146\/annurev-clinpsy-040510-143934"},{"key":"S0129065717500320BIB009","doi-asserted-by":"publisher","DOI":"10.1016\/j.jneumeth.2012.05.008"},{"key":"S0129065717500320BIB010","doi-asserted-by":"publisher","DOI":"10.1080\/00018730601170527"},{"key":"S0129065717500320BIB011","doi-asserted-by":"publisher","DOI":"10.1016\/j.neuroimage.2009.10.003"},{"key":"S0129065717500320BIB012","unstructured":"D. Bonchev and  G. A. Buck, in  Complexity in Chemistry, Biology, and Ecology, ed.   Media, S. S. &  B.    (Springer,  USA,  2007),  pp. 191\u2013235.  https:\/\/doi.org\/10.1007\/0-387-25871-X"},{"key":"S0129065717500320BIB013","doi-asserted-by":"publisher","DOI":"10.1038\/30918"},{"key":"S0129065717500320BIB014","doi-asserted-by":"publisher","DOI":"10.1016\/j.clinph.2004.10.012"},{"key":"S0129065717500320BIB015","doi-asserted-by":"publisher","DOI":"10.1007\/s10548-007-0019-0"},{"key":"S0129065717500320BIB016","doi-asserted-by":"publisher","DOI":"10.1177\/1550059411428555"},{"key":"S0129065717500320BIB017","doi-asserted-by":"publisher","DOI":"10.1385\/NI:2:2:145"},{"key":"S0129065717500320BIB018","doi-asserted-by":"publisher","DOI":"10.1142\/S0129065707000968"},{"key":"S0129065717500320BIB019","doi-asserted-by":"publisher","DOI":"10.1142\/S0129065711002924"},{"key":"S0129065717500320BIB020","doi-asserted-by":"publisher","DOI":"10.1142\/S0129065710002395"},{"key":"S0129065717500320BIB021","doi-asserted-by":"publisher","DOI":"10.1142\/S0129065712500165"},{"key":"S0129065717500320BIB022","doi-asserted-by":"publisher","DOI":"10.1016\/S1364-6613(98)01259-5"},{"key":"S0129065717500320BIB023","doi-asserted-by":"publisher","DOI":"10.1007\/s00702-010-0450-3"},{"key":"S0129065717500320BIB024","doi-asserted-by":"publisher","DOI":"10.1016\/j.physd.2011.09.008"},{"key":"S0129065717500320BIB025","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.71.026704"},{"key":"S0129065717500320BIB026","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2004.01.061"},{"key":"S0129065717500320BIB027","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2006.08.067"},{"key":"S0129065717500320BIB028","doi-asserted-by":"publisher","DOI":"10.1142\/S0129065715500057"},{"key":"S0129065717500320BIB029","doi-asserted-by":"publisher","DOI":"10.1016\/S0920-9964(97)00140-0"},{"key":"S0129065717500320BIB030","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0008220"},{"key":"S0129065717500320BIB031","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0013701"},{"key":"S0129065717500320BIB033","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1948.tb01338.x"},{"key":"S0129065717500320BIB034","doi-asserted-by":"publisher","DOI":"10.1016\/S0375-9601(03)00491-2"},{"key":"S0129065717500320BIB035","doi-asserted-by":"publisher","DOI":"10.1016\/0375-9601(95)00867-5"},{"key":"S0129065717500320BIB036","doi-asserted-by":"publisher","DOI":"10.1176\/appi.books.9780890425596"},{"key":"S0129065717500320BIB037","doi-asserted-by":"publisher","DOI":"10.1192\/S0007125000291514"},{"key":"S0129065717500320BIB038","doi-asserted-by":"publisher","DOI":"10.1093\/schbul\/sbn093"},{"key":"S0129065717500320BIB039","doi-asserted-by":"publisher","DOI":"10.1142\/S0129065716500362"},{"key":"S0129065717500320BIB040","doi-asserted-by":"publisher","DOI":"10.1016\/B978-012466606-1\/50004-0"},{"key":"S0129065717500320BIB041","first-page":"1","volume-title":"Event-related potentials: A methods Handbook","author":"Herrmann C. S.","year":"1999"},{"key":"S0129065717500320BIB042","doi-asserted-by":"publisher","DOI":"10.1523\/JNEUROSCI.17-02-00722.1997"},{"key":"S0129065717500320BIB043","doi-asserted-by":"publisher","DOI":"10.1177\/1550059412444970"},{"key":"S0129065717500320BIB044","doi-asserted-by":"publisher","DOI":"10.1016\/j.clinph.2014.11.018"},{"key":"S0129065717500320BIB045","doi-asserted-by":"publisher","DOI":"10.1016\/j.jneumeth.2011.01.027"},{"key":"S0129065717500320BIB046","doi-asserted-by":"publisher","DOI":"10.1016\/j.neuroimage.2014.10.015"},{"key":"S0129065717500320BIB047","doi-asserted-by":"publisher","DOI":"10.1176\/ajp.2007.164.3.458"},{"key":"S0129065717500320BIB048","doi-asserted-by":"publisher","DOI":"10.1016\/j.schres.2004.01.004"},{"key":"S0129065717500320BIB049","doi-asserted-by":"publisher","DOI":"10.1016\/j.clinph.2007.04.019"},{"key":"S0129065717500320BIB050","doi-asserted-by":"publisher","DOI":"10.1016\/j.neulet.2003.10.002"},{"key":"S0129065717500320BIB051","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.97.26.14748"},{"key":"S0129065717500320BIB052","doi-asserted-by":"publisher","DOI":"10.1016\/j.conb.2012.11.004"},{"key":"S0129065717500320BIB053","doi-asserted-by":"publisher","DOI":"10.1111\/pcn.12390"},{"key":"S0129065717500320BIB054","doi-asserted-by":"publisher","DOI":"10.1016\/j.cogbrainres.2005.09.015"},{"key":"S0129065717500320BIB055","doi-asserted-by":"publisher","DOI":"10.1176\/appi.ajp.160.1.13"},{"key":"S0129065717500320BIB056","doi-asserted-by":"publisher","DOI":"10.1093\/schbul\/sbn176"},{"key":"S0129065717500320BIB057","doi-asserted-by":"publisher","DOI":"10.1038\/nrn2774"},{"key":"S0129065717500320BIB058","doi-asserted-by":"publisher","DOI":"10.1093\/schbul\/sbn062"},{"key":"S0129065717500320BIB059","doi-asserted-by":"publisher","DOI":"10.1016\/j.neulet.2008.09.080"},{"key":"S0129065717500320BIB060","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1957.tb01515.x"},{"key":"S0129065717500320BIB061","unstructured":"A. Fortino,  A. Zalesky and  E. Bullmore,  Fundamentals of Brain Network Analysis  (Academic Press, 2016)  430."},{"key":"S0129065717500320BIB062","doi-asserted-by":"publisher","DOI":"10.1038\/nrn2575"},{"key":"S0129065717500320BIB063","doi-asserted-by":"publisher","DOI":"10.1002\/hbm.20517"},{"key":"S0129065717500320BIB064","doi-asserted-by":"publisher","DOI":"10.1007\/s10548-008-0062-5"},{"key":"S0129065717500320BIB065","doi-asserted-by":"publisher","DOI":"10.1097\/NMD.0b013e3182a21444"},{"key":"S0129065717500320BIB066","doi-asserted-by":"publisher","DOI":"10.1177\/1073858406293182"},{"key":"S0129065717500320BIB067","doi-asserted-by":"publisher","DOI":"10.1002\/hbm.20517"},{"key":"S0129065717500320BIB068","doi-asserted-by":"publisher","DOI":"10.1088\/1741-2560\/9\/3\/036007"},{"key":"S0129065717500320BIB069","doi-asserted-by":"publisher","DOI":"10.1016\/S0013-4694(97)00066-7"}],"container-title":["International Journal of Neural Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129065717500320","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T23:13:01Z","timestamp":1565133181000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129065717500320"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,12,20]]},"references-count":68,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2017,12,20]]},"published-print":{"date-parts":[[2018,2]]}},"alternative-id":["10.1142\/S0129065717500320"],"URL":"https:\/\/doi.org\/10.1142\/s0129065717500320","relation":{},"ISSN":["0129-0657","1793-6462"],"issn-type":[{"value":"0129-0657","type":"print"},{"value":"1793-6462","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,12,20]]}}}