{"id":"https://openalex.org/W2112837588","doi":"https://doi.org/10.1109/tcyb.2014.2327111","title":"Boosting for Multi-Graph Classification","display_name":"Boosting for Multi-Graph Classification","publication_year":2014,"publication_date":"2014-09-13","ids":{"openalex":"https://openalex.org/W2112837588","doi":"https://doi.org/10.1109/tcyb.2014.2327111","mag":"2112837588","pmid":"https://pubmed.ncbi.nlm.nih.gov/25014984"},"language":"en","primary_location":{"id":"doi:10.1109/tcyb.2014.2327111","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcyb.2014.2327111","pdf_url":null,"source":{"id":"https://openalex.org/S4210191041","display_name":"IEEE Transactions on Cybernetics","issn_l":"2168-2267","issn":["2168-2267","2168-2275"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Cybernetics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://opus.lib.uts.edu.au/bitstream/10453/35395/3/Boosting%20for%20Multi-Graph%20Classification.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5007475662","display_name":"Jia Wu","orcid":"https://orcid.org/0000-0002-1371-5801"},"institutions":[{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]},{"id":"https://openalex.org/I4210096034","display_name":"Centre for Quantum Computation and Communication Technology","ror":"https://ror.org/00rnbty21","country_code":"AU","type":"facility","lineage":["https://openalex.org/I1337719021","https://openalex.org/I165143802","https://openalex.org/I2801453606","https://openalex.org/I4210096034","https://openalex.org/I4210132349"]},{"id":"https://openalex.org/I3124059619","display_name":"China University of Geosciences","ror":"https://ror.org/04gcegc37","country_code":"CN","type":"education","lineage":["https://openalex.org/I3124059619"]}],"countries":["AU","CN"],"is_corresponding":true,"raw_author_name":"Jia Wu","raw_affiliation_strings":["Centre for Quantum Computation and Intelligent Systems, Faculty of Engineering & Information Technology, University of Technology, Sydney, Ultimo, NSW, Australia","School of Computer Science, China University of Geosciences, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre for Quantum Computation and Intelligent Systems, Faculty of Engineering & Information Technology, University of Technology, Sydney, Ultimo, NSW, Australia","institution_ids":["https://openalex.org/I4210096034","https://openalex.org/I114017466"]},{"raw_affiliation_string":"School of Computer Science, China University of Geosciences, Wuhan, China","institution_ids":["https://openalex.org/I3124059619"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008056593","display_name":"Shirui Pan","orcid":"https://orcid.org/0000-0003-0794-527X"},"institutions":[{"id":"https://openalex.org/I4210096034","display_name":"Centre for Quantum Computation and Communication Technology","ror":"https://ror.org/00rnbty21","country_code":"AU","type":"facility","lineage":["https://openalex.org/I1337719021","https://openalex.org/I165143802","https://openalex.org/I2801453606","https://openalex.org/I4210096034","https://openalex.org/I4210132349"]},{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Shirui Pan","raw_affiliation_strings":["Centre for Quantum Computation and Intelligent Systems, Faculty of Engineering & Information Technology, University of Technology, Sydney, Ultimo, NSW, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre for Quantum Computation and Intelligent Systems, Faculty of Engineering & Information Technology, University of Technology, Sydney, Ultimo, NSW, Australia","institution_ids":["https://openalex.org/I4210096034","https://openalex.org/I114017466"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084641325","display_name":"Xingquan Zhu","orcid":"https://orcid.org/0000-0003-4129-9611"},"institutions":[{"id":"https://openalex.org/I63772739","display_name":"Florida Atlantic University","ror":"https://ror.org/05p8w6387","country_code":"US","type":"education","lineage":["https://openalex.org/I63772739"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xingquan Zhu","raw_affiliation_strings":["Department of Computer and Electrical Engineering & Computer Science, Florida Atlantic University, Boca Raton, FL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer and Electrical Engineering & Computer Science, Florida Atlantic University, Boca Raton, FL, USA","institution_ids":["https://openalex.org/I63772739"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048426820","display_name":"Zhihua Cai","orcid":null},"institutions":[{"id":"https://openalex.org/I3124059619","display_name":"China University of Geosciences","ror":"https://ror.org/04gcegc37","country_code":"CN","type":"education","lineage":["https://openalex.org/I3124059619"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhihua Cai","raw_affiliation_strings":["School of Computer Science, China University of Geosciences, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, China University of Geosciences, Wuhan, China","institution_ids":["https://openalex.org/I3124059619"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5007475662"],"corresponding_institution_ids":["https://openalex.org/I114017466","https://openalex.org/I3124059619","https://openalex.org/I4210096034"],"apc_list":null,"apc_paid":null,"fwci":11.3686,"has_fulltext":true,"cited_by_count":107,"citation_normalized_percentile":{"value":0.98922628,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"45","issue":"3","first_page":"416","last_page":"429"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11550","display_name":"Text and Document Classification Technologies","score":0.9962999820709229,"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"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9930999875068665,"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/classifier","display_name":"Classifier (UML)","score":0.5315135717391968},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5275927186012268},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.47294163703918457},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.44632479548454285},{"id":"https://openalex.org/keywords/bag-of-words-model","display_name":"Bag-of-words model","score":0.4378225803375244},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4309014081954956},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.41777175664901733},{"id":"https://openalex.org/keywords/feature-vector","display_name":"Feature vector","score":0.41657644510269165},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3578298091888428}],"concepts":[{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.5315135717391968},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5275927186012268},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.47294163703918457},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.44632479548454285},{"id":"https://openalex.org/C13672336","wikidata":"https://www.wikidata.org/wiki/Q3460803","display_name":"Bag-of-words model","level":2,"score":0.4378225803375244},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4309014081954956},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.41777175664901733},{"id":"https://openalex.org/C83665646","wikidata":"https://www.wikidata.org/wiki/Q42139305","display_name":"Feature vector","level":2,"score":0.41657644510269165},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3578298091888428}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tcyb.2014.2327111","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcyb.2014.2327111","pdf_url":null,"source":{"id":"https://openalex.org/S4210191041","display_name":"IEEE Transactions on Cybernetics","issn_l":"2168-2267","issn":["2168-2267","2168-2275"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Cybernetics","raw_type":"journal-article"},{"id":"pmid:25014984","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/25014984","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on cybernetics","raw_type":null},{"id":"pmh:oai:opus.lib.uts.edu.au:10453/35395","is_oa":true,"landing_page_url":"http://hdl.handle.net/10453/35395","pdf_url":"https://opus.lib.uts.edu.au/bitstream/10453/35395/3/Boosting%20for%20Multi-Graph%20Classification.pdf","source":{"id":"https://openalex.org/S4306401357","display_name":"UTS ePRESS (University of Technology Sydney)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I114017466","host_organization_name":"University of Technology Sydney","host_organization_lineage":["https://openalex.org/I114017466"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"}],"best_oa_location":{"id":"pmh:oai:opus.lib.uts.edu.au:10453/35395","is_oa":true,"landing_page_url":"http://hdl.handle.net/10453/35395","pdf_url":"https://opus.lib.uts.edu.au/bitstream/10453/35395/3/Boosting%20for%20Multi-Graph%20Classification.pdf","source":{"id":"https://openalex.org/S4306401357","display_name":"UTS ePRESS (University of Technology Sydney)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I114017466","host_organization_name":"University of Technology Sydney","host_organization_lineage":["https://openalex.org/I114017466"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2112837588.pdf","grobid_xml":"https://content.openalex.org/works/W2112837588.grobid-xml"},"referenced_works_count":73,"referenced_works":["https://openalex.org/W89097728","https://openalex.org/W114437565","https://openalex.org/W574643040","https://openalex.org/W817531966","https://openalex.org/W1513741017","https://openalex.org/W1524882660","https://openalex.org/W1534519302","https://openalex.org/W1535599202","https://openalex.org/W1560331282","https://openalex.org/W1570448133","https://openalex.org/W1578080815","https://openalex.org/W1641749581","https://openalex.org/W1966982551","https://openalex.org/W1970259423","https://openalex.org/W1971039378","https://openalex.org/W1972651863","https://openalex.org/W1974083754","https://openalex.org/W1974099839","https://openalex.org/W2007240678","https://openalex.org/W2007719141","https://openalex.org/W2009074768","https://openalex.org/W2017337590","https://openalex.org/W2022322548","https://openalex.org/W2027266161","https://openalex.org/W2027287130","https://openalex.org/W2054103873","https://openalex.org/W2061458158","https://openalex.org/W2078579128","https://openalex.org/W2099258729","https://openalex.org/W2101302040","https://openalex.org/W2103069411","https://openalex.org/W2110119381","https://openalex.org/W2110920461","https://openalex.org/W2112401188","https://openalex.org/W2114062029","https://openalex.org/W2115412287","https://openalex.org/W2115467367","https://openalex.org/W2118366934","https://openalex.org/W2119148238","https://openalex.org/W2122838776","https://openalex.org/W2127608660","https://openalex.org/W2128701873","https://openalex.org/W2136593687","https://openalex.org/W2141081215","https://openalex.org/W2148611932","https://openalex.org/W2149648623","https://openalex.org/W2154318594","https://openalex.org/W2155912412","https://openalex.org/W2161723275","https://openalex.org/W2162685317","https://openalex.org/W2163474322","https://openalex.org/W2164281374","https://openalex.org/W2164960226","https://openalex.org/W2166248784","https://openalex.org/W2170726034","https://openalex.org/W2285737077","https://openalex.org/W2911738047","https://openalex.org/W2963002936","https://openalex.org/W4242325913","https://openalex.org/W6604616642","https://openalex.org/W6631929218","https://openalex.org/W6631933294","https://openalex.org/W6633361299","https://openalex.org/W6636756987","https://openalex.org/W6669992580","https://openalex.org/W6675319365","https://openalex.org/W6677647618","https://openalex.org/W6683033130","https://openalex.org/W6683092170","https://openalex.org/W6684158799","https://openalex.org/W6685146747","https://openalex.org/W6695959191","https://openalex.org/W6758327135"],"related_works":["https://openalex.org/W2980963558","https://openalex.org/W1882246857","https://openalex.org/W3103304230","https://openalex.org/W2417477528","https://openalex.org/W3037610354","https://openalex.org/W2146948051","https://openalex.org/W2063583996","https://openalex.org/W3021738440","https://openalex.org/W781112970","https://openalex.org/W2114284301"],"abstract_inverted_index":{"In":[0,163],"this":[1],"paper,":[2],"we":[3,126],"formulate":[4],"a":[5,17,20,27,53,68,74,90,106,119,128,136,160,180,200,209,213,221,242],"novel":[6],"graph-based":[7],"learning":[8,94,253],"problem,":[9,125],"multi-graph":[10,54,120,131,140,252],"classification":[11,132],"(MGC),":[12],"which":[13],"aims":[14],"to":[15,115,152,189,228,236,240],"learn":[16],"classifier":[18],"from":[19],"set":[21,137],"of":[22,29,92,138],"labeled":[23,37,139],"bags":[24,235],"each":[25,157,164],"containing":[26],"number":[28],"graphs":[30,117,230],"inside":[31,80],"the":[32,45,81,124,190,205,217,256],"bag.":[33,121],"A":[34],"bag":[35,46,75,166,177,186,211],"is":[36,47,89,113,207,219,226],"positive,":[38,48],"if":[39,204,216],"at":[40,147],"least":[41],"one":[42,154],"graph":[43,168,197,206,218],"in":[44,103,118,156,208,220,231],"and":[49,78,150,167,233,248],"negative":[50,222,234],"otherwise.":[51],"Such":[52],"representation":[55],"can":[56,70],"be":[57,71],"used":[58],"for":[59,245],"many":[60],"real-world":[61,251],"applications,":[62],"such":[63,172],"as":[64,73,85,159],"webpage":[65,69,82],"classification,":[66],"where":[67],"regarded":[72],"with":[76,97],"texts":[77],"images":[79],"being":[83],"represented":[84],"graphs.":[86],"This":[87],"problem":[88],"generalization":[91],"multi-instance":[93],"(MIL)":[95],"but":[96],"vital":[98],"differences,":[99],"mainly":[100],"because":[101,183],"instances":[102],"MIL":[104],"share":[105],"common":[107],"feature":[108,112],"space":[109],"whereas":[110,193],"no":[111],"available":[114],"represent":[116],"To":[122],"solve":[123],"propose":[127],"boosting":[129,243],"based":[130],"framework":[133],"(bMGC).":[134],"Given":[135],"bags,":[141],"bMGC":[142,225],"employs":[143],"dynamic":[144],"weight":[145,182,202,215],"adjustment":[146],"both":[148],"bag-":[149],"graph-levels":[151],"select":[153],"subgraph":[155],"iteration":[158],"weak":[161],"classifier.":[162],"iteration,":[165],"weights":[169],"are":[170],"adjusted":[171],"that":[173],"an":[174,194],"incorrectly":[175,195],"classified":[176,196],"will":[178,198],"receive":[179,199],"higher":[181,214],"its":[184],"predicted":[185],"label":[187],"conflicts":[188],"genuine":[191],"label,":[192],"lower":[201],"value":[203],"positive":[210,232],"(or":[212],"bag).":[223],"Accordingly,":[224],"able":[227],"differentiate":[229],"derive":[237],"effective":[238],"classifiers":[239],"form":[241],"model":[244],"MGC.":[246],"Experiments":[247],"comparisons":[249],"on":[250],"tasks":[254],"demonstrate":[255],"algorithm":[257],"performance.":[258]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":18},{"year":2020,"cited_by_count":17},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":19},{"year":2016,"cited_by_count":16},{"year":2015,"cited_by_count":10},{"year":2014,"cited_by_count":1}],"updated_date":"2026-04-28T14:05:53.105641","created_date":"2025-10-10T00:00:00"}