{"id":"https://openalex.org/W2040800022","doi":"https://doi.org/10.1186/1678-4804-20-14","title":"Network-based data classification: combining K-associated optimal graphs and high-level prediction","display_name":"Network-based data classification: combining K-associated optimal graphs and high-level prediction","publication_year":2014,"publication_date":"2014-05-19","ids":{"openalex":"https://openalex.org/W2040800022","doi":"https://doi.org/10.1186/1678-4804-20-14","mag":"2040800022"},"language":"en","primary_location":{"id":"doi:10.1186/1678-4804-20-14","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1678-4804-20-14","pdf_url":"https://journal-bcs.springeropen.com/counter/pdf/10.1186/1678-4804-20-14","source":{"id":"https://openalex.org/S69801987","display_name":"Journal of the Brazilian Computer Society","issn_l":"0104-6500","issn":["0104-6500","1678-4804"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the Brazilian Computer Society","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://journal-bcs.springeropen.com/counter/pdf/10.1186/1678-4804-20-14","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5033849591","display_name":"Murillo G. Carneiro","orcid":"https://orcid.org/0000-0002-2915-8990"},"institutions":[{"id":"https://openalex.org/I80850581","display_name":"Universidade Federal de Uberl\u00e2ndia","ror":"https://ror.org/04x3wvr31","country_code":"BR","type":"education","lineage":["https://openalex.org/I80850581"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Murillo G Carneiro","raw_affiliation_strings":["Faculty of Computing (FACOM), Federal University of Uberl\u00e2ndia (UFU), Uberl\u00e2ndia, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Computing (FACOM), Federal University of Uberl\u00e2ndia (UFU), Uberl\u00e2ndia, Brazil","institution_ids":["https://openalex.org/I80850581"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047073710","display_name":"Jo\u00e3o Lu\u00eds Garcia Rosa","orcid":"https://orcid.org/0000-0002-9491-9434"},"institutions":[{"id":"https://openalex.org/I17974374","display_name":"Universidade de S\u00e3o Paulo","ror":"https://ror.org/036rp1748","country_code":"BR","type":"education","lineage":["https://openalex.org/I17974374"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Jo\u00e3o LG Rosa","raw_affiliation_strings":["Institute of Mathematics and Computer Science (ICMC), University of S\u00e3o Paulo (USP), S\u00e3o Carlos, Brazil","Institute of Mathematics and Computer Science (ICMC), University of S\u00e3o Paulo (USP), S\u00e3o Carlos, Brazil#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Mathematics and Computer Science (ICMC), University of S\u00e3o Paulo (USP), S\u00e3o Carlos, Brazil","institution_ids":["https://openalex.org/I17974374"]},{"raw_affiliation_string":"Institute of Mathematics and Computer Science (ICMC), University of S\u00e3o Paulo (USP), S\u00e3o Carlos, Brazil#TAB#","institution_ids":["https://openalex.org/I17974374"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103935772","display_name":"Alneu A. Lopes","orcid":null},"institutions":[{"id":"https://openalex.org/I17974374","display_name":"Universidade de S\u00e3o Paulo","ror":"https://ror.org/036rp1748","country_code":"BR","type":"education","lineage":["https://openalex.org/I17974374"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Alneu A Lopes","raw_affiliation_strings":["Institute of Mathematics and Computer Science (ICMC), University of S\u00e3o Paulo (USP), S\u00e3o Carlos, Brazil","Institute of Mathematics and Computer Science (ICMC), University of S\u00e3o Paulo (USP), S\u00e3o Carlos, Brazil#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Mathematics and Computer Science (ICMC), University of S\u00e3o Paulo (USP), S\u00e3o Carlos, Brazil","institution_ids":["https://openalex.org/I17974374"]},{"raw_affiliation_string":"Institute of Mathematics and Computer Science (ICMC), University of S\u00e3o Paulo (USP), S\u00e3o Carlos, Brazil#TAB#","institution_ids":["https://openalex.org/I17974374"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100697945","display_name":"Liang Zhao","orcid":"https://orcid.org/0000-0002-1502-6604"},"institutions":[{"id":"https://openalex.org/I17974374","display_name":"Universidade de S\u00e3o Paulo","ror":"https://ror.org/036rp1748","country_code":"BR","type":"education","lineage":["https://openalex.org/I17974374"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Liang Zhao","raw_affiliation_strings":["Department of Computing and Mathematics, School of Philosophy, Sciences and Literatures (FFCLRP), University of S\u00e3o Paulo (USP), Monte Alegre, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computing and Mathematics, School of Philosophy, Sciences and Literatures (FFCLRP), University of S\u00e3o Paulo (USP), Monte Alegre, Brazil","institution_ids":["https://openalex.org/I17974374"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100697945"],"corresponding_institution_ids":["https://openalex.org/I17974374"],"apc_list":{"value":1390,"currency":"USD","value_usd":1390},"apc_paid":{"value":1390,"currency":"USD","value_usd":1390},"fwci":1.9356,"has_fulltext":true,"cited_by_count":17,"citation_normalized_percentile":{"value":0.85852817,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"20","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9869999885559082,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9847999811172485,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7164329290390015},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.6048917770385742},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.49356281757354736},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.37809306383132935},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36956703662872314},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3380696475505829},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.264387309551239}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7164329290390015},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.6048917770385742},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.49356281757354736},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.37809306383132935},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36956703662872314},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3380696475505829},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.264387309551239}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1186/1678-4804-20-14","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1678-4804-20-14","pdf_url":"https://journal-bcs.springeropen.com/counter/pdf/10.1186/1678-4804-20-14","source":{"id":"https://openalex.org/S69801987","display_name":"Journal of the Brazilian Computer Society","issn_l":"0104-6500","issn":["0104-6500","1678-4804"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the Brazilian Computer Society","raw_type":"journal-article"},{"id":"pmh:oai:www.producao.usp.br:BDPI/45952","is_oa":true,"landing_page_url":"http://www.producao.usp.br/handle/BDPI/45952","pdf_url":null,"source":{"id":"https://openalex.org/S4306402433","display_name":"Portuguese National Funding Agency for Science, Research and Technology (RCAAP Project by FCT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"reponame:Reposit\u00f3rio Institucional da USP","raw_type":"publishedVersion"},{"id":"pmh:002494691","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1186/1678-4804-20-14","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"reponame:Reposit\u00f3rio Institucional da USP (Biblioteca Digital da Produ\u00e7\u00e3o Intelectual)","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"doi:10.1186/1678-4804-20-14","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1678-4804-20-14","pdf_url":"https://journal-bcs.springeropen.com/counter/pdf/10.1186/1678-4804-20-14","source":{"id":"https://openalex.org/S69801987","display_name":"Journal of the Brazilian Computer Society","issn_l":"0104-6500","issn":["0104-6500","1678-4804"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the Brazilian Computer Society","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.5199999809265137}],"awards":[],"funders":[{"id":"https://openalex.org/F4320320997","display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","ror":"https://ror.org/02ddkpn78"},{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2040800022.pdf","grobid_xml":"https://content.openalex.org/works/W2040800022.grobid-xml"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W143174683","https://openalex.org/W995630646","https://openalex.org/W1479807131","https://openalex.org/W1506806321","https://openalex.org/W1565746575","https://openalex.org/W1594031697","https://openalex.org/W1663973292","https://openalex.org/W1875112053","https://openalex.org/W2012356414","https://openalex.org/W2023735787","https://openalex.org/W2040956707","https://openalex.org/W2042622609","https://openalex.org/W2060464767","https://openalex.org/W2061849527","https://openalex.org/W2077551920","https://openalex.org/W2080828514","https://openalex.org/W2101234009","https://openalex.org/W2112090702","https://openalex.org/W2118258885","https://openalex.org/W2119821739","https://openalex.org/W2124776405","https://openalex.org/W2127048411","https://openalex.org/W2129934604","https://openalex.org/W2140229016","https://openalex.org/W2147169507","https://openalex.org/W2148606196","https://openalex.org/W2149706766","https://openalex.org/W2170197608","https://openalex.org/W2182722412","https://openalex.org/W2312380889","https://openalex.org/W2330820318","https://openalex.org/W2947039932","https://openalex.org/W3102641634","https://openalex.org/W3120740533","https://openalex.org/W3148981562","https://openalex.org/W4238452917","https://openalex.org/W4313729847"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2544423928","https://openalex.org/W2053286651","https://openalex.org/W2181743346","https://openalex.org/W2187401768","https://openalex.org/W2181413294","https://openalex.org/W2052122378","https://openalex.org/W2033914206","https://openalex.org/W2042327336"],"abstract_inverted_index":{"Traditional":[0],"data":[1,7,28,120,190,251,268,275,346],"classification":[2,84,138,142,240,261],"techniques":[3],"usually":[4],"divide":[5],"the":[6,26,41,83,89,92,119,149,159,174,180,202,218,221,232,250,326],"space":[8],"into":[9],"sub-spaces,":[10],"each":[11,209],"representing":[12],"a":[13,16,60,136,228,244,304],"class.":[14],"Such":[15],"division":[17],"is":[18,36,48,96,99,163,235,243,312],"carried":[19],"out":[20],"considering":[21],"only":[22,192],"physical":[23,194],"attributes":[24],"of":[25,68,88,104,118,173,201,208,220,231,308,328,343],"training":[27,175],"(e.g.,":[29],"distance,":[30],"similarity,":[31],"or":[32,45],"distribution).":[33],"This":[34],"approach":[35,47],"called":[37],"low-level":[38,184],"classification.":[39,63,74],"On":[40],"other":[42],"hand,":[43],"network":[44,71,78,93,160,337],"graph-based":[46],"able":[49,313],"to":[50,85,131,205,216,237,265,314],"capture":[51,86],"spacial,":[52],"functional,":[53],"and":[54,73,98,112,153,165,170,185,246,280,287,296,310,331],"topological":[55],"relations":[56],"among":[57],"data,":[58,91],"providing":[59],"so-called":[61],"high-level":[62,141,154,186,233],"Usually,":[64],"network-based":[65,137],"algorithms":[66,262,334],"consist":[67],"two":[69],"steps:":[70],"construction":[72,161],"Despite":[75],"that":[76,227,259,278],"complex":[77],"measures":[79],"are":[80,128,214,263],"employed":[81],"in":[82,249,319,345],"patterns":[87,344],"input":[90],"formation":[94,206],"step":[95],"critical":[97],"not":[100,129,191],"well":[101],"explored.":[102],"Some":[103],"them,":[105],"such":[106,292],"as":[107,293],"K-nearest":[108,297],"neighbors":[109],"algorithm":[110,162],"(KNN)":[111],"\u03b5-radius,":[113],"consider":[114],"strict":[115],"local":[116,169],"information":[117,172],"and,":[121],"moreover,":[122],"depend":[123],"on":[124,143,273,336],"some":[125],"parameters,":[126],"which":[127],"easy":[130],"be":[132],"set.":[133,252],"We":[134],"propose":[135],"technique,":[139],"named":[140],"K-associated":[144,150],"optimal":[145,151],"graph":[146,152],"(HL-KAOG),":[147],"combining":[148],"prediction.":[155],"In":[156,177,253,324],"this":[157,254],"way,":[158],"non-parametric,":[164],"it":[166,188,311],"considers":[167],"both":[168],"global":[171],"data.":[176],"addition,":[178,325],"since":[179],"proposed":[181,222,300],"technique":[182,301],"combines":[183],"terms,":[187],"classifies":[189],"by":[193,198],"features":[195],"but":[196],"also":[197,257],"checking":[199],"conformation":[200],"test":[203],"instance":[204],"pattern":[207,248],"class":[210],"component.":[211],"Computer":[212],"simulations":[213,272],"conducted":[215],"assess":[217],"effectiveness":[219],"technique.":[223],"The":[224,299],"results":[225,286],"show":[226,258,277],"larger":[229],"portion":[230],"term":[234],"required":[236],"get":[238],"correct":[239],"when":[241],"there":[242],"complex-formed":[245],"well-defined":[247],"case,":[255],"we":[256],"traditional":[260,322],"unable":[264],"identify":[266],"those":[267],"patterns.":[269],"Moreover,":[270],"computer":[271],"real-world":[274],"sets":[276],"HL-KAOG":[279],"support":[281],"vector":[282],"machines":[283],"provide":[284],"similar":[285],"they":[288],"outperform":[289],"well-known":[290],"techniques,":[291],"decision":[294],"trees":[295],"neighbors.":[298],"works":[302],"with":[303,321],"very":[305],"reduced":[306],"number":[307],"parameters":[309],"obtain":[315],"good":[316],"predictive":[317],"performance":[318],"comparison":[320],"techniques.":[323],"combination":[327],"high":[329],"level":[330,333],"low":[332],"based":[335],"components":[338],"can":[339],"allow":[340],"greater":[341],"exploration":[342],"sets.":[347]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}