{"id":"https://openalex.org/W2963770220","doi":"https://doi.org/10.1109/tkde.2016.2546243","title":"Exploring Hierarchies in Online Social Networks","display_name":"Exploring Hierarchies in Online Social Networks","publication_year":2016,"publication_date":"2016-08-01","ids":{"openalex":"https://openalex.org/W2963770220","doi":"https://doi.org/10.1109/tkde.2016.2546243","mag":"2963770220"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2016.2546243","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1558-2191","1041-4347","2326-3865"],"is_oa":false,"is_in_doaj":false,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://arxiv.org/pdf/1502.04220","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5008951824","display_name":"Can Lu","orcid":null},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Can Lu","raw_affiliation_string":"Chinese University of Hong Kong, Shatin, Hong Kong.","raw_affiliation_strings":["Chinese University of Hong Kong, Shatin, Hong Kong."]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075642293","display_name":"Jeffrey Xu Yu","orcid":"https://orcid.org/0000-0002-9738-827X"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jeffrey Xu Yu","raw_affiliation_string":"Chinese University of Hong Kong, Shatin, Hong Kong.","raw_affiliation_strings":["Chinese University of Hong Kong, Shatin, Hong Kong."]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070014390","display_name":"Ronghua Li","orcid":"https://orcid.org/0000-0002-8282-3232"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rong-Hua Li","raw_affiliation_string":"Guangdong Province Key Laboratory of Popular High Performance Computers, Shenzhen University, Guangdong, China","raw_affiliation_strings":["Guangdong Province Key Laboratory of Popular High Performance Computers, Shenzhen University, Guangdong, China"]},{"author_position":"last","author":{"id":"https://openalex.org/A5026662128","display_name":"Hao Wei","orcid":"https://orcid.org/0000-0002-0130-0668"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hao Wei","raw_affiliation_string":"Chinese University of Hong Kong, Shatin, Hong Kong.","raw_affiliation_strings":["Chinese University of Hong Kong, Shatin, Hong Kong."]}],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":23,"cited_by_percentile_year":{"min":93,"max":94},"biblio":{"volume":"28","issue":"8","first_page":"2086","last_page":"2100"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Statistical Mechanics of Complex Networks","score":0.9999,"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":"Statistical Mechanics of Complex Networks","score":0.9999,"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":"Statistical Physics of Opinion Dynamics","score":0.9926,"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/T11273","display_name":"Graph Neural Network Models and Applications","score":0.9751,"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":[{"keyword":"hierarchies","score":0.6799},{"keyword":"social networks","score":0.5937}],"concepts":[{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.8307607},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.61562324},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.5059702},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.4516203},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4342577},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.43380204},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.39170676},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3833757},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.35295957},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.10926694},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.09799728},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.09627324},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2016.2546243","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1558-2191","1041-4347","2326-3865"],"is_oa":false,"is_in_doaj":false,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1502.04220","pdf_url":"http://arxiv.org/pdf/1502.04220","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1502.04220","pdf_url":"http://arxiv.org/pdf/1502.04220","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320308310","funder_display_name":"School for Advanced Research","award_id":"14209314"},{"funder":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China","award_id":"61402292"}],"referenced_works_count":30,"referenced_works":["https://openalex.org/W1533841329","https://openalex.org/W1571820319","https://openalex.org/W1973556323","https://openalex.org/W1987927249","https://openalex.org/W1996118881","https://openalex.org/W2021515354","https://openalex.org/W2022190032","https://openalex.org/W2032100393","https://openalex.org/W2035543139","https://openalex.org/W2064821112","https://openalex.org/W2073415627","https://openalex.org/W2073965092","https://openalex.org/W2090919675","https://openalex.org/W2101196063","https://openalex.org/W2103649698","https://openalex.org/W2109469951","https://openalex.org/W2122062324","https://openalex.org/W2126112131","https://openalex.org/W2126157859","https://openalex.org/W2131112624","https://openalex.org/W2138621811","https://openalex.org/W2142517301","https://openalex.org/W2145040795","https://openalex.org/W2146008005","https://openalex.org/W2157082398","https://openalex.org/W2177620970","https://openalex.org/W2963770220","https://openalex.org/W3121562466","https://openalex.org/W4232932184","https://openalex.org/W4242558598"],"related_works":["https://openalex.org/W1971174658","https://openalex.org/W2099195351","https://openalex.org/W2504004674","https://openalex.org/W1595229445","https://openalex.org/W4256429076","https://openalex.org/W2012063272","https://openalex.org/W2498744856","https://openalex.org/W4390482104","https://openalex.org/W322408318","https://openalex.org/W149041114"],"ngrams_url":"https://api.openalex.org/works/W2963770220/ngrams","abstract_inverted_index":{"Social":[0],"hierarchy":[1,21,34,57,109],"(i.e.,":[2],"pyramid":[3],"structure":[4,30,50],"of":[5,19,31,42,51,70,115,236,286,312],"societies)":[6],"is":[7,26,35,171,187,216,290],"a":[8,23,60,94,98,147,217,249,275],"fundamental":[9],"concept":[10],"in":[11,22,37,59,86,131,150,158,168,179],"sociology":[12],"and":[13,47,80,84,105,154,241,261,281],"social":[14,20,24,33,43,53,56,61,95,108,152],"network":[15,25,62,96],"analysis.":[16],"The":[17,55,163,183,284,301],"importance":[18],"that":[27,201,304],"the":[28,32,40,49,52,68,107,129,140,143,151,156,228,234,243,269,278,282,316],"topological":[29],"essential":[36],"both":[38],"shaping":[39],"nature":[41],"interactions":[44],"between":[45,277],"individuals":[46],"unfolding":[48],"networks.":[54,88],"found":[58],"can":[63,134],"be":[64,135],"utilized":[65],"to":[66,173,188,267],"improve":[67],"accuracy":[69],"link":[71],"prediction,":[72],"provide":[73],"better":[74],"query":[75],"results,":[76],"rank":[77],"web":[78],"pages,":[79],"study":[81,167],"information":[82],"flow":[83],"spread":[85],"complex":[87],"In":[89,245],"this":[90,169,264],"paper,":[91],"we":[92,166,185,247],"model":[93],"as":[97,110,121],"directed":[99],"graph":[100],"":[101,116,176,202,212,237],"$G$":[103,118,133,181,199],",":[104,119,210],"consider":[106],"DAG":[111,159,175],"(directed":[112],"acyclic":[113],"graph)":[114],"denoted":[120],"$G_D$":[123],"":[124],".":[125,182],"By":[126],"DAG,":[127],"all":[128,155,194,223],"vertices":[130,141],"partitioned":[136],"into":[137],"different":[138],"levels,":[139],"at":[142,308],"same":[144],"level":[145],"represent":[146],"disjoint":[148],"group":[149],"hierarchy,":[153],"edges":[157],"follow":[160],"one":[161],"direction.":[162],"main":[164],"issue":[165],"paper":[170],"how":[172],"find":[174,189,268],"notation=\"LaTeX\">$G_D$":[178,191,239],"approach":[184,289],"take":[186],"by":[192],"removing":[193],"possible":[195,224],"cycles":[196],"from":[197],"such":[200],"notation=\"LaTeX\">$G":[204],"=":[205],"{\\cal":[206],"U}(G)":[207],"\\cup":[208],"G_D$":[209],"where":[211],"notation=\"LaTeX\">${\\cal":[214],"U}(G)$":[215],"maximum":[218,270],"Eulerian":[219,259,271],"subgraph":[220,260],"which":[221,255],"contains":[222],"cycles.":[225],"We":[226,273,292],"give":[227,274],"reasons":[229],"for":[230],"doing":[231],"so,":[232],"investigate":[233],"properties":[235],"found,":[240],"discuss":[242],"applications.":[244],"addition,":[246],"develop":[248],"novel":[250],"two-phase":[251],"algorithm,":[252],"called":[253],"Greedy-&-Refine,":[254],"greedily":[256],"computes":[257],"an":[258],"then":[262],"refines":[263],"greedy":[265,279,288],"solution":[266,280],"subgraph.":[272],"bound":[276],"optimal.":[283],"quality":[285],"our":[287,305],"high.":[291],"conduct":[293],"comprehensive":[294],"experimental":[295],"studies":[296],"over":[297],"14":[298],"real-world":[299],"datasets.":[300],"results":[302],"show":[303],"algorithms":[306],"are":[307],"least":[309],"two":[310],"orders":[311],"magnitude":[313],"faster":[314],"than":[315],"baseline":[317],"algorithm.":[318]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2963770220","counts_by_year":[{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2024-03-15T20:09:19.232942","created_date":"2019-07-30"}