{"id":"https://openalex.org/W2013062964","doi":"https://doi.org/10.1145/2542205.2542209","title":"Large-scale multilabel propagation based on efficient sparse graph construction","display_name":"Large-scale multilabel propagation based on efficient sparse graph construction","publication_year":2013,"publication_date":"2013-12-01","ids":{"openalex":"https://openalex.org/W2013062964","doi":"https://doi.org/10.1145/2542205.2542209","mag":"2013062964"},"language":"en","primary_location":{"id":"doi:10.1145/2542205.2542209","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2542205.2542209","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2542205.2542209","source":{"id":"https://openalex.org/S19610489","display_name":"ACM Transactions on Multimedia Computing Communications and Applications","issn_l":"1551-6857","issn":["1551-6857","1551-6865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Multimedia Computing, Communications, and Applications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/2542205.2542209","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100340522","display_name":"Xiangyu Chen","orcid":"https://orcid.org/0000-0003-2156-4959"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]},{"id":"https://openalex.org/I3005327000","display_name":"Institute for Infocomm Research","ror":"https://ror.org/053rfa017","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115228651","https://openalex.org/I3005327000","https://openalex.org/I91275662"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Xiangyu Chen","raw_affiliation_strings":["National University of Singapore and Institute for Infocomm Research, Singapore","National University of Singapore and Institute for Infocomm Research, Singapore#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore and Institute for Infocomm Research, Singapore","institution_ids":["https://openalex.org/I165932596","https://openalex.org/I3005327000"]},{"raw_affiliation_string":"National University of Singapore and Institute for Infocomm Research, Singapore#TAB#","institution_ids":["https://openalex.org/I165932596","https://openalex.org/I3005327000"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028877572","display_name":"Yadong Mu","orcid":"https://orcid.org/0000-0001-7815-3750"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yadong Mu","raw_affiliation_strings":["Columbia University, Singapore","Columbia University, Singapore#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Columbia University, Singapore","institution_ids":[]},{"raw_affiliation_string":"Columbia University, Singapore#TAB#","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089361846","display_name":"Hairong Liu","orcid":"https://orcid.org/0000-0002-7971-8634"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hairong Liu","raw_affiliation_strings":["Purdue University, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Purdue University, Singapore","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100381753","display_name":"Shuicheng Yan","orcid":"https://orcid.org/0000-0001-8906-3777"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Shuicheng Yan","raw_affiliation_strings":["National University of Singapore, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100728762","display_name":"Yong Rui","orcid":"https://orcid.org/0000-0002-9142-5914"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]},{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Yong Rui","raw_affiliation_strings":["Microsoft Research Asia, Beijing, P. R. China","[Microsoft Research Asia, Beijing, P.R. China]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research Asia, Beijing, P. R. China","institution_ids":["https://openalex.org/I4210113369"]},{"raw_affiliation_string":"[Microsoft Research Asia, Beijing, P.R. China]","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089404640","display_name":"Tat\u2010Seng Chua","orcid":"https://orcid.org/0000-0001-6097-7807"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Tat-Seng Chua","raw_affiliation_strings":["National University of Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.2861,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.82563926,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"10","issue":"1","first_page":"1","last_page":"20"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9998999834060669,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9998999834060669,"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/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9861999750137329,"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/T11478","display_name":"Caching and Content Delivery","score":0.9775999784469604,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.6662001609802246},{"id":"https://openalex.org/keywords/locality-sensitive-hashing","display_name":"Locality-sensitive hashing","score":0.5681584477424622},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5620070099830627},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5538613796234131},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.504792332649231},{"id":"https://openalex.org/keywords/sparse-approximation","display_name":"Sparse approximation","score":0.42894643545150757},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4175490736961365},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40923693776130676},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.33959704637527466},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.16974109411239624}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6662001609802246},{"id":"https://openalex.org/C74270461","wikidata":"https://www.wikidata.org/wiki/Q1625299","display_name":"Locality-sensitive hashing","level":4,"score":0.5681584477424622},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5620070099830627},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5538613796234131},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.504792332649231},{"id":"https://openalex.org/C124066611","wikidata":"https://www.wikidata.org/wiki/Q28684319","display_name":"Sparse approximation","level":2,"score":0.42894643545150757},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4175490736961365},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40923693776130676},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33959704637527466},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.16974109411239624},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2542205.2542209","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2542205.2542209","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2542205.2542209","source":{"id":"https://openalex.org/S19610489","display_name":"ACM Transactions on Multimedia Computing Communications and Applications","issn_l":"1551-6857","issn":["1551-6857","1551-6865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Multimedia Computing, Communications, and Applications","raw_type":"journal-article"},{"id":"pmh:oai:scholarbank.nus.edu.sg:10635/82601","is_oa":false,"landing_page_url":"http://scholarbank.nus.edu.sg/handle/10635/82601","pdf_url":null,"source":{"id":"https://openalex.org/S7407052290","display_name":"National University of Singapore","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scopus","raw_type":"Article"}],"best_oa_location":{"id":"doi:10.1145/2542205.2542209","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2542205.2542209","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2542205.2542209","source":{"id":"https://openalex.org/S19610489","display_name":"ACM Transactions on Multimedia Computing Communications and Applications","issn_l":"1551-6857","issn":["1551-6857","1551-6865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Multimedia Computing, Communications, and Applications","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7908339903","display_name":null,"funder_award_id":"R-252-300-001-490","funder_id":"https://openalex.org/F4320320749","funder_display_name":"Media Development Authority - Singapore"}],"funders":[{"id":"https://openalex.org/F4320320749","display_name":"Media Development Authority - Singapore","ror":"https://ror.org/00hhhdj49"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W197827279","https://openalex.org/W201917955","https://openalex.org/W1497443639","https://openalex.org/W1503425191","https://openalex.org/W1592096085","https://openalex.org/W1680014149","https://openalex.org/W1871180460","https://openalex.org/W1904464160","https://openalex.org/W1983599491","https://openalex.org/W2007972815","https://openalex.org/W2009702064","https://openalex.org/W2012833704","https://openalex.org/W2015861131","https://openalex.org/W2038276547","https://openalex.org/W2038967169","https://openalex.org/W2048997552","https://openalex.org/W2053186076","https://openalex.org/W2056974656","https://openalex.org/W2070959357","https://openalex.org/W2072286734","https://openalex.org/W2078204800","https://openalex.org/W2083042020","https://openalex.org/W2095609079","https://openalex.org/W2099111195","https://openalex.org/W2100556411","https://openalex.org/W2103972604","https://openalex.org/W2104208555","https://openalex.org/W2109405055","https://openalex.org/W2111557120","https://openalex.org/W2113606819","https://openalex.org/W2118163005","https://openalex.org/W2122410182","https://openalex.org/W2127230571","https://openalex.org/W2128097790","https://openalex.org/W2132085065","https://openalex.org/W2132146097","https://openalex.org/W2132346211","https://openalex.org/W2135046866","https://openalex.org/W2136504847","https://openalex.org/W2138388365","https://openalex.org/W2139823104","https://openalex.org/W2142114717","https://openalex.org/W2143854982","https://openalex.org/W2147717514","https://openalex.org/W2162006472","https://openalex.org/W2296319761","https://openalex.org/W2799061466","https://openalex.org/W3005100505","https://openalex.org/W4242522566","https://openalex.org/W4250589301","https://openalex.org/W6629856084","https://openalex.org/W6680140577"],"related_works":["https://openalex.org/W2393322642","https://openalex.org/W3131198547","https://openalex.org/W3099654136","https://openalex.org/W2062008074","https://openalex.org/W4287326768","https://openalex.org/W2000601968","https://openalex.org/W2144265691","https://openalex.org/W2033383639","https://openalex.org/W3108918257","https://openalex.org/W3016124764"],"abstract_inverted_index":{"With":[0],"the":[1,6,53,58,80,89,119,123,143,151,183,192,195,201,226,240,262,269,280,283,289,306,311],"popularity":[2],"of":[3,8,24,57,82,185,203,215,243,271,282,310],"photo-sharing":[4],"websites,":[5],"number":[7],"web":[9],"images":[10,295,303],"has":[11],"exploded":[12],"into":[13],"unseen":[14],"magnitude.":[15],"Annotating":[16],"such":[17],"large-scale":[18,97,204],"data":[19],"will":[20],"cost":[21],"huge":[22],"amount":[23],"human":[25],"resources":[26],"and":[27,55,72,252,257,296,308],"is":[28,114,132,164,266],"thus":[29],"unaffordable.":[30],"Motivated":[31],"by":[32,92,138,211],"this":[33,127,199],"challenging":[34],"problem,":[35],"we":[36,153],"propose":[37,154],"a":[38,100,155,167,175,213,247],"novel":[39,156],"sparse":[40,74,110,139,169,205],"graph":[41,66,98,111,129,140,160],"based":[42,165],"multilabel":[43,124,222],"propagation":[44,125,237,264,281,314],"(SGMP)":[45],"scheme":[46,113],"for":[47,179],"super":[48],"large":[49,180],"scale":[50,181,218],"datasets.":[51],"Both":[52],"efficacy":[54],"accuracy":[56],"image":[59,245],"annotation":[60],"are":[61,76],"further":[62,149],"investigated":[63],"under":[64],"different":[65,224],"construction":[67,112,141,161],"strategies,":[68],"where":[69],"Gaussian":[70],"noise":[71,75],"non-Gaussian":[73],"simultaneously":[77],"considered":[78],"in":[79],"formulations":[81],"these":[83],"strategies.":[84],"Our":[85],"proposed":[86,115,236,312],"approach":[87,136],"outperforms":[88],"state-of-the-art":[90],"algorithms":[91,228],"focusing":[93],"on:":[94],"(1)":[95],"For":[96,221],"construction,":[99,130],"simple":[101],"yet":[102],"efficient":[103],"LSH":[104,135],"(":[105],"Locality":[106],"Sensitive":[107],"Hashing":[108],")-based":[109],"to":[116],"speed":[117],"up":[118],"construction.":[120],"We":[121],"perform":[122],"on":[126,166,268,275,288],"hashing-based":[128],"which":[131,163,278],"derived":[133,210],"with":[134,293,301],"followed":[137],"within":[142],"individual":[144,232],"hashing":[145],"buckets;":[146],"(2)":[147],"To":[148],"improve":[150],"accuracy,":[152],"sparsity":[157],"induced":[158],"scalable":[159],"scheme,":[162],"general":[168],"optimization":[170,206],"framework.":[171],"Sparsity":[172],"essentially":[173],"implies":[174],"very":[176],"strong":[177],"prior:":[178],"optimization,":[182],"values":[184],"most":[186],"variables":[187],"shall":[188],"be":[189,209],"zeros":[190],"when":[191],"solution":[193],"reaches":[194],"optimum.":[196],"By":[197],"utilizing":[198],"prior,":[200],"solutions":[202],"problems":[207],"can":[208],"solving":[212],"series":[214],"much":[216],"smaller":[217],"subproblems;":[219],"(3)":[220],"propagation,":[223],"from":[225],"traditional":[227],"that":[229],"propagate":[230],"over":[231],"label":[233,241,249],"independently,":[234],"our":[235],"first":[238],"encodes":[239],"information":[242],"an":[244],"as":[246],"unit":[248],"confidence":[250],"vector":[251],"naturally":[253],"imposes":[254],"inter-label":[255],"constraints":[256],"manipulates":[258],"labels":[259],"interactively.":[260],"Then,":[261],"entire":[263],"problem":[265],"formulated":[267],"concept":[270],"Kullback-Leibler":[272],"divergence":[273],"defined":[274],"probabilistic":[276],"distributions,":[277],"guides":[279],"supervision":[284],"information.":[285],"Extensive":[286],"experiments":[287],"benchmark":[290],"dataset":[291],"NUS-WIDE":[292],"270k":[294],"its":[297],"lite":[298],"version":[299],"NUS-WIDE-LITE":[300],"56k":[302],"well":[304],"demonstrate":[305],"effectiveness":[307],"scalability":[309],"multi-label":[313],"scheme.":[315]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}