{"id":"https://openalex.org/W2126112131","doi":"https://doi.org/10.1145/1963405.1963484","title":"Finding hierarchy in directed online social networks","display_name":"Finding hierarchy in directed online social networks","publication_year":2011,"publication_date":"2011-03-28","ids":{"openalex":"https://openalex.org/W2126112131","doi":"https://doi.org/10.1145/1963405.1963484","mag":"2126112131"},"language":"en","primary_location":{"id":"doi:10.1145/1963405.1963484","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1963405.1963484","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th international conference on World wide web","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/A5061814880","display_name":"Mangesh Gupte","orcid":null},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Mangesh Gupte","raw_affiliation_strings":["Rutgers University, Piscataway, NJ, USA","Rutgers University , Piscataway, NJ , USA ,"],"affiliations":[{"raw_affiliation_string":"Rutgers University, Piscataway, NJ, USA","institution_ids":["https://openalex.org/I102322142"]},{"raw_affiliation_string":"Rutgers University , Piscataway, NJ , USA ,","institution_ids":["https://openalex.org/I102322142"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020786584","display_name":"Pravin Shankar","orcid":null},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pravin Shankar","raw_affiliation_strings":["Rutgers University, Piscataway, NJ, USA","Rutgers University , Piscataway, NJ , USA ,"],"affiliations":[{"raw_affiliation_string":"Rutgers University, Piscataway, NJ, USA","institution_ids":["https://openalex.org/I102322142"]},{"raw_affiliation_string":"Rutgers University , Piscataway, NJ , USA ,","institution_ids":["https://openalex.org/I102322142"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100336998","display_name":"Jing Li","orcid":"https://orcid.org/0000-0002-8044-2284"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jing Li","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, MA, USA","Massachusetts Institute of Technology; ,; Cambridge MA USA"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Massachusetts Institute of Technology; ,; Cambridge MA USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075159410","display_name":"S. Muthukrishnan","orcid":"https://orcid.org/0009-0007-8936-5709"},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. Muthukrishnan","raw_affiliation_strings":["Rutgers University, Piscataway, NJ, USA","Rutgers University , Piscataway, NJ , USA ,"],"affiliations":[{"raw_affiliation_string":"Rutgers University, Piscataway, NJ, USA","institution_ids":["https://openalex.org/I102322142"]},{"raw_affiliation_string":"Rutgers University , Piscataway, NJ , USA ,","institution_ids":["https://openalex.org/I102322142"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083907939","display_name":"Liviu Iftode","orcid":null},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Liviu Iftode","raw_affiliation_strings":["Rutgers University, Piscataway, NJ, USA","Rutgers University , Piscataway, NJ , USA ,"],"affiliations":[{"raw_affiliation_string":"Rutgers University, Piscataway, NJ, USA","institution_ids":["https://openalex.org/I102322142"]},{"raw_affiliation_string":"Rutgers University , Piscataway, NJ , USA ,","institution_ids":["https://openalex.org/I102322142"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5061814880"],"corresponding_institution_ids":["https://openalex.org/I102322142"],"apc_list":null,"apc_paid":null,"fwci":8.1887,"has_fulltext":false,"cited_by_count":118,"citation_normalized_percentile":{"value":0.98180913,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"557","last_page":"566"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998999834060669,"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.9998999834060669,"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9991999864578247,"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/T10557","display_name":"Social Media and Politics","score":0.9941999912261963,"subfield":{"id":"https://openalex.org/subfields/3315","display_name":"Communication"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.8809268474578857},{"id":"https://openalex.org/keywords/popularity","display_name":"Popularity","score":0.7353516221046448},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6447256803512573},{"id":"https://openalex.org/keywords/premise","display_name":"Premise","score":0.6387113928794861},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.6266138553619385},{"id":"https://openalex.org/keywords/social-hierarchy","display_name":"Social hierarchy","score":0.5116589665412903},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.45026400685310364},{"id":"https://openalex.org/keywords/social-network-analysis","display_name":"Social network analysis","score":0.4178195595741272},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.41419315338134766},{"id":"https://openalex.org/keywords/social-stratification","display_name":"Social stratification","score":0.4122694730758667},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.40008997917175293},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.33366477489471436},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.3251814544200897},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.32235202193260193},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.24167898297309875},{"id":"https://openalex.org/keywords/sociology","display_name":"Sociology","score":0.1844344437122345},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.13505282998085022},{"id":"https://openalex.org/keywords/social-psychology","display_name":"Social psychology","score":0.12679296731948853},{"id":"https://openalex.org/keywords/social-science","display_name":"Social science","score":0.09043377637863159}],"concepts":[{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.8809268474578857},{"id":"https://openalex.org/C2780586970","wikidata":"https://www.wikidata.org/wiki/Q1357284","display_name":"Popularity","level":2,"score":0.7353516221046448},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6447256803512573},{"id":"https://openalex.org/C2778023277","wikidata":"https://www.wikidata.org/wiki/Q321703","display_name":"Premise","level":2,"score":0.6387113928794861},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.6266138553619385},{"id":"https://openalex.org/C2994053276","wikidata":"https://www.wikidata.org/wiki/Q841628","display_name":"Social hierarchy","level":2,"score":0.5116589665412903},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.45026400685310364},{"id":"https://openalex.org/C114713312","wikidata":"https://www.wikidata.org/wiki/Q7551269","display_name":"Social network analysis","level":3,"score":0.4178195595741272},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.41419315338134766},{"id":"https://openalex.org/C48158472","wikidata":"https://www.wikidata.org/wiki/Q841628","display_name":"Social stratification","level":2,"score":0.4122694730758667},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40008997917175293},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.33366477489471436},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.3251814544200897},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.32235202193260193},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.24167898297309875},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.1844344437122345},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.13505282998085022},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.12679296731948853},{"id":"https://openalex.org/C36289849","wikidata":"https://www.wikidata.org/wiki/Q34749","display_name":"Social science","level":1,"score":0.09043377637863159},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/1963405.1963484","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1963405.1963484","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th international conference on World wide web","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.187.9832","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.187.9832","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://paul.rutgers.edu/%7Espravin/www11_socialhierarchy.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.205.9271","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.205.9271","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.www2011india.com/proceeding/proceedings/p557.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Quality Education","score":0.5299999713897705,"id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W240332569","https://openalex.org/W1517065489","https://openalex.org/W1972309850","https://openalex.org/W1979451303","https://openalex.org/W2017102965","https://openalex.org/W2073415627","https://openalex.org/W2086049973","https://openalex.org/W2103527066","https://openalex.org/W2106707221","https://openalex.org/W2109469951","https://openalex.org/W2112090702","https://openalex.org/W2122062324","https://openalex.org/W2124379907","https://openalex.org/W2138323474","https://openalex.org/W2138621811","https://openalex.org/W2142517301","https://openalex.org/W2153198937","https://openalex.org/W2155058903","https://openalex.org/W2420733993","https://openalex.org/W2769133055","https://openalex.org/W2795857897","https://openalex.org/W3124871904","https://openalex.org/W3125087107","https://openalex.org/W3142570770","https://openalex.org/W3143219376","https://openalex.org/W3149813446","https://openalex.org/W6678568454","https://openalex.org/W6682769989"],"related_works":["https://openalex.org/W2301690358","https://openalex.org/W2952662149","https://openalex.org/W2793616590","https://openalex.org/W2183090405","https://openalex.org/W2322876728","https://openalex.org/W2075666982","https://openalex.org/W2065835655","https://openalex.org/W3160699245","https://openalex.org/W2782955270","https://openalex.org/W2373100841"],"abstract_inverted_index":{"Social":[0],"hierarchy":[1,25,77,110,147,166],"and":[2,31,84,123,135],"stratification":[3,180],"among":[4],"humans":[5],"is":[6,158],"a":[7,44,54,74,79,182],"well":[8],"studied":[9],"concept":[10],"in":[11,43,59,78,111,159,181],"sociology.":[12],"The":[13],"popularity":[14],"of":[15,29,76,126,129,154,179,192],"online":[16,81,114,142],"social":[17,24,45,51,61,82,115,143],"networks":[18,30,62,116,144],"presents":[19],"an":[20,86],"opportunity":[21],"to":[22,66,89,108,161],"study":[23,109],"for":[26],"different":[27,33,133,136,141],"types":[28],"at":[32],"scales.":[34],"We":[35,93,104],"adopt":[36],"the":[37,56,152,155,165,169,177,190,193],"premise":[38],"that":[39,176],"people":[40,130],"form":[41],"connections":[42],"network":[46,170,183],"based":[47,131],"on":[48,132,140],"their":[49],"perceived":[50],"hierarchy;":[52],"as":[53,149,168,187],"result,":[55],"edge":[57],"directions":[58],"directed":[60,80,113],"can":[63],"be":[64],"leveraged":[65],"infer":[67],"hierarchy.":[68],"In":[69],"this":[70,91,106],"paper,":[71],"we":[72,150,174,188],"define":[73],"measure":[75,96,107],"network,":[83],"present":[85],"efficient":[87],"algorithm":[88],"compute":[90],"measure.":[92],"validate":[94],"our":[95],"using":[97],"ground":[98],"truth":[99],"including":[100,117],"Wikipedia":[101],"notability":[102],"score.":[103],"use":[105],"several":[112,127],"Twitter,":[118],"Delicious,":[119],"YouTube,":[120],"Flickr,":[121],"LiveJournal,":[122],"curated":[124],"lists":[125],"categories":[128],"occupations,":[134],"organizations.":[137],"Our":[138],"experiments":[139],"show":[145,175],"how":[146],"emerges":[148],"increase":[151,189],"size":[153,171,191],"network.":[156],"This":[157],"contrast":[160],"random":[162],"graphs,":[163],"where":[164],"decreases":[167],"increases.":[172],"Further,":[173],"degree":[178],"increases":[184],"very":[185],"slowly":[186],"graph.":[194]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":11},{"year":2018,"cited_by_count":16},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":13},{"year":2013,"cited_by_count":14},{"year":2012,"cited_by_count":5}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}