{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,2]],"date-time":"2025-11-02T16:54:32Z","timestamp":1762102472383,"version":"3.37.3"},"reference-count":36,"publisher":"World Scientific Pub Co Pte Ltd","issue":"07n08","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Advs. Complex Syst."],"published-print":{"date-parts":[[2019,11]]},"abstract":"<jats:p>Large complex dynamical systems behave in ways that reflect their structure. There are many applications where we need to control these systems by bringing them from their current state to a desired state. Affecting the state of these systems is done by communications with its key elements, called driver nodes, in reference to their representation as a network of nodes. Over the past decades, much focus has been paid on analytical approaches to derive optimal control configurations based on the concept of Minimum Driver node Sets (MDSs) for directed complex networks. However, the underlying control mechanisms of many complex systems rely on quickly controlling a major subspace of a system. In this work, we ask how complex networks behave if driver nodes are randomly selected? We seek to understand and employ the statistical characteristics of MDSs to randomly select driver nodes and analyze the controllability properties of complex network. We propose an algorithm to build Random Driver node Sets (RDSs) and analyze their controllable subspace, the minimum time needed to control, and the cardinality of RDSs. Through our evaluations on a variety of synthetic and real-world networks, we show RDSs can quickly and effectively control a major subspace of networks.<\/jats:p>","DOI":"10.1142\/s0219525919500127","type":"journal-article","created":{"date-parts":[[2020,1,8]],"date-time":"2020-01-08T07:46:16Z","timestamp":1578469576000},"page":"1950012","source":"Crossref","is-referenced-by-count":2,"title":["CONTROLLABILITY ANALYSIS OF COMPLEX NETWORKS USING STATISTICAL RANDOM SAMPLING"],"prefix":"10.1142","volume":"22","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0203-5605","authenticated-orcid":false,"given":"BABAK","family":"RAVANDI","sequence":"first","affiliation":[{"name":"Network Science Institute, Center for Complex Network Research, Northeastern University, Boston, MA 02115, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"FOROUGH S.","family":"ANSARI","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Georgia State University, Alpharetta, GA 30022, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"FATMA","family":"MILI","sequence":"additional","affiliation":[{"name":"College of Computing and Informatics, University of North Carolina at Charlotte, Charlotte, NC 28223, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2020,1,8]]},"reference":[{"key":"S0219525919500127BIB001","doi-asserted-by":"publisher","DOI":"10.1006\/ecss.1998.0360"},{"key":"S0219525919500127BIB002","doi-asserted-by":"publisher","DOI":"10.3182\/20100913-2-FR-4014.00079"},{"key":"S0219525919500127BIB003","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780199211517.001.0001"},{"volume-title":"Linear System Theory and Design","year":"1995","author":"Chen C.-T.","key":"S0219525919500127BIB004"},{"volume-title":"Introduction to Algorithms","year":"2009","author":"Cormen T. H.","key":"S0219525919500127BIB005"},{"key":"S0219525919500127BIB006","doi-asserted-by":"publisher","DOI":"10.1016\/S0005-1098(03)00104-3"},{"key":"S0219525919500127BIB007","doi-asserted-by":"publisher","DOI":"10.1038\/473158a"},{"key":"S0219525919500127BIB008","first-page":"17","volume":"5","author":"Erd\u0151s P.","year":"1960","journal-title":"Publ. Math. Inst. Hung. Acad. Sci"},{"key":"S0219525919500127BIB009","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.87.278701"},{"key":"S0219525919500127BIB010","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.1980.1102506"},{"key":"S0219525919500127BIB011","doi-asserted-by":"publisher","DOI":"10.1038\/ncomms3002"},{"key":"S0219525919500127BIB012","doi-asserted-by":"publisher","DOI":"10.1137\/0301010"},{"key":"S0219525919500127BIB013","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.1974.1100557"},{"key":"S0219525919500127BIB014","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.95.042318"},{"key":"S0219525919500127BIB015","doi-asserted-by":"publisher","DOI":"10.1038\/nature10011"},{"key":"S0219525919500127BIB016","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0044459"},{"volume-title":"Introduction to Dynamic Systems: Theory, Models, and Applications","year":"1979","author":"Luenberger D. G.","key":"S0219525919500127BIB017"},{"key":"S0219525919500127BIB018","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-79992-4_37"},{"key":"S0219525919500127BIB019","doi-asserted-by":"publisher","DOI":"10.2307\/2937047"},{"key":"S0219525919500127BIB020","doi-asserted-by":"publisher","DOI":"10.1126\/science.298.5594.824"},{"key":"S0219525919500127BIB021","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780195124415.001.0001","volume-title":"Complexity: A Guided Tour","author":"Mitchell M.","year":"2009"},{"key":"S0219525919500127BIB022","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0044417"},{"key":"S0219525919500127BIB023","series-title":"Algorithms and Combinatorics","volume-title":"Matrices and Matroids for Systems Analysis","volume":"20","author":"Murota K.","year":"2009"},{"key":"S0219525919500127BIB024","doi-asserted-by":"publisher","DOI":"10.1137\/S003614450342480"},{"key":"S0219525919500127BIB025","doi-asserted-by":"publisher","DOI":"10.1016\/j.socnet.2009.02.002"},{"key":"S0219525919500127BIB026","doi-asserted-by":"publisher","DOI":"10.1038\/srep39978"},{"key":"S0219525919500127BIB027","doi-asserted-by":"publisher","DOI":"10.1016\/j.neuroimage.2009.10.003"},{"key":"S0219525919500127BIB028","doi-asserted-by":"publisher","DOI":"10.1038\/ng881"},{"key":"S0219525919500127BIB029","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.1976.1101198"},{"key":"S0219525919500127BIB030","volume-title":"Applied Nonlinear Control","volume":"199","author":"Slotine J.-J. E.","year":"1991"},{"key":"S0219525919500127BIB031","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(95)00598-6"},{"volume-title":"US Geological Survey Program on the South Florida Ecosystem, U.S. Geological Survey","year":"2005","author":"Ulanowicz R. E.","key":"S0219525919500127BIB032"},{"key":"S0219525919500127BIB033","doi-asserted-by":"publisher","DOI":"10.1080\/00222500305889"},{"key":"S0219525919500127BIB034","doi-asserted-by":"publisher","DOI":"10.1142\/S0219525915500186"},{"key":"S0219525919500127BIB035","doi-asserted-by":"publisher","DOI":"10.1098\/rstb.1986.0056"},{"key":"S0219525919500127BIB036","doi-asserted-by":"publisher","DOI":"10.1038\/srep38209"}],"container-title":["Advances in Complex Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219525919500127","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,29]],"date-time":"2024-07-29T21:15:35Z","timestamp":1722287735000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219525919500127"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11]]},"references-count":36,"journal-issue":{"issue":"07n08","published-print":{"date-parts":[[2019,11]]}},"alternative-id":["10.1142\/S0219525919500127"],"URL":"https:\/\/doi.org\/10.1142\/s0219525919500127","relation":{},"ISSN":["0219-5259","1793-6802"],"issn-type":[{"type":"print","value":"0219-5259"},{"type":"electronic","value":"1793-6802"}],"subject":[],"published":{"date-parts":[[2019,11]]}}}