{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,18]],"date-time":"2026-08-18T08:27:17Z","timestamp":1787041637452,"version":"build-2736575974"},"reference-count":32,"publisher":"American Association for the Advancement of Science (AAAS)","issue":"1","funder":[{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["25K15346"],"award-info":[{"award-number":["25K15346"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["25K15346"],"award-info":[{"award-number":["25K15346"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["spj.science.org"],"crossmark-restriction":true},"short-container-title":["Comput Struct Biotechnol J"],"published-print":{"date-parts":[[2026,3,1]]},"abstract":"<jats:p>Understanding how control is organized across interacting cells is an important challenge in computational and systems biology, especially in diseases involving disrupted communication among different cell types. Although network controllability analysis has been widely applied to intracellular biological networks, much less attention has been given to cell\u2013cell interaction networks. A major difficulty is that the underlying protein\u2013protein interaction networks are often undirected, which limits the direct use of maximum-matching-based structural controllability methods. Here, we introduce Minimum Driver Orientation (MDO), a framework that assigns directions to undirected protein\u2013protein interactions so that the number of driver nodes is minimized. We further show theoretically that connected graphs contain no critical nodes under MDO and that quasi-critical nodes constitute a distinct structural control category. We then applied MDO to oligodendrocyte\u2013macrophage (OM) and oligodendrocyte\u2013T-cell (OT) interaction networks relevant to multiple sclerosis (MS). MDO suggested distinct control-node localization patterns in the 2 systems: the OM network showed a more bridge- and macrophage-associated pattern, whereas the OT network showed a more cell-type-specific pattern involving oligodendrocyte and T-cell proteins. Comparisons with random, degree-based, and ligand\u2013receptor-informed orientation schemes showed that the smaller driver-node fractions obtained by MDO were specific to the MDO optimization and were not reproduced by simple orientation rules. Functional annotation and MS-associated protein overlap analyses were interpreted as exploratory biological assessments rather than direct validation of disease mechanisms. Overall, MDO provides a useful computational framework for analyzing maximum-matching-based controllability in undirected intercellular interaction networks.<\/jats:p>","DOI":"10.34133\/csbj.0177","type":"journal-article","created":{"date-parts":[[2026,7,6]],"date-time":"2026-07-06T16:58:16Z","timestamp":1783357096000},"update-policy":"https:\/\/doi.org\/10.34133\/aaas_crossmark_01","source":"Crossref","is-referenced-by-count":0,"title":["Controllability Analysis of Intercellular Protein\u2013Protein Interaction Networks"],"prefix":"10.34133","volume":"35","author":[{"given":"Hikari","family":"Nozaki","sequence":"first","affiliation":[{"name":"Department of Information Science, Faculty of Science, \rToho University, Funabashi, Chiba 274-8510, Japan."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Keita","family":"Tsuchiya","sequence":"additional","affiliation":[{"name":"Department of Information Science, Faculty of Science, \rToho University, Funabashi, Chiba 274-8510, Japan."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9763-797X","authenticated-orcid":false,"given":"Tatsuya","family":"Akutsu","sequence":"additional","affiliation":[{"name":"Bioinformatics Center, Institute for Chemical Research, \rKyoto University, Kyoto, Uji 611-0011, Japan."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7187-6152","authenticated-orcid":true,"given":"Jose C.","family":"Nacher","sequence":"additional","affiliation":[{"name":"Department of Information Science, Faculty of Science, \rToho University, Funabashi, Chiba 274-8510, Japan."}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"221","published-online":{"date-parts":[[2026,8,18]]},"reference":[{"key":"e_1_3_4_2_2","doi-asserted-by":"publisher","DOI":"10.1038\/nature10011"},{"issue":"7","key":"e_1_3_4_3_2","doi-asserted-by":"crossref","DOI":"10.1088\/1367-2630\/14\/7\/073005","article-title":"Dominating scale-free networks with variable scaling exponent: Heterogeneous networks are not difficult to control","volume":"14","author":"Nacher JC","year":"2012","unstructured":"Nacher JC, Akutsu T. Dominating scale-free networks with variable scaling exponent: Heterogeneous networks are not difficult to control. New J Phys. 2012;14(7): Article 073005.","journal-title":"New J Phys"},{"key":"e_1_3_4_4_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jtbi.2013.06.009"},{"key":"e_1_3_4_5_2","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1603992113"},{"key":"e_1_3_4_6_2","doi-asserted-by":"publisher","DOI":"10.1038\/nrg1272"},{"key":"e_1_3_4_7_2","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1311231111"},{"issue":"1","key":"e_1_3_4_8_2","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1186\/s12859-015-0591-3","article-title":"Determining minimum set of driver nodes in protein-protein interaction networks","volume":"16","author":"Zhang XF","year":"2015","unstructured":"Zhang XF, Ou-Yang L, Zhu Y, Wu MY, Dai DQ. Determining minimum set of driver nodes in protein-protein interaction networks. BMC Bioinform. 2015;16(1):146.","journal-title":"BMC Bioinform"},{"key":"e_1_3_4_9_2","doi-asserted-by":"publisher","DOI":"10.1101\/gr.202648.115"},{"issue":"1","key":"e_1_3_4_10_2","doi-asserted-by":"crossref","first-page":"23541","DOI":"10.1038\/srep23541","article-title":"Critical controllability in proteome-wide protein interaction network integrating transcriptome","volume":"6","author":"Ishitsuka M","year":"2016","unstructured":"Ishitsuka M, Akutsu T, Nacher JC. Critical controllability in proteome-wide protein interaction network integrating transcriptome. Sci Rep. 2016;6(1):23541.","journal-title":"Sci Rep"},{"issue":"5","key":"e_1_3_4_11_2","doi-asserted-by":"crossref","first-page":"961","DOI":"10.1074\/mcp.RA117.000474","article-title":"Proteome data improves protein function prediction in the interactome of Helicobacter pylori","volume":"17","author":"Wuchty S","year":"2018","unstructured":"Wuchty S, M\u00fcller SA, Caufield JH, H\u00e4user R, Aloy P, Kalkhof S, Uetz P. Proteome data improves protein function prediction in the interactome of Helicobacter pylori. Mol Cell Proteomics. 2018;17(5):961\u2013973.","journal-title":"Mol Cell Proteomics"},{"issue":"11","key":"e_1_3_4_12_2","doi-asserted-by":"crossref","DOI":"10.1371\/journal.pone.0186353","article-title":"Identification of genes and critical control proteins associated with inflammatory breast cancer using network controllability","volume":"12","author":"Wakai K","year":"2017","unstructured":"Wakai K, Ishitsuka M, Kishimoto T, Ochiai T, Nacher JC. Identification of genes and critical control proteins associated with inflammatory breast cancer using network controllability. PLoS One. 2017;12(11): Article e0186353.","journal-title":"PLoS One"},{"issue":"11","key":"e_1_3_4_13_2","doi-asserted-by":"crossref","DOI":"10.1371\/journal.pcbi.1007520","article-title":"A novel network control model for identifying personalized driver genes in cancer","volume":"15","author":"Guo WF","year":"2019","unstructured":"Guo WF, Zhang SW, Zeng T, Li Y, Gao J, Chen L. A novel network control model for identifying personalized driver genes in cancer. PLoS Comput Biol. 2019;15(11): Article e1007520.","journal-title":"PLoS Comput Biol"},{"issue":"1","key":"e_1_3_4_14_2","doi-asserted-by":"crossref","first-page":"2725","DOI":"10.1038\/s41467-019-10616-z","article-title":"Probabilistic controllability approach to metabolic fluxes in normal and cancer tissues","volume":"10","author":"Schwartz J-M","year":"2019","unstructured":"Schwartz J-M, Otokuni H, Akutsu T, Nacher JC. Probabilistic controllability approach to metabolic fluxes in normal and cancer tissues. Nat Commun. 2019;10(1):2725.","journal-title":"Nat Commun"},{"key":"e_1_3_4_15_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.semcdb.2018.07.018"},{"issue":"1","key":"e_1_3_4_16_2","doi-asserted-by":"crossref","first-page":"2066","DOI":"10.1038\/s41598-018-38224-9","article-title":"Network controllability analysis of intracellular signalling reveals viruses are actively controlling molecular systems","volume":"9","author":"Ravindran V","year":"2019","unstructured":"Ravindran V, Nacher JC, Akutsu T, Ishitsuka M, Osadcenco A, Sunitha V, Bagler G, Schwartz JM, Robertson DL. Network controllability analysis of intracellular signalling reveals viruses are actively controlling molecular systems. Sci Rep. 2019;9(1):2066.","journal-title":"Sci Rep"},{"issue":"7677","key":"e_1_3_4_17_2","doi-asserted-by":"crossref","first-page":"519","DOI":"10.1038\/nature24056","article-title":"Network control principles predict neuron function in the Caenorhabditis elegans connectome","volume":"550","author":"Yan G","year":"2017","unstructured":"Yan G, V\u00e9rtes PE, Towlson EK, Chew YL, Walker DS, Schafer WR, Barab\u00e1si AL. Network control principles predict neuron function in the Caenorhabditis elegans connectome. Nature. 2017;550(7677):519\u2013523.","journal-title":"Nature"},{"key":"e_1_3_4_18_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.isci.2019.02.017"},{"issue":"1","key":"e_1_3_4_19_2","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1038\/s41540-024-00333-9","article-title":"Measuring criticality in control of complex biological networks","volume":"10","author":"Someya W","year":"2024","unstructured":"Someya W, Akutsu T, Schwartz J-M, Nacher JC. Measuring criticality in control of complex biological networks. NPJ Syst Biol Appl. 2024;10(1):9.","journal-title":"NPJ Syst Biol Appl"},{"key":"e_1_3_4_20_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41576-020-00292-x"},{"issue":"1","key":"e_1_3_4_21_2","doi-asserted-by":"crossref","first-page":"196","DOI":"10.1038\/s41392-024-01888-z","article-title":"Cell-cell communication: New insights and clinical implications","volume":"9","author":"Su J","year":"2024","unstructured":"Su J, Song Y, Zhu Z, Huang X, Fan J, Qiao J, Mao F. Cell-cell communication: New insights and clinical implications. Signal Transduct Target Ther. 2024;9(1):196.","journal-title":"Signal Transduct Target Ther"},{"issue":"4","key":"e_1_3_4_22_2","doi-asserted-by":"crossref","DOI":"10.1093\/bioinformatics\/btad175","article-title":"Identification of protein-protein interaction bridges for multiple sclerosis","volume":"39","author":"Yaz\u0131c\u0131 G","year":"2023","unstructured":"Yaz\u0131c\u0131 G, Vatandaslar BK, Canturk IA, Aydinli FI, Duz OA, Karakoc E, Kerman BE, Alkan C. Identification of protein-protein interaction bridges for multiple sclerosis. Bioinformatics. 2023;39(4): Article btad175.","journal-title":"Bioinformatics"},{"key":"e_1_3_4_23_2","doi-asserted-by":"publisher","DOI":"10.1038\/nrg2918"},{"key":"e_1_3_4_24_2","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1016\/j.dam.2015.05.007","article-title":"On finding orientations with the fewest number of vertices with small out-degree","volume":"194","author":"Khoshkhah K","year":"2015","unstructured":"Khoshkhah K. On finding orientations with the fewest number of vertices with small out-degree. Discrete Appl Math. 2015;194:163\u2013166.","journal-title":"Discrete Appl Math"},{"key":"e_1_3_4_25_2","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1016\/j.tcs.2020.07.013","article-title":"Graph orientation with splits","volume":"844","author":"Asahiro Y","year":"2020","unstructured":"Asahiro Y, Jansson J, Miyano E, Nikpey H, Ono H. Graph orientation with splits. Theor Comput Sci. 2020;844:16\u201325.","journal-title":"Theor Comput Sci"},{"issue":"1","key":"e_1_3_4_26_2","doi-asserted-by":"crossref","first-page":"2002","DOI":"10.1038\/ncomms3002","article-title":"Emergence of bimodality in controlling complex networks","volume":"4","author":"Jia T","year":"2013","unstructured":"Jia T, Liu YY, Cs\u00f3ka E, P\u00f3sfai M, Slotine JJ, Barab\u00e1si AL. Emergence of bimodality in controlling complex networks. Nat Commun. 2013;4(1):2002.","journal-title":"Nat Commun"},{"key":"e_1_3_4_27_2","doi-asserted-by":"publisher","DOI":"10.1093\/comnet\/cnu029"},{"key":"e_1_3_4_28_2","unstructured":"Multiple Sclerosis Gene Database (MSGD). https:\/\/bio-bigdata.hrbmu.edu.cn\/MSGD\/download.jsp"},{"key":"e_1_3_4_29_2","unstructured":"Enrichr Libraries and Database. https:\/\/maayanlab.cloud\/Enrichr\/"},{"issue":"1","key":"e_1_3_4_30_2","doi-asserted-by":"crossref","first-page":"8164","DOI":"10.1038\/ncomms9164","article-title":"Blood coagulation protein fibrinogen promotes autoimmunity and demyelination via chemokine release and antigen presentation","volume":"6","author":"Ryu J","year":"2015","unstructured":"Ryu J, Petersen MA, Murray SG, Baeten KM, Meyer-Franke A, Chan JP, Vagena E, Bedard C, Machado MR, Coronado PE, et al. Blood coagulation protein fibrinogen promotes autoimmunity and demyelination via chemokine release and antigen presentation. Nat Commun. 2015;6(1):8164.","journal-title":"Nat Commun"},{"issue":"6","key":"e_1_3_4_31_2","doi-asserted-by":"crossref","first-page":"1637","DOI":"10.1093\/brain\/awy082","article-title":"Spatiotemporal distribution of fibrinogen in marmoset and human inflammatory demyelination","volume":"141","author":"Lee NJ","year":"2018","unstructured":"Lee NJ, Ha SK, Sati P, Absinta M, Luciano NJ, Lefeuvre JA, Schindler MK, Leibovitch EC, Ryu JK, Petersen MA, et al. Spatiotemporal distribution of fibrinogen in marmoset and human inflammatory demyelination. Brain. 2018;141(6):1637\u20131649.","journal-title":"Brain"},{"key":"e_1_3_4_32_2","doi-asserted-by":"publisher","DOI":"10.3390\/cells8111424"},{"key":"e_1_3_4_33_2","doi-asserted-by":"crossref","first-page":"175628642110076","DOI":"10.1177\/17562864211007687","article-title":"Inflammation in multiple sclerosis","volume":"14","author":"Haase S","year":"2021","unstructured":"Haase S, Linker RA. Inflammation in multiple sclerosis. Ther Adv Neurol Disord. 2021;14:17562864211007687.","journal-title":"Ther Adv Neurol Disord"}],"container-title":["Computational and Structural Biotechnology Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/spj.science.org\/doi\/pdf\/10.34133\/csbj.0177","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,18]],"date-time":"2026-08-18T08:01:09Z","timestamp":1787040069000},"score":1,"resource":{"primary":{"URL":"https:\/\/spj.science.org\/doi\/10.34133\/csbj.0177"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,3,1]]},"references-count":32,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2026,3,1]]}},"alternative-id":["10.34133\/csbj.0177"],"URL":"https:\/\/doi.org\/10.34133\/csbj.0177","relation":{},"ISSN":["2001-0370"],"issn-type":[{"value":"2001-0370","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,3,1]]},"assertion":[{"value":"2026-04-19","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2026-07-03","order":1,"name":"revised","label":"Revised","group":{"name":"publication_history","label":"Publication History"}},{"value":"2026-07-06","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2026-08-18","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}],"article-number":"0177"}}