{"id":"https://openalex.org/W2094171044","doi":"https://doi.org/10.1145/2661829.2661982","title":"Learning to Propagate Rare Labels","display_name":"Learning to Propagate Rare Labels","publication_year":2014,"publication_date":"2014-11-03","ids":{"openalex":"https://openalex.org/W2094171044","doi":"https://doi.org/10.1145/2661829.2661982","mag":"2094171044"},"language":"en","primary_location":{"id":"doi:10.1145/2661829.2661982","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2661829.2661982","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5042502148","display_name":"Rakesh Pimplikar","orcid":null},"institutions":[{"id":"https://openalex.org/I4210103279","display_name":"IBM Research - India","ror":"https://ror.org/014wt7r80","country_code":"IN","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210103279","https://openalex.org/I4210114115"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Rakesh Pimplikar","raw_affiliation_strings":["IBM Research, New Delhi, India"],"affiliations":[{"raw_affiliation_string":"IBM Research, New Delhi, India","institution_ids":["https://openalex.org/I4210103279"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109547753","display_name":"Dinesh Garg","orcid":null},"institutions":[{"id":"https://openalex.org/I4210103279","display_name":"IBM Research - India","ror":"https://ror.org/014wt7r80","country_code":"IN","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210103279","https://openalex.org/I4210114115"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Dinesh Garg","raw_affiliation_strings":["IBM Research, Bangalore, India"],"affiliations":[{"raw_affiliation_string":"IBM Research, Bangalore, India","institution_ids":["https://openalex.org/I4210103279"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040381544","display_name":"Deepesh Bharani","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Deepesh Bharani","raw_affiliation_strings":["World Quant, Mumbai, India"],"affiliations":[{"raw_affiliation_string":"World Quant, Mumbai, India","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077151520","display_name":"Gyana R. Parija","orcid":null},"institutions":[{"id":"https://openalex.org/I4210103279","display_name":"IBM Research - India","ror":"https://ror.org/014wt7r80","country_code":"IN","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210103279","https://openalex.org/I4210114115"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Gyana Parija","raw_affiliation_strings":["IBM Research, New Delhi, India"],"affiliations":[{"raw_affiliation_string":"IBM Research, New Delhi, India","institution_ids":["https://openalex.org/I4210103279"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5042502148"],"corresponding_institution_ids":["https://openalex.org/I4210103279"],"apc_list":null,"apc_paid":null,"fwci":0.4203,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.75242934,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"201","last_page":"210"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11652","display_name":"Imbalanced Data Classification Techniques","score":0.9994000196456909,"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"}},"topics":[{"id":"https://openalex.org/T11652","display_name":"Imbalanced Data Classification Techniques","score":0.9994000196456909,"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/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9866999983787537,"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/T10057","display_name":"Face and Expression Recognition","score":0.9810000061988831,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6624044179916382},{"id":"https://openalex.org/keywords/a-priori-and-a-posteriori","display_name":"A priori and a posteriori","score":0.6375882625579834},{"id":"https://openalex.org/keywords/classifier","display_name":"Classifier (UML)","score":0.5535222291946411},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.5534541606903076},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.517857551574707},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.4219169616699219},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.42109841108322144},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.41231870651245117},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3637908101081848},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35658472776412964},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.30675190687179565},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2677128314971924}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6624044179916382},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.6375882625579834},{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.5535222291946411},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.5534541606903076},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.517857551574707},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.4219169616699219},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.42109841108322144},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.41231870651245117},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3637908101081848},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35658472776412964},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.30675190687179565},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2677128314971924},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2661829.2661982","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2661829.2661982","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.7799999713897705,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1578099820","https://openalex.org/W1976526581","https://openalex.org/W2026413914","https://openalex.org/W2038276547","https://openalex.org/W2053724458","https://openalex.org/W2092616745","https://openalex.org/W2104290444","https://openalex.org/W2107008379","https://openalex.org/W2110026675","https://openalex.org/W2120497086","https://openalex.org/W2122646361","https://openalex.org/W2132914434","https://openalex.org/W2137853299","https://openalex.org/W2139823104","https://openalex.org/W2140408177","https://openalex.org/W2148123869","https://openalex.org/W2150941206","https://openalex.org/W2153305401","https://openalex.org/W2154455818","https://openalex.org/W2166765763","https://openalex.org/W2169600004","https://openalex.org/W2266946488","https://openalex.org/W2269158423","https://openalex.org/W2397135192","https://openalex.org/W2404205672","https://openalex.org/W2997701990","https://openalex.org/W3029645440","https://openalex.org/W3151142710","https://openalex.org/W3203038802","https://openalex.org/W4250803253","https://openalex.org/W4251416849","https://openalex.org/W6634702315","https://openalex.org/W6680914561","https://openalex.org/W6682494755","https://openalex.org/W6793870845","https://openalex.org/W6804482302","https://openalex.org/W6842097421"],"related_works":["https://openalex.org/W4388311650","https://openalex.org/W5922282","https://openalex.org/W1974056099","https://openalex.org/W4245343541","https://openalex.org/W2386077341","https://openalex.org/W563589758","https://openalex.org/W62490179","https://openalex.org/W2954004777","https://openalex.org/W2951102138","https://openalex.org/W1568403290"],"abstract_inverted_index":{"Label":[0],"propagation":[1,125],"is":[2,54,62,71,103,138,234],"a":[3,10,27,106,172,203,212,237,246,260],"well-explored":[4],"family":[5],"of":[6,26,35,50,68,78,100,118,130,141,175,219,227,263],"methods":[7,37],"for":[8,122,245],"training":[9],"semi-supervised":[11],"classifier":[12],"where":[13],"input":[14,42],"data":[15],"points":[16],"(both":[17],"labeled":[18,79],"and":[19,65,114,146,273,289],"unlabeled)":[20],"are":[21,83,149],"connected":[22],"in":[23,85,95,206,287,294],"the":[24,33,51,98,116,131,139,147,161,176,220,225],"form":[25],"weighted":[28],"graph.":[29],"For":[30],"binary":[31],"classification,":[32],"performance":[34],"these":[36],"starts":[38],"degrading":[39],"considerably":[40],"whenever":[41,230],"dataset":[43],"exhibits":[44],"following":[45],"characteristics":[46,82],"-":[47],"(i)":[48],"one":[49,197],"class":[52,59,101,231],"label":[53,56,124,214],"rare":[55],"or":[57],"equivalently,":[58],"imbalance":[60,102,232],"(CI)":[61],"very":[63,72],"high,":[64],"(ii)":[66],"degree":[67],"supervision":[69],"(DoS)":[70],"low":[73,276],"--":[74],"defined":[75],"as":[76,250,269,271,275,277],"fraction":[77],"points.":[80],"These":[81],"common":[84],"many":[86],"real-world":[87],"datasets":[88,258],"relating":[89],"to":[90,169,265,284,291],"network":[91],"fraud":[92],"detection.":[93],"Moreover,":[94],"such":[96,127,202,249],"applications,":[97],"amount":[99],"not":[104],"known":[105],"priori.":[107,238],"In":[108,133],"this":[109,154],"paper,":[110],"we":[111,167,209],"have":[112,191,210,253],"proposed":[113,211],"justified":[115],"use":[117],"an":[119],"alternative":[120],"formulation":[121],"graph":[123,178,261],"under":[126],"extreme":[128],"behavior":[129],"datasets.":[132],"our":[134],"formulation,":[135],"objective":[136],"function":[137],"difference":[140],"two":[142],"convex":[143],"quadratic":[144],"functions":[145],"constraints":[148],"box":[150],"constraints.":[151],"We":[152,190,252],"solve":[153],"program":[155],"using":[156,184],"Concave-Convex":[157],"Procedure":[158],"(CCCP).":[159],"Whenever":[160],"problem":[162],"size":[163,262],"becomes":[164],"too":[165],"large,":[166],"suggest":[168],"work":[170],"with":[171],"k-NN":[173,204],"subgraph":[174,205],"given":[177],"which":[179,223],"can":[180,241],"be":[181,242],"sampled":[182],"by":[183],"Locality":[185],"Sensitive":[186],"Hashing":[187],"(LSH)":[188],"technique.":[189],"also":[192],"discussed":[193],"various":[194],"issues":[195],"that":[196],"typically":[198],"faces":[199],"while":[200],"sampling":[201],"practice.":[207],"Further,":[208],"novel":[213],"flipping":[215],"method":[216,240,280],"on":[217,256],"top":[218],"CCCP":[221,228],"solution,":[222],"improves":[224],"result":[226],"further":[229],"information":[233],"made":[235],"available":[236],"Our":[239,279],"easily":[243],"adopted":[244],"MapReduce":[247],"platform,":[248],"Hadoop.":[251],"conducted":[254],"experiments":[255],"11":[257],"comprising":[259],"up":[264,283,290],"20K":[266],"nodes,":[267],"CI":[268],"high":[270],"99:6%,":[272],"DoS":[274],"0:5%.":[278],"has":[281],"resulted":[282],"19:5-times":[285],"improvement":[286,293],"F-measure":[288],"17:5-times":[292],"AUC-PR":[295],"measure":[296],"against":[297],"baseline":[298],"methods.":[299]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}