{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,11]],"date-time":"2026-01-11T02:21:36Z","timestamp":1768098096100,"version":"3.49.0"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,2,10]],"date-time":"2022-02-10T00:00:00Z","timestamp":1644451200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,2,10]],"date-time":"2022-02-10T00:00:00Z","timestamp":1644451200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Appl Netw Sci"],"published-print":{"date-parts":[[2022,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Node classification is the task of inferring or predicting missing node attributes from information available for other nodes in a network. This paper presents a general prediction model to <jats:italic>hierarchical<\/jats:italic> multi-label classification, where the attributes to be inferred can be specified as a strict poset. It is based on a top-down classification approach that addresses hierarchical multi-label classification with supervised learning by building a local classifier per class. The proposed model is showcased with a case study on the prediction of gene functions for <jats:italic>Oryza sativa Japonica<\/jats:italic>, a variety of rice. It is compared to the Hierarchical Binomial-Neighborhood, a probabilistic model, by evaluating both approaches in terms of prediction performance and computational cost. The results in this work support the working hypothesis that the proposed model can achieve good levels of prediction efficiency, while scaling up in relation to the state of the art.<\/jats:p>","DOI":"10.1007\/s41109-022-00445-3","type":"journal-article","created":{"date-parts":[[2022,2,10]],"date-time":"2022-02-10T13:02:45Z","timestamp":1644498165000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["A top-down supervised learning approach to hierarchical multi-label classification in networks"],"prefix":"10.1007","volume":"7","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7068-970X","authenticated-orcid":false,"given":"Miguel","family":"Romero","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jorge","family":"Finke","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Camilo","family":"Rocha","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,2,10]]},"reference":[{"key":"445_CR1","unstructured":"Abu-El-Haija S, Perozzi B, Kapoor A, Lee J (2019) N-gcn: Multi-scale graph convolution for semi-supervised node classification. In: Conference on uncertainty in artificial intelligence (UAI)"},{"issue":"1","key":"445_CR2","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1038\/75556","volume":"25","author":"M Ashburner","year":"2000","unstructured":"Ashburner M, Ball CA, Blake JA, Botstein D, Butler H, Cherry JM, Davis AP, Dolinski K, Dwight SS, Eppig JT, Harris MA, Hill DP, Issel-Tarver L, Kasarskis A, Lewis S, Matese JC, Richardson JE, Ringwald M, Rubin GM, Sherlock G (2000) Gene ontology: tool for the unification of biology. Nat Genet 25(1):25\u201329. https:\/\/doi.org\/10.1038\/75556","journal-title":"Nat Genet"},{"issue":"10","key":"445_CR3","first-page":"281","volume":"13","author":"J Bergstra","year":"2012","unstructured":"Bergstra J, Bengio Y (2012) Random search for hyper-parameter optimization. J Mach Learn Res 13(10):281\u2013305","journal-title":"J Mach Learn Res"},{"key":"445_CR4","doi-asserted-by":"publisher","unstructured":"Bhagat S, Cormode G, Muthukrishnan S (2011) Node classification in social networks. In: Aggarwal CC (ed) Social network data analytics. Springer US, Boston, pp 115\u2013148. https:\/\/doi.org\/10.1007\/978-1-4419-8462-3_5","DOI":"10.1007\/978-1-4419-8462-3_5"},{"key":"445_CR5","unstructured":"Bi W, Kwok JT (2011) Multi-label classification on tree- and dag-structured hierarchies. In: Proceedings of the 28th international conference on international conference on machine learning. ICML\u201911. Omnipress, Madison, pp 17\u201324"},{"key":"445_CR6","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1613\/jair.953","volume":"16","author":"NV Chawla","year":"2002","unstructured":"Chawla NV, Bowyer KW, Hall LO, Kegelmeyer WP (2002) SMOTE: synthetic minority over-sampling technique. J Arti Intell Res 16:321\u2013357. https:\/\/doi.org\/10.1613\/jair.953. arXiv:1106.1813","journal-title":"J Arti Intell Res"},{"key":"445_CR7","doi-asserted-by":"publisher","unstructured":"Chen T, Guestrin C (2016) XGBoost: a scalable tree boosting system. In: Proceedings of the 22nd ACM SIGKDD international conference on knowledge discovery and data mining, pp 785\u2013794 . https:\/\/doi.org\/10.1145\/2939672.2939785. arXiv:1603.02754","DOI":"10.1145\/2939672.2939785"},{"issue":"4","key":"445_CR8","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1093\/bfgp\/elab006","volume":"20","author":"Q Chen","year":"2021","unstructured":"Chen Q, Li Y, Tan K, Qiao Y, Pan S, Jiang T, Chen Y-PP (2021) Network-based methods for gene function prediction. Brief Funct Genomics 20(4):249\u2013257. https:\/\/doi.org\/10.1093\/bfgp\/elab006","journal-title":"Brief Funct Genomics"},{"key":"445_CR9","unstructured":"Data61 C (2018) StellarGraph Machine Learning Library. GitHub"},{"key":"445_CR10","doi-asserted-by":"publisher","first-page":"152","DOI":"10.1007\/978-3-642-17711-8_16","volume-title":"Recognizing patterns in signals, speech, images and videos","author":"I Dimitrovski","year":"2010","unstructured":"Dimitrovski I, Kocev D, Loskovska S, D\u017eeroski S (2010) Detection of visual concepts and annotation of images using ensembles of trees for hierarchical multi-label classification. In: \u00dcnay D, \u00c7ataltepe Z, Aksoy S (eds) Recognizing patterns in signals, speech, images and videos, vol 6388. Springer, Berlin, pp 152\u2013161. https:\/\/doi.org\/10.1007\/978-3-642-17711-8_16"},{"issue":"1","key":"445_CR11","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1186\/s12911-019-0874-0","volume":"19","author":"R Elshawi","year":"2019","unstructured":"Elshawi R, Al-Mallah MH, Sakr S (2019) On the interpretability of machine learning-based model for predicting hypertension. BMC Med Inform Decis Mak 19(1):146. https:\/\/doi.org\/10.1186\/s12911-019-0874-0","journal-title":"BMC Med Inform Decis Mak"},{"issue":"2","key":"445_CR12","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1007\/s11816-017-0433-z","volume":"11","author":"A Emamjomeh","year":"2017","unstructured":"Emamjomeh A, Saboori Robat E, Zahiri J, Solouki M, Khosravi P (2017) Gene co-expression network reconstruction: a review on computational methods for inferring functional information from plant-based expression data. Plant Biotechnol Rep 11(2):71\u201386. https:\/\/doi.org\/10.1007\/s11816-017-0433-z","journal-title":"Plant Biotechnol Rep"},{"issue":"D1","key":"445_CR13","doi-asserted-by":"publisher","first-page":"330","DOI":"10.1093\/nar\/gky1055","volume":"47","author":"Gene Ontology Consortium","year":"2019","unstructured":"Gene Ontology Consortium (2019) The Gene Ontology Resource: 20 years and still GOing strong. Nucleic Acids Research 47(D1):330\u2013338. https:\/\/doi.org\/10.1093\/nar\/gky1055","journal-title":"Nucleic Acids Research"},{"key":"445_CR14","doi-asserted-by":"crossref","unstructured":"Grover A, Leskovec J (2016) node2vec: Scalable feature learning for networks. arXiv:1607.00653","DOI":"10.1145\/2939672.2939754"},{"key":"445_CR15","unstructured":"Hamilton WL, Ying R, Leskovec J (2017) Inductive representation learning on large graphs. In: Proceedings of the 31st international conference on neural information processing systems, NIPS\u201917, pp. 1025\u20131035. Curran Associates Inc., Red Hook"},{"issue":"1","key":"445_CR16","doi-asserted-by":"publisher","first-page":"350","DOI":"10.1186\/1471-2105-9-350","volume":"9","author":"X Jiang","year":"2008","unstructured":"Jiang X, Nariai N, Steffen M, Kasif S, Kolaczyk ED (2008) Integration of relational and hierarchical network information for protein function prediction. BMC Bioinform 9(1):350. https:\/\/doi.org\/10.1186\/1471-2105-9-350","journal-title":"BMC Bioinform"},{"key":"445_CR17","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1007\/978-3-642-17080-5_21","volume-title":"Artificial intelligence and cognitive science","author":"SS Khan","year":"2010","unstructured":"Khan SS, Madden MG (2010) A survey of recent trends in one class classification. In: Coyle L, Freyne J (eds) Artificial intelligence and cognitive science, vol 6206. Springer, Berlin, pp 188\u2013197. https:\/\/doi.org\/10.1007\/978-3-642-17080-5_21"},{"key":"445_CR18","unstructured":"Kipf TN, Welling M (2017) Semi-supervised classification with graph convolutional networks. In: International conference on learning representations (ICLR)"},{"key":"445_CR19","volume-title":"The art of computer programming","author":"DE Knuth","year":"1997","unstructured":"Knuth DE (1997) The art of computer programming, 3rd edn. Addison-Wesley, Reading","edition":"3"},{"issue":"1","key":"445_CR20","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1104\/pp.105.063008","volume":"140","author":"N Kurata","year":"2006","unstructured":"Kurata N, Yamazaki Y (2006) Oryzabase. An integrated biological and genome information database for rice. Plant Physiol 140(1):12\u201317. https:\/\/doi.org\/10.1104\/pp.105.063008","journal-title":"Plant Physiol"},{"issue":"11","key":"445_CR21","doi-asserted-by":"publisher","first-page":"1264","DOI":"10.3390\/genes11111264","volume":"11","author":"S Makrodimitris","year":"2020","unstructured":"Makrodimitris S, van Ham RCHJ, Reinders MJT (2020) Automatic gene function prediction in the 2020\u2019s. Genes 11(11):1264. https:\/\/doi.org\/10.3390\/genes11111264","journal-title":"Genes"},{"key":"445_CR22","unstructured":"Mills P (2021) Solving for multi-class: a survey and synthesis. arXiv:1809.05929 [cs, stat] . arXiv:1809.05929"},{"issue":"1","key":"445_CR23","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1093\/pcp\/pcx191","volume":"59","author":"T Obayashi","year":"2018","unstructured":"Obayashi T, Aoki Y, Tadaka S, Kagaya Y, Kinoshita K (2018) ATTED-II in 2018: a plant coexpression database based on investigation of the statistical property of the mutual rank index. Plant Cell Physiol 59(1):3\u20133. https:\/\/doi.org\/10.1093\/pcp\/pcx191","journal-title":"Plant Cell Physiol"},{"issue":"1","key":"445_CR24","doi-asserted-by":"publisher","first-page":"208","DOI":"10.1186\/1471-2105-9-208","volume":"9","author":"M Oti","year":"2008","unstructured":"Oti M, van Reeuwijk J, Huynen MA, Brunner HG (2008) Conserved co-expression for candidate disease gene prioritization. BMC Bioinform 9(1):208. https:\/\/doi.org\/10.1186\/1471-2105-9-208","journal-title":"BMC Bioinform"},{"issue":"1","key":"445_CR25","first-page":"248","volume":"2","author":"P Prajapati","year":"2012","unstructured":"Prajapati P, Thakkar A, Ganatra A (2012) A survey and current research challenges in multi-label classification methods. Int J Soft Comput Eng (IJSCE) 2(1):248\u2013252","journal-title":"Int J Soft Comput Eng (IJSCE)"},{"key":"445_CR26","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1016\/j.ijar.2015.07.008","volume":"68","author":"M Ram\u00edrez-Corona","year":"2016","unstructured":"Ram\u00edrez-Corona M, Sucar LE, Morales EF (2016) Hierarchical multilabel classification based on path evaluation. Int J Approx Reason 68:179\u2013193. https:\/\/doi.org\/10.1016\/j.ijar.2015.07.008","journal-title":"Int J Approx Reason"},{"key":"445_CR27","unstructured":"Ranganathan S, Gribskov MR, Nakai K, Sch\u00f6nbach C (2019) Encyclopedia of bioinformatics and computational biology. Elsevier, OCLC: 1052465484"},{"issue":"5","key":"445_CR28","doi-asserted-by":"publisher","first-page":"206","DOI":"10.1038\/s42256-019-0048-x","volume":"1","author":"C Rudin","year":"2019","unstructured":"Rudin C (2019) Stop explaining black box machine learning models for high stakes decisions and use interpretable models instead. Nat Mach Intell 1(5):206\u2013215. https:\/\/doi.org\/10.1038\/s42256-019-0048-x","journal-title":"Nat Mach Intell"},{"issue":"2","key":"445_CR29","doi-asserted-by":"publisher","first-page":"6","DOI":"10.1093\/pcp\/pcs183","volume":"54","author":"H Sakai","year":"2013","unstructured":"Sakai H, Lee SS, Tanaka T, Numa H, Kim J, Kawahara Y, Wakimoto H, Yang C-C, Iwamoto M, Abe T, Yamada Y, Muto A, Inokuchi H, Ikemura T, Matsumoto T, Sasaki T, Itoh T (2013) Rice annotation project database (RAP-DB): an integrative and interactive database for rice genomics. Plant Cell Physiol 54(2):6\u20136. https:\/\/doi.org\/10.1093\/pcp\/pcs183","journal-title":"Plant Cell Physiol"},{"key":"445_CR30","doi-asserted-by":"publisher","DOI":"10.3389\/fpls.2016.00444","author":"EAR Serin","year":"2016","unstructured":"Serin EAR, Nijveen H, Hilhorst HWM, Ligterink W (2016) Learning from co-expression networks: possibilities and challenges. Front Plant Sci. https:\/\/doi.org\/10.3389\/fpls.2016.00444","journal-title":"Front Plant Sci"},{"issue":"1\u20132","key":"445_CR31","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1007\/s10618-010-0175-9","volume":"22","author":"CN Silla","year":"2011","unstructured":"Silla CN, Freitas AA (2011) A survey of hierarchical classification across different application domains. Data Min Knowl Disc 22(1\u20132):31\u201372. https:\/\/doi.org\/10.1007\/s10618-010-0175-9","journal-title":"Data Min Knowl Disc"},{"key":"445_CR32","doi-asserted-by":"publisher","first-page":"232","DOI":"10.1007\/978-3-642-02326-2_24","volume-title":"Multiple classifier systems","author":"G Valentini","year":"2009","unstructured":"Valentini G (2009) True path rule hierarchical ensembles. In: Benediktsson JA, Kittler J, Roli F (eds) Multiple classifier systems, vol 5519. Springer, Berlin, pp 232\u2013241. https:\/\/doi.org\/10.1007\/978-3-642-02326-2_24"},{"key":"445_CR33","doi-asserted-by":"publisher","DOI":"10.1093\/bib\/bbw139","author":"S van Dam","year":"2017","unstructured":"van Dam S, V\u00f5sa U, van der Graaf A, Franke L, de Magalh\u00e3es JP (2017) Gene co-expression analysis for functional classification and gene-disease predictions. Brief Bioinform. https:\/\/doi.org\/10.1093\/bib\/bbw139","journal-title":"Brief Bioinform"},{"issue":"2","key":"445_CR34","doi-asserted-by":"publisher","first-page":"535","DOI":"10.1104\/pp.109.136028","volume":"150","author":"K Vandepoele","year":"2009","unstructured":"Vandepoele K, Quimbaya M, Casneuf T, De Veylder L, Van de Peer Y (2009) Unraveling transcriptional control in arabidopsis using cis-regulatory elements and coexpression networks. Plant Physiol 150(2):535\u2013546. https:\/\/doi.org\/10.1104\/pp.109.136028","journal-title":"Plant Physiol"},{"issue":"1","key":"445_CR35","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1007\/s00138-021-01251-0","volume":"33","author":"S Xiao","year":"2021","unstructured":"Xiao S, Wang S, Dai Y, Guo W (2021) Graph neural networks in node classification: survey and evaluation. Mach Vis Appl 33(1):4. https:\/\/doi.org\/10.1007\/s00138-021-01251-0","journal-title":"Mach Vis Appl"},{"issue":"20","key":"445_CR36","doi-asserted-by":"publisher","first-page":"12783","DOI":"10.1073\/pnas.192159399","volume":"99","author":"X Zhou","year":"2002","unstructured":"Zhou X, Kao M-CJ, Wong WH (2002) Transitive functional annotation by shortest-path analysis of gene expression data. Proc Natl Acad Sci 99(20):12783\u201312788. https:\/\/doi.org\/10.1073\/pnas.192159399","journal-title":"Proc Natl Acad Sci"}],"container-title":["Applied Network Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41109-022-00445-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s41109-022-00445-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41109-022-00445-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,2,10]],"date-time":"2022-02-10T13:05:54Z","timestamp":1644498354000},"score":1,"resource":{"primary":{"URL":"https:\/\/appliednetsci.springeropen.com\/articles\/10.1007\/s41109-022-00445-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,2,10]]},"references-count":36,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,12]]}},"alternative-id":["445"],"URL":"https:\/\/doi.org\/10.1007\/s41109-022-00445-3","relation":{},"ISSN":["2364-8228"],"issn-type":[{"value":"2364-8228","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,2,10]]},"assertion":[{"value":"18 September 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 January 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 February 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"8"}}