{"id":"https://openalex.org/W2096184265","doi":"https://doi.org/10.1145/2020408.2020428","title":"Diversity in ranking via resistive graph centers","display_name":"Diversity in ranking via resistive graph centers","publication_year":2011,"publication_date":"2011-08-21","ids":{"openalex":"https://openalex.org/W2096184265","doi":"https://doi.org/10.1145/2020408.2020428","mag":"2096184265"},"language":"en","primary_location":{"id":"doi:10.1145/2020408.2020428","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2020408.2020428","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining","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/A5047098924","display_name":"Avinava Dubey","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":"Avinava Dubey","raw_affiliation_strings":["IBM Research India, Delhi, India","IBM Research-India, Delhi, India#TAB#"],"affiliations":[{"raw_affiliation_string":"IBM Research India, Delhi, India","institution_ids":["https://openalex.org/I4210103279"]},{"raw_affiliation_string":"IBM Research-India, Delhi, India#TAB#","institution_ids":["https://openalex.org/I4210103279"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101457009","display_name":"Soumen Chakrabarti","orcid":"https://orcid.org/0000-0002-9419-7486"},"institutions":[{"id":"https://openalex.org/I162827531","display_name":"Indian Institute of Technology Bombay","ror":"https://ror.org/02qyf5152","country_code":"IN","type":"education","lineage":["https://openalex.org/I162827531"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Soumen Chakrabarti","raw_affiliation_strings":["IIT Bombay, Mumbai, India"],"affiliations":[{"raw_affiliation_string":"IIT Bombay, Mumbai, India","institution_ids":["https://openalex.org/I162827531"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032650028","display_name":"Chiranjib Bhattacharyya","orcid":"https://orcid.org/0000-0003-2879-4933"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chiranjib Bhattacharyya","raw_affiliation_strings":["IISc Bangalore, Bangalore, India"],"affiliations":[{"raw_affiliation_string":"IISc Bangalore, Bangalore, India","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5047098924"],"corresponding_institution_ids":["https://openalex.org/I4210103279"],"apc_list":null,"apc_paid":null,"fwci":2.9234,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.91266283,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"78","last_page":"86"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.991599977016449,"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"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.991599977016449,"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"}},{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9815000295639038,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9796000123023987,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.5929285287857056},{"id":"https://openalex.org/keywords/diversity","display_name":"Diversity (politics)","score":0.5471058487892151},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.525844156742096},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.4961565434932709},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3211965262889862},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.24995771050453186},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.1212204098701477}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5929285287857056},{"id":"https://openalex.org/C2781316041","wikidata":"https://www.wikidata.org/wiki/Q1230584","display_name":"Diversity (politics)","level":2,"score":0.5471058487892151},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.525844156742096},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.4961565434932709},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3211965262889862},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.24995771050453186},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.1212204098701477},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/2020408.2020428","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2020408.2020428","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining","raw_type":"proceedings-article"},{"id":"pmh:oai:eprints.iisc.ac.in:46015","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4377196309","display_name":"NOT FOUND REPOSITORY (Indian Institute of Science Bangalore)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I59270414","host_organization_name":"Indian Institute of Science Bangalore","host_organization_lineage":["https://openalex.org/I59270414"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Conference Paper"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.296.2157","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.296.2157","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cse.iitb.ac.in/~soumen/doc/sigkdd2011/GCD.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W131378802","https://openalex.org/W1511986666","https://openalex.org/W1546477643","https://openalex.org/W1654194294","https://openalex.org/W1956559956","https://openalex.org/W1962684803","https://openalex.org/W1970606193","https://openalex.org/W1973435495","https://openalex.org/W1981825277","https://openalex.org/W1993320088","https://openalex.org/W1997219719","https://openalex.org/W2005084129","https://openalex.org/W2008620264","https://openalex.org/W2023599408","https://openalex.org/W2028781966","https://openalex.org/W2037098674","https://openalex.org/W2055421030","https://openalex.org/W2069153192","https://openalex.org/W2083305840","https://openalex.org/W2094215927","https://openalex.org/W2103404183","https://openalex.org/W2104895009","https://openalex.org/W2105842272","https://openalex.org/W2109042199","https://openalex.org/W2126184790","https://openalex.org/W2133299088","https://openalex.org/W2142927605","https://openalex.org/W2147406357","https://openalex.org/W2151381210","https://openalex.org/W2151592910","https://openalex.org/W2162704429","https://openalex.org/W2197919320","https://openalex.org/W2325227998","https://openalex.org/W3138773240","https://openalex.org/W4230624213","https://openalex.org/W6605426635","https://openalex.org/W6640862754","https://openalex.org/W6643393412"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2118564381","https://openalex.org/W2163901716","https://openalex.org/W2152204162","https://openalex.org/W2739821120","https://openalex.org/W2150136235","https://openalex.org/W2026095310","https://openalex.org/W2140661912","https://openalex.org/W2056806613","https://openalex.org/W2153069032"],"abstract_inverted_index":{"Users":[0],"can":[1],"rarely":[2],"reveal":[3],"their":[4,23],"information":[5],"need":[6,20],"in":[7,36,59,101,105],"full":[8],"detail":[9],"to":[10,21,140],"a":[11,54,90,126,151],"search":[12,18],"engine":[13],"within":[14,29],"1--2":[15],"words,":[16],"so":[17,132],"engines":[19],"\"hedge":[22],"bets\"":[24],"and":[25,62,78,93,116,177,195,213],"present":[26],"diverse":[27,80],"results":[28],"the":[30,47,60,74,111,134,138,141,144],"precious":[31],"10":[32],"response":[33],"slots.":[34],"Diversity":[35],"ranking":[37],"is":[38],"of":[39,50,56,66,96,129,143],"much":[40],"recent":[41],"interest.":[42],"Most":[43],"existing":[44],"solutions":[45],"estimate":[46],"marginal":[48],"utility":[49],"an":[51],"item":[52],"given":[53],"set":[55,68,128],"items":[57,75,81],"already":[58],"response,":[61],"then":[63],"use":[64],"variants":[65],"greedy":[67],"cover.":[69],"Others":[70],"design":[71],"graphs":[72],"with":[73,189],"as":[76,98],"nodes":[77,131],"choose":[79],"based":[82],"on":[83,159],"visit":[84,120],"rates":[85],"(PageRank).":[86],"Here":[87],"we":[88,107,123,182],"introduce":[89],"radically":[91],"new":[92],"natural":[94],"formulation":[95],"diversity":[97,203],"finding":[99],"centers":[100],"resistive":[102],"graphs.":[103],"Unlike":[104],"PageRank,":[106],"do":[108],"not":[109],"specify":[110],"edge":[112,169],"resistances":[113,170],"(equivalently,":[114],"conductances)":[115],"ask":[117],"for":[118,125,155],"node":[119],"rates.":[121],"Instead,":[122],"look":[124],"sparse":[127],"center":[130,139],"that":[133],"effective":[135],"conductance":[136],"from":[137,165,173],"rest":[142],"graph":[145],"has":[146],"maximum":[147],"entropy.":[148],"We":[149],"give":[150,183],"cogent":[152],"semantic":[153],"justification":[154],"turning":[156],"PageRank":[157],"thus":[158],"its":[160],"head.":[161],"In":[162,186],"marked":[163],"deviation":[164],"prior":[166],"work,":[167],"our":[168,198],"are":[171,179],"learnt":[172],"training":[174],"data.":[175],"Inference":[176],"learning":[178],"NP-hard,":[180],"but":[181],"practical":[184],"solutions.":[185],"extensive":[187],"experiments":[188],"subtopic":[190,206],"retrieval,":[191],"social":[192],"network":[193],"search,":[194],"document":[196],"summarization,":[197],"approach":[199],"convincingly":[200],"surpasses":[201],"recently-published":[202],"algorithms":[204],"like":[205],"cover,":[207],"max-marginal":[208],"relevance":[209],"(MMR),":[210],"Grasshopper,":[211],"DivRank,":[212],"SVMdiv.":[214]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":3}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}