{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,8]],"date-time":"2025-10-08T16:24:29Z","timestamp":1759940669420,"version":"3.41.2"},"reference-count":48,"publisher":"Oxford University Press (OUP)","issue":"1","license":[{"start":{"date-parts":[[2020,2,1]],"date-time":"2020-02-01T00:00:00Z","timestamp":1580515200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"funder":[{"name":"Nebraska Research Initiative"},{"name":"University of Nebraska"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020,2,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Boolean networks have been used extensively for modelling networks whose node activity could be simplified to a binary outcome, such as on\u2013off. Each node is influenced by the states of the other nodes via a logical Boolean function. The network is described by its topological properties which refer to the links between nodes, and its dynamical properties which refer to the way each node uses the information obtained from other nodes to update its state. This work explores the correlation between the information stored in the Boolean functions for each node in a property known as the determinative power (DP) and some topological properties of each node, in particular the clustering coefficient and the betweenness centrality. The DP of nodes is defined using concepts from information theory, in particular the mutual information. The primary motivation is to construct models of real-world networks to examine if the DP is sensitive to any of the considered topological properties. The findings indicate that, for a homogeneous network in which all nodes obey the same threshold function under three different topologies, the DP can have a negative correlation with the clustering coefficient and a positive correlation with the betweenness centrality, depending on the topological properties of the network. A statistical analysis on a collection of 36 Boolean models of signal transduction networks reveals that the correlations observed in the theoretical cases are suppressed in the biological networks, thus supporting previous research results.<\/jats:p>","DOI":"10.1093\/comnet\/cnaa003","type":"journal-article","created":{"date-parts":[[2020,1,10]],"date-time":"2020-01-10T12:13:27Z","timestamp":1578658407000},"source":"Crossref","is-referenced-by-count":1,"title":["Boolean network topologies and the determinative power of nodes"],"prefix":"10.1093","volume":"8","author":[{"given":"Bronson W","family":"Wacker","sequence":"first","affiliation":[{"name":"Fariborz Maseeh Department of Mathematics and Statistics, Fariborz Maseeh Hall, Portland State University, Portland, OR 97201, USA"}]},{"given":"Mihaela T","family":"Velcsov","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Durham Science Center 203, University of Nebraska at Omaha, 6001 Dodge Street, Omaha, NE 68182-0243, USA"}]},{"given":"Jim A","family":"Rogers","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Durham Science Center 203, University of Nebraska at Omaha, 6001 Dodge Street, Omaha, NE 68182-0243, USA"}]}],"member":"286","published-online":{"date-parts":[[2020,2,20]]},"reference":[{"key":"2020022006092791000_B1","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780195079517.001.0001","author":"Kauffman,","year":"1993","journal-title":"The Origins of Order"},{"key":"2020022006092791000_B2","doi-asserted-by":"crossref","first-page":"048701","DOI":"10.1103\/PhysRevLett.93.048701","article-title":"Activities and sensitivities in Boolean network models","volume":"93","author":"Shmulevich,","year":"2004","journal-title":"Phys. Rev. Lett."},{"key":"2020022006092791000_B3","doi-asserted-by":"crossref","first-page":"1778","DOI":"10.1109\/JPROC.2002.804686","article-title":"From Boolean to probabilistic Boolean networks as models for genetic regulatory networks","volume":"90","author":"Shmulevich,","year":"2002","journal-title":"Proc. IEEE"},{"key":"2020022006092791000_B4","doi-asserted-by":"crossref","first-page":"10734","DOI":"10.1073\/pnas.1534782100","article-title":"The role of certain post classes in Boolean network models of genetic networks","volume":"100","author":"Shmulevich,","year":"2003","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2020022006092791000_B5","doi-asserted-by":"crossref","first-page":"1913","DOI":"10.1073\/pnas.0705088105","article-title":"Emergent decision-making in biological signal transduction networks","volume":"105","author":"Helikar,","year":"2008","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2020022006092791000_B6","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1016\/j.biosystems.2011.12.001","article-title":"Mean-field Boolean network model of a signal transduction network","volume":"108","author":"Kochi,","year":"2012","journal-title":"Biosystems"},{"key":"2020022006092791000_B7","doi-asserted-by":"crossref","first-page":"599","DOI":"10.3389\/fimmu.2014.00599","article-title":"Design, assessment, and in vivo evaluation of a computational model illustrating the role of CAV1 in CD4(+) T-lymphocytes","volume":"5","author":"Conroy,","year":"2014","journal-title":"Front. Immunol."},{"key":"2020022006092791000_B8","first-page":"86","article-title":"Model checking to assess T-helper cell plasticity","volume":"2","author":"Abou-Jaoude,","year":"2015","journal-title":"Front. Bioeng. Biotechnol."},{"key":"2020022006092791000_B9","doi-asserted-by":"crossref","first-page":"94","DOI":"10.3389\/fgene.2016.00094","article-title":"Logical modeling and dynamical analysis of cellular networks","volume":"7","author":"Abou-Jaoude,","year":"2016","journal-title":"Front. Genet."},{"key":"2020022006092791000_B10","doi-asserted-by":"crossref","first-page":"e1004696","DOI":"10.1371\/journal.pcbi.1004696","article-title":"A network model to describe the terminal differentiation of B cells","volume":"12","author":"Mendez,","year":"2016","journal-title":"PLoS Comput. Biol."},{"key":"2020022006092791000_B11","doi-asserted-by":"crossref","first-page":"1185","DOI":"10.3389\/fphys.2018.01185","article-title":"Identification of biologically essential nodes via determinative power in logical models of cellular processes","volume":"9","author":"Pentzien,","year":"2018","journal-title":"Front. Physiol."},{"key":"2020022006092791000_B12","doi-asserted-by":"crossref","first-page":"055101","DOI":"10.1103\/PhysRevE.72.055101","article-title":"Stable and unstable attractors in Boolean networks","volume":"72","author":"Klemm,","year":"2000","journal-title":"Phys. Rev. E"},{"key":"2020022006092791000_B13","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1006\/jtbi.2002.3081","article-title":"Dynamics of Boolean networks controlled by biologically meaningful functions","volume":"218","author":"Raeymaekers,","year":"2002","journal-title":"J. Theor. Biol."},{"key":"2020022006092791000_B14","first-page":"1","article-title":"The topology of the regulatory interactions predicts the expression pattern of the segment polarity genes","volume":"223","author":"Albert,","year":"2003","journal-title":"Drosophila melanogaster"},{"key":"2020022006092791000_B15","doi-asserted-by":"crossref","first-page":"1997","DOI":"10.1137\/13090537X","article-title":"A reduction method for Boolean network models proven to conserve attractors","volume":"12","author":"Saadatpour,","year":"2013","journal-title":"SIAM J. Appl. Dyn. Syst."},{"key":"2020022006092791000_B16","doi-asserted-by":"crossref","first-page":"01046","DOI":"10.3389\/fphys.2018.01046","article-title":"CANA: a python package for quantifying control and canalization in Boolean networks","volume":"9","author":"Correia,","year":"2018","journal-title":"Front. Physiol."},{"key":"2020022006092791000_B17","first-page":"s42003-018-0268-3","article-title":"Representing dynamic biological networks with multi-scale probabilistic models","volume":"2","author":"Grob,","year":"2019","journal-title":"Commun. Biol."},{"key":"2020022006092791000_B18","first-page":"s13637-015-0029-2","article-title":"Molecular network control through Boolean canalization","volume":"1","author":"Murrugarra,","year":"2015","journal-title":"EURASIP J. Bioinform. Syst. Biol."},{"key":"2020022006092791000_B19","first-page":"1","article-title":"Harmonic analysis of Boolean Networks: determinative power and perturbations","author":"Heckel","year":"2013","journal-title":"EURASIP J. Bioinform. Syst. Biol."},{"key":"2020022006092791000_B20","doi-asserted-by":"crossref","first-page":"1520","DOI":"10.1007\/s11538-016-0193-x","article-title":"Logical reduction of biological networks to their most determinative components,","volume":"78","author":"Matache,","year":"2016","journal-title":"Bull. Math. Biol."},{"key":"2020022006092791000_B21","doi-asserted-by":"crossref","first-page":"2139","DOI":"10.1109\/TIT.2014.2304952","article-title":"Canalizing Boolean functions maximize the mutual information","volume":"60","author":"Klotz,","year":"2014","journal-title":"IEEE Trans. Inform. Theory"},{"key":"2020022006092791000_B22","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1186\/1752-0509-6-96","article-title":"The cell collective: toward an open and collaborative approach to systems biology","volume":"6","author":"Helikar,","year":"2012","journal-title":"BMC Syst. Biol."},{"key":"2020022006092791000_B23","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1038\/clpt.2013.41","article-title":"A cell simulator platform: the cell collective","volume":"93","author":"Helikar,","year":"2013","journal-title":"Clin. Pharmacol. Ther."},{"key":"2020022006092791000_B24","doi-asserted-by":"crossref","first-page":"011901","DOI":"10.1103\/PhysRevE.77.011901","article-title":"Mutual information in random Boolean models of regulatory networks","volume":"77","author":"Ribeiro,","year":"2008","journal-title":"Phys. Rev. E"},{"key":"2020022006092791000_B25","doi-asserted-by":"crossref","first-page":"158701","DOI":"10.1103\/PhysRevLett.98.158701","article-title":"Basin entropy in Boolean network ensembles","volume":"98","author":"Krawitz,","year":"2007","journal-title":"Phys. Rev. Lett."},{"key":"2020022006092791000_B26","doi-asserted-by":"crossref","first-page":"036115","DOI":"10.1103\/PhysRevE.76.036115","article-title":"Entropy of complex relevant components of Boolean networks","volume":"76","author":"Krawitz,","year":"2007","journal-title":"Phys. Rev. E"},{"key":"2020022006092791000_B27","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1038\/30918","article-title":"Collective dynamics of \u201csmall-world\u201d networks","volume":"393","author":"Watts,","year":"1998","journal-title":"Nature"},{"key":"2020022006092791000_B28","first-page":"130","article-title":"Mean-field theory for scale-free random networks","volume":"401","author":"Barab\u00e1si,","year":"1999","journal-title":"Nature"},{"key":"2020022006092791000_B29","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":"2020022006092791000_B30","doi-asserted-by":"crossref","first-page":"026107","DOI":"10.1103\/PhysRevE.65.026107","article-title":"Growing scale-free networks with tunable clustering","volume":"65","author":"Holme,","year":"2002","journal-title":"Phys. Rev. E"},{"key":"2020022006092791000_B31","doi-asserted-by":"crossref","first-page":"272","DOI":"10.1093\/comnet\/cnu007","article-title":"Weighted betweenness and algebraic connectivity","volume":"2","author":"Hernandez,","year":"2014","journal-title":"J. Complex Netw."},{"key":"2020022006092791000_B32","doi-asserted-by":"crossref","first-page":"971","DOI":"10.1093\/comnet\/cny007","article-title":"A functional complexity framework for the analysis of telecommunication networks","volume":"6","author":"Dzaferagic,","year":"2018","journal-title":"J. Complex Netw."},{"key":"2020022006092791000_B33","doi-asserted-by":"crossref","DOI":"10.1525\/9780520329560","author":"Hu,","year":"1965","journal-title":"Threshold Logic"},{"key":"2020022006092791000_B34","article-title":"Accuracy of classification by iterative linear thresholding","author":"Anthony,","year":"2003","journal-title":"Workshop on Discrete Mathematics and Data Mining"},{"key":"2020022006092791000_B35","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1002\/j.1538-7305.1948.tb01338.x","article-title":"A mathematical theory of communication","volume":"27","author":"Shannon,","year":"1948","journal-title":"Bell Syst. Technical J."},{"key":"2020022006092791000_B36","doi-asserted-by":"crossref","first-page":"2943","DOI":"10.1109\/TBME.2011.2150747","article-title":"A multiscale graph theoretical approach to gene regulation networks: a case study in atrial fibrillation","volume":"58","author":"Censi,","year":"2011","journal-title":"IEEE Trans. Biomed. Eng."},{"key":"2020022006092791000_B37","doi-asserted-by":"crossref","first-page":"3193","DOI":"10.1016\/j.physa.2010.03.035","article-title":"Correlations, risk and crisis: from physiology to finance","volume":"16","author":"Gorban,","year":"2010","journal-title":"Physica A"},{"key":"2020022006092791000_B38","doi-asserted-by":"crossref","first-page":"e2000640","DOI":"10.1371\/journal.pbio.2000640","article-title":"Cell fate decision as high-dimensional critical state transition","volume":"12","author":"Mojtahedi,","year":"2016","journal-title":"PLoS Biol."},{"key":"2020022006092791000_B39","doi-asserted-by":"crossref","first-page":"178","DOI":"10.1016\/j.tips.2005.02.007","article-title":"The efficiency of multi-target drugs: the network approach might help drug design","volume":"4","author":"Csermely,","year":"2005","journal-title":"Trends Pharmacol. Sci."},{"key":"2020022006092791000_B40","doi-asserted-by":"crossref","first-page":"e12528","DOI":"10.1371\/journal.pone.0012528","article-title":"Community landscapes: an integrative approach to determine overlapping network module hierarchy, identify key nodes and predict network dynamics","volume":"9","author":"Kovacs,","year":"2010","journal-title":"PLoS One"},{"key":"2020022006092791000_B41","doi-asserted-by":"crossref","first-page":"35","DOI":"10.2307\/3033543","article-title":"A set of measures based on centrality betweenness","volume":"40","author":"Freeman,","year":"1977","journal-title":"Sociometry"},{"key":"2020022006092791000_B42","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1093\/comnet\/cnt004","article-title":"Robustness envelopes of networks","volume":"1","author":"Trajanovski,","year":"2013","journal-title":"J. Complex Netw."},{"key":"2020022006092791000_B43","doi-asserted-by":"crossref","first-page":"3200","DOI":"10.1103\/PhysRevLett.86.3200","article-title":"Epidemic spreading in scale-free networks","volume":"86","author":"Pastor-Satorras,","year":"2001","journal-title":"Phys. Rev. Lett."},{"key":"2020022006092791000_B44","doi-asserted-by":"crossref","first-page":"e0179120","DOI":"10.1371\/journal.pone.0179120","article-title":"Constructing a Watts\u2013Strogatz network from a small-world network with symmetric degree distribution","volume":"12","author":"Menezes,","year":"2017","journal-title":"PLoS One"},{"key":"2020022006092791000_B45","doi-asserted-by":"crossref","first-page":"543","DOI":"10.1016\/j.jtbi.2008.12.028","article-title":"Logical analysis of the budding yeast cell cycle","volume":"257","author":"Irons,","year":"2009","journal-title":"J. Theor. Biol."},{"key":"2020022006092791000_B46","doi-asserted-by":"crossref","first-page":"e45780","DOI":"10.1371\/journal.pone.0045780","article-title":"Ergodic sets as cell phenotype of budding yeast cell cycle","volume":"7","author":"Todd,","year":"2012","journal-title":"PLoS One"},{"key":"2020022006092791000_B47","first-page":"e55946","article-title":"Canalization and control in automata networks: body segmentation","volume":"8","author":"Marques-Pita,","year":"2013","journal-title":"Drosophila melanogaster"},{"key":"2020022006092791000_B48","doi-asserted-by":"crossref","first-page":"507","DOI":"10.1093\/comnet\/cnv005","article-title":"Assortativity in complex networks","volume":"3","author":"Noldus,","year":"2015","journal-title":"J. Complex Netw."}],"container-title":["Journal of Complex Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/comnet\/article-pdf\/8\/1\/cnaa003\/32527955\/cnaa003.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/academic.oup.com\/comnet\/article-pdf\/8\/1\/cnaa003\/32527955\/cnaa003.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,29]],"date-time":"2024-07-29T23:46:24Z","timestamp":1722296784000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comnet\/article\/doi\/10.1093\/comnet\/cnaa003\/5741158"}},"subtitle":[],"editor":[{"given":"Petter","family":"Holme","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2020,2,1]]},"references-count":48,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,2,1]]}},"URL":"https:\/\/doi.org\/10.1093\/comnet\/cnaa003","relation":{},"ISSN":["2051-1329"],"issn-type":[{"type":"electronic","value":"2051-1329"}],"subject":[],"published-other":{"date-parts":[[2020,2]]},"published":{"date-parts":[[2020,2,1]]},"article-number":"cnaa003"}}