{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,9,7]],"date-time":"2023-09-07T20:23:05Z","timestamp":1694118185573},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"S10","license":[{"start":{"date-parts":[[2018,10,1]],"date-time":"2018-10-01T00:00:00Z","timestamp":1538352000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2018,10]]},"DOI":"10.1186\/s12859-018-2301-4","type":"journal-article","created":{"date-parts":[[2018,10,11]],"date-time":"2018-10-11T08:48:23Z","timestamp":1539247703000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["A GPU-based algorithm for fast node label learning in large and unbalanced biomolecular networks"],"prefix":"10.1186","volume":"19","author":[{"given":"Marco","family":"Frasca","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Giuliano","family":"Grossi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jessica","family":"Gliozzo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marco","family":"Mesiti","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marco","family":"Notaro","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paolo","family":"Perlasca","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alessandro","family":"Petrini","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Giorgio","family":"Valentini","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,10,15]]},"reference":[{"issue":"D1","key":"2301_CR1","doi-asserted-by":"publisher","first-page":"204","DOI":"10.1093\/nar\/gku989","volume":"43","author":"The UniProt Consortium","year":"2015","unstructured":"The UniProt Consortium. UniProt: a hub for protein information. Nucleic Acids Res. 2015; 43(D1):204\u2013212. https:\/\/doi.org\/10.1093\/nar\/gku989 .","journal-title":"Nucleic Acids Res"},{"key":"2301_CR2","doi-asserted-by":"crossref","unstructured":"Boutet E, Lieberherr D, Tognolli M, Schneider M, Bansal P, Bridge AJ, Poux S, Bougueleret L, Xenarios I. In: Edwards D, (ed).New York: Springer; 2016, pp. 23\u201354. https:\/\/doi.org\/10.1007\/978-1-4939-3167-5$_$2 .","DOI":"10.1007\/978-1-4939-3167-5"},{"key":"2301_CR3","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1093\/bib\/bbl004","volume":"7","author":"I Friedberg","year":"2006","unstructured":"Friedberg I. Automated protein function prediction-the genomic challenge. Brief Bioinform. 2006; 7:225\u201342.","journal-title":"Brief Bioinform"},{"issue":"D1","key":"2301_CR4","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1093\/nar\/gku1003","volume":"43","author":"D Szklarczyk","year":"2015","unstructured":"Szklarczyk D, Franceschini A, Wyder S, Forslund K, Heller D, Huerta-Cepas J, et al.STRING v10: protein\u2013protein interaction networks, integrated over the tree of life. Nucleic Acids Res. 2015; 43(D1):447\u201352. https:\/\/doi.org\/10.1093\/nar\/gku1003 .","journal-title":"Nucleic Acids Res"},{"key":"2301_CR5","doi-asserted-by":"publisher","first-page":"601","DOI":"10.1038\/35001165","volume":"403","author":"S Oliver","year":"2000","unstructured":"Oliver S. Guilt-by-association goes global. Nature. 2000; 403:601\u20133.","journal-title":"Nature"},{"key":"2301_CR6","volume-title":"Proceedings of the 7th ACM International Conference on Web Search and Data Mining. WSDM \u201914","author":"G Chaudhari","year":"2014","unstructured":"Chaudhari G, Avadhanula V, Sarawagi S. A few good predictions: Selective node labeling in a social network. In: Proceedings of the 7th ACM International Conference on Web Search and Data Mining. WSDM \u201914. New York: ACM: 2014. p. 353\u201362. https:\/\/doi.org\/10.1145\/2556195.2556241 ."},{"key":"2301_CR7","unstructured":"Zhu X, Ghahramani Z, Lafferty J. Semi-supervised learning using gaussian fields and harmonic functions. In: ICML. AAAI Press: 2003. p. 912\u201319."},{"issue":"Suppl 2","key":"2301_CR8","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1093\/bioinformatics\/bti1110","volume":"21","author":"K Tsuda","year":"2005","unstructured":"Tsuda K, Shin H, Scholkopf B. Fast protein classification with multiple networks. Bioinformatics. 2005; 21(Suppl 2):59\u201365.","journal-title":"Bioinformatics"},{"key":"2301_CR9","volume-title":"Advances in Neural Information Processing Systems","author":"D Zhou","year":"2004","unstructured":"Zhou D, Bousquet O, Navin Lal T, Weston J, Scholkopf B. Learning with local and global consistency. In: Advances in Neural Information Processing Systems. Cambridge: MIT Press: 2004. p. 321\u201328."},{"issue":"Suppl 1","key":"2301_CR10","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1186\/gb-2008-9-s1-s4","volume":"9","author":"S Mostafavi","year":"2008","unstructured":"Mostafavi S, Ray D, Farley DW, Grouios C, Morris Q. GeneMANIA: a real-time multiple association network integration algorithm for predicting gene function. Genome Biol. 2008; 9(Suppl 1):4.","journal-title":"Genome Biol"},{"key":"2301_CR11","doi-asserted-by":"publisher","first-page":"697","DOI":"10.1038\/nbt825","volume":"21","author":"A Vazquez","year":"2003","unstructured":"Vazquez A, Flammini A, Maritan A, Vespignani A. Global protein function prediction from protein-protein interaction networks. Nat Biotechnol. 2003; 21:697\u2013700.","journal-title":"Nat Biotechnol"},{"key":"2301_CR12","doi-asserted-by":"publisher","first-page":"2888","DOI":"10.1073\/pnas.0307326101","volume":"101","author":"U Karaoz","year":"2004","unstructured":"Karaoz U, Murali TM, Letovsky S, Zheng Y, Ding C, Cantor CR, Kasif S. Whole-genome annotation by using evidence integration in functional-linkage networks. Proc Natl Acad Sci U S A. 2004; 101:2888\u201393.","journal-title":"Proc Natl Acad Sci U S A"},{"key":"2301_CR13","volume-title":"Proceedings of the 2011 European Conference on Machine Learning and Knowledge Discovery in Databases - Volume Part I. ECML PKDD\u201911","author":"A Bertoni","year":"2011","unstructured":"Bertoni A, Frasca M, Valentini G. Cosnet: A cost sensitive neural network for semi-supervised learning in graphs. In: Proceedings of the 2011 European Conference on Machine Learning and Knowledge Discovery in Databases - Volume Part I. ECML PKDD\u201911. Berlin: Springer: 2011. p. 219\u201334. https:\/\/doi.org\/10.1007\/978-3-642-23780-5_24 ."},{"key":"2301_CR14","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1016\/j.neunet.2013.01.021","volume":"43","author":"M Frasca","year":"2013","unstructured":"Frasca M, Bertoni A, Re M, Valentini G. A neural network algorithm for semi-supervised node label learning from unbalanced data. Neural Netw. 2013; 43:84\u201398. https:\/\/doi.org\/10.1016\/j.neunet.2013.01.021 .","journal-title":"Neural Netw"},{"key":"2301_CR15","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1016\/j.neucom.2015.04.007","volume":"162","author":"M Frasca","year":"2015","unstructured":"Frasca M. Automated gene function prediction through gene multifunctionality in biological networks. Neurocomputing. 2015; 162:48\u201356. https:\/\/doi.org\/10.1016\/j.neucom.2015.04.007 .","journal-title":"Neurocomputing"},{"issue":"6","key":"2301_CR16","doi-asserted-by":"publisher","first-page":"1677","DOI":"10.1007\/s00521-015-1965-1","volume":"27","author":"M Frasca","year":"2016","unstructured":"Frasca M, Bassis S, Valentini G. Learning node labels with multi-category hopfield networks. Neural Comput & Applic. 2016; 27(6):1677\u201392. https:\/\/doi.org\/10.1007\/s00521-015-1965-1 .","journal-title":"Neural Comput & Applic"},{"key":"2301_CR17","volume-title":"Neural Nets and Surroundings: 22nd Italian Workshop on Neural Nets, WIRN 2012, May 17-19, Vietri sul Mare, Salerno, Italy. A Neural Procedure for Gene Function Prediction. Smart Innovation, Systems and Technologies","author":"M Frasca","year":"2013","unstructured":"Frasca M, Bertoni A, Sion A. Neural Nets and Surroundings: 22nd Italian Workshop on Neural Nets, WIRN 2012, May 17-19, Vietri sul Mare, Salerno, Italy. A Neural Procedure for Gene Function Prediction. Smart Innovation, Systems and Technologies. Berlin: Springer; 2013, pp. 179\u201388. https:\/\/doi.org\/10.1007\/978-3-642-35467-0$_$19 ."},{"key":"2301_CR18","doi-asserted-by":"publisher","first-page":"1623","DOI":"10.1093\/bioinformatics\/btl145","volume":"22","author":"HN Chua","year":"2006","unstructured":"Chua HN, Sung W-K, Wong L. Exploiting indirect neighbours and topological weight to predict protein function from protein\u2013protein interactions. Bioinformatics. 2006; 22:1623\u201330. https:\/\/doi.org\/10.1093\/bioinformatics\/btl145 .","journal-title":"Bioinformatics"},{"key":"2301_CR19","doi-asserted-by":"publisher","first-page":"208","DOI":"10.1109\/TCBB.2009.81","volume":"7","author":"P Bogdanov","year":"2010","unstructured":"Bogdanov P, Singh AK. Molecular function prediction using neighborhood features. IEEE\/ACM Trans Comput Biol Bioinforma. 2010; 7:208\u201317.","journal-title":"IEEE\/ACM Trans Comput Biol Bioinforma"},{"key":"2301_CR20","volume-title":"Advances in Neural Information Processing Systems (NIPS), vol. 14","author":"M Szummer","year":"2001","unstructured":"Szummer M, Jaakkola T. Partially labeled classification with Markov random walks. In: Advances in Neural Information Processing Systems (NIPS), vol. 14. Cambridge: MIT Press: 2001. p. 945\u201352."},{"key":"2301_CR21","volume-title":"Proceedings of the 24th International Conference on Machine Learning (ICML)","author":"A Azran","year":"2007","unstructured":"Azran A. The rendezvous algorithm: Multi- class semi-supervised learning with Markov random walks. In: Proceedings of the 24th International Conference on Machine Learning (ICML). New York: ACM: 2007. p. 49\u201356. https:\/\/doi.org\/10.1145\/1273496.1273503 ."},{"issue":"4","key":"2301_CR22","doi-asserted-by":"publisher","first-page":"948","DOI":"10.1016\/j.ajhg.2008.02.013","volume":"82","author":"S Kohler","year":"2008","unstructured":"Kohler S, Bauer S, Horn D, Robinson PN. Walking the interactome for prioritization of candidate disease genes. Am J Hum Genet. 2008; 82(4):948\u201358.","journal-title":"Am J Hum Genet"},{"key":"2301_CR23","doi-asserted-by":"publisher","first-page":"2872","DOI":"10.1093\/bioinformatics\/btw235","volume":"32","author":"G Valentini","year":"2016","unstructured":"Valentini G, Armano G, Frasca M, Lin J, Mesiti M, Re M. RANKS: a flexible tool for node label ranking and classification in biological networks. Bioinformatics. 2016; 32:2872\u20134. https:\/\/doi.org\/10.1093\/bioinformatics\/btw23 .","journal-title":"Bioinformatics"},{"key":"2301_CR24","doi-asserted-by":"crossref","unstructured":"Frasca M, Cesa-Bianchi N. Multitask protein function prediction through task dissimilarity. IEEE\/ACM Trans Comput Biol Bioinforma. 2017;99. https:\/\/doi.org\/10.1109\/TCBB.2017.2684127 . In press.","DOI":"10.1109\/TCBB.2017.2684127"},{"key":"2301_CR25","volume-title":"Proceedings of the Third ACM International Conference on Web Search and Data Mining. WSDM \u201910","author":"A Mislove","year":"2010","unstructured":"Mislove A, Viswanath B, Gummadi KP, Druschel P. You are who you know: Inferring user profiles in online social networks. In: Proceedings of the Third ACM International Conference on Web Search and Data Mining. WSDM \u201910. New York: ACM: 2010. p. 251\u201360. https:\/\/doi.org\/10.1145\/1718487.1718519 ."},{"key":"2301_CR26","volume-title":"Social Network Data Analytics","author":"S Bhagat","year":"2011","unstructured":"Bhagat S, Cormode G, Muthukrishnan S. Node classification in social networks. In: Social Network Data Analytics. Boston: Springer US: 2011. p. 115\u2013148."},{"issue":"5","key":"2301_CR27","doi-asserted-by":"publisher","first-page":"429","DOI":"10.3233\/IDA-2002-6504","volume":"6","author":"N Japkowicz","year":"2002","unstructured":"Japkowicz N, Stephen S. The class imbalance problem: A systematic study. Intell Data Anal. 2002; 6(5):429\u201349.","journal-title":"Intell Data Anal"},{"issue":"1","key":"2301_CR28","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/2047-217X-3-5","volume":"3","author":"M Mesiti","year":"2014","unstructured":"Mesiti M, Re M, Valentini G. Think globally and solve locally: secondary memory-based network learning for automated multi-species function prediction. GigaScience. 2014; 3(1):1\u201314. https:\/\/doi.org\/10.1186\/2047-217X-3-5 .","journal-title":"GigaScience"},{"key":"2301_CR29","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1016\/j.neucom.2015.11.096","volume":"237","author":"M Frasca","year":"2017","unstructured":"Frasca M, Valentini G. COSNet: An R package for label prediction in unbalanced biological networks. Neurocomputing. 2017; 237:397\u2013400. https:\/\/doi.org\/10.1016\/j.neucom.2015.11.096 .","journal-title":"Neurocomputing"},{"key":"2301_CR30","unstructured":"NVIDIA. CUDA programming guide. 2017. http:\/\/docs.nvidia.com\/cuda . Accessed 8 July 2018."},{"issue":"1","key":"2301_CR31","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, et al.Gene ontology: tool for the unification of biology. Nat Genet. 2000; 25(1):25\u20139.","journal-title":"Nat Genet"},{"key":"2301_CR32","unstructured":"AnacletoLab. ParCOSNet official repository. 2017. https:\/\/github.com\/AnacletoLAB\/ParCOSNet . Accessed 30 Nov 2017."},{"key":"2301_CR33","doi-asserted-by":"crossref","unstructured":"Bengio Y, Delalleau O, Le Roux N. Label Propagation and Quadratic Criterion In: Chapelle O, Scholkopf B, Zien A, editors. Semi-Supervised Learning. MIT Press Scholarship Online: 2006. p. 193\u2013216.","DOI":"10.7551\/mitpress\/6173.003.0016"},{"issue":"8","key":"2301_CR34","doi-asserted-by":"publisher","first-page":"2554","DOI":"10.1073\/pnas.79.8.2554","volume":"79","author":"JJ Hopfield","year":"1982","unstructured":"Hopfield JJ. Neural networks and physical systems with emergent collective compatational abilities. Proc Natl Acad Sci. 1982; 79(8):2554\u20138.","journal-title":"Proc Natl Acad Sci"},{"key":"2301_CR35","volume-title":"Accelerating Large Graph Algorithms on the GPU Using CUDA","year":"2007","unstructured":"Harish P, Narayanan PJ. In: Aluru S, Parashar M, Badrinath R, Prasanna VK, (eds).Accelerating Large Graph Algorithms on the GPU Using CUDA. Berlin, Heidelberg: Springer; 2007, pp. 197\u2013208."},{"key":"2301_CR36","volume-title":"Proceedings of the Seventeenth Annual ACM Symposium on Theory of Computing. STOC \u201985","author":"M Luby","year":"1985","unstructured":"Luby M. A simple parallel algorithm for the maximal independent set problem. In: Proceedings of the Seventeenth Annual ACM Symposium on Theory of Computing. STOC \u201985. New York: ACM: 1985. p. 1\u201310."},{"issue":"12","key":"2301_CR37","doi-asserted-by":"publisher","first-page":"1057","DOI":"10.1089\/cmb.2014.0110","volume":"22","author":"M Frasca","year":"2015","unstructured":"Frasca M, Bertoni A, Valentini G. UNIPred: unbalance-aware Network Integration and Prediction of protein functions. J Comput Biol. 2015; 22(12):1057\u201374. https:\/\/doi.org\/10.1089\/cmb.2014.0110 .","journal-title":"J Comput Biol"},{"key":"2301_CR38","doi-asserted-by":"crossref","unstructured":"Jiang Y, Oron TR, Clark WT, Bankapur AR, D\u2019Andrea D, Lepore R, et al.An expanded evaluation of protein function prediction methods shows an improvement in accuracy. Genome Biol. 2016;17(184). https:\/\/doi.org\/10.1186\/s13059-016-1037-6 .","DOI":"10.1186\/s13059-016-1037-6"},{"key":"2301_CR39","doi-asserted-by":"crossref","unstructured":"Frasca M, Pavesi G. A neural network based algorithm for gene expression prediction from chromatin structure. In: IJCNN. IEEE: 2013. p. 1\u20138. https:\/\/doi.org\/10.1109\/IJCNN.2013.6706954 .","DOI":"10.1109\/IJCNN.2013.6706954"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-018-2301-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s12859-018-2301-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-018-2301-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,5]],"date-time":"2023-09-05T22:12:37Z","timestamp":1693951957000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-018-2301-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,10]]},"references-count":39,"journal-issue":{"issue":"S10","published-print":{"date-parts":[[2018,10]]}},"alternative-id":["2301"],"URL":"https:\/\/doi.org\/10.1186\/s12859-018-2301-4","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,10]]},"assertion":[{"value":"15 October 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Not applicable.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare that they have no competing interests.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}},{"value":"Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Publisher\u2019s Note"}}],"article-number":"353"}}