{"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-03-23","ids":{"openalex":"https://openalex.org/W2963770220","doi":"https://doi.org/10.1109/tkde.2016.2546243","mag":"2963770220"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2016.2546243","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":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-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/A5008951824","display_name":"Can Lu","orcid":"https://orcid.org/0000-0002-7334-2875"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Can Lu","raw_affiliation_strings":["Chinese University of Hong Kong, ShaTin, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chinese University of Hong Kong, ShaTin, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"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":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jeffrey Xu Yu","raw_affiliation_strings":["Chinese University of Hong Kong, ShaTin, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chinese University of Hong Kong, ShaTin, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100742464","display_name":"Rong-Hua Li","orcid":"https://orcid.org/0000-0001-8658-6599"},"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_strings":["Guangdong Province Key Laboratory of Popular High Performance Computers, Shenzhen University, Guangdong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Guangdong Province Key Laboratory of Popular High Performance Computers, Shenzhen University, Guangdong, China","institution_ids":["https://openalex.org/I180726961"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101579923","display_name":"Hao Wei","orcid":"https://orcid.org/0000-0003-0747-9889"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Hao Wei","raw_affiliation_strings":["Chinese University of Hong Kong, ShaTin, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chinese University of Hong Kong, ShaTin, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.5285,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":{"value":0.8365444,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"28","issue":"8","first_page":"2086","last_page":"2100"},"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.9926000237464905,"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":"Advanced Graph Neural Networks","score":0.9750999808311462,"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":[{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.8307607173919678},{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.6156232357025146},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.5059701800346375},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.45162031054496765},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4342576861381531},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.4338020384311676},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.39170676469802856},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.38337570428848267},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3529595732688904},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.10926693677902222},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.0979972779750824},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.09627324342727661}],"concepts":[{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.8307607173919678},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.6156232357025146},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.5059701800346375},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.45162031054496765},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4342576861381531},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.4338020384311676},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.39170676469802856},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.38337570428848267},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3529595732688904},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.10926693677902222},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0979972779750824},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.09627324342727661},{"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2016.2546243","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":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2096640842","display_name":null,"funder_award_id":"14209314","funder_id":"https://openalex.org/F4320308310","funder_display_name":"School for Advanced Research"},{"id":"https://openalex.org/G7475942652","display_name":null,"funder_award_id":"61402292","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320308310","display_name":"School for Advanced Research","ror":"https://ror.org/053apnz82"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W1533841329","https://openalex.org/W1571820319","https://openalex.org/W1584148193","https://openalex.org/W1973556323","https://openalex.org/W1987927249","https://openalex.org/W1996118881","https://openalex.org/W2000922801","https://openalex.org/W2021515354","https://openalex.org/W2022190032","https://openalex.org/W2032100393","https://openalex.org/W2035543139","https://openalex.org/W2037933327","https://openalex.org/W2064821112","https://openalex.org/W2073415627","https://openalex.org/W2073965092","https://openalex.org/W2090919675","https://openalex.org/W2100960788","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/W2132089731","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/W2257080673","https://openalex.org/W2401610261","https://openalex.org/W2406281999","https://openalex.org/W2963770220","https://openalex.org/W3098234630","https://openalex.org/W3121562466","https://openalex.org/W3149604617","https://openalex.org/W4211017427","https://openalex.org/W4232932184","https://openalex.org/W4242558598","https://openalex.org/W4394642978","https://openalex.org/W6644040475","https://openalex.org/W6714003741","https://openalex.org/W6863551786"],"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"],"abstract_inverted_index":{"Social":[0],"hierarchy":[1,21,34,57,105],"(i.e.,":[2],"pyramid":[3],"structure":[4,30,50],"of":[5,19,31,42,51,70,246,272],"societies)":[6],"is":[7,26,35,156,165,250],"a":[8,23,60,94,98,132,181,209,235],"fundamental":[9],"concept":[10],"in":[11,22,37,59,86,135,143,153],"sociology":[12],"and":[13,47,80,84,101,139,201,221,241],"social":[14,20,24,33,43,53,56,61,95,104,137],"network":[15,25,62,96],"analysis.":[16],"The":[17,55,148,161,244,261],"importance":[18],"that":[27,264],"the":[28,32,40,49,52,68,103,117,125,128,136,141,192,198,203,229,238,242,276],"topological":[29],"essential":[36],"both":[38],"shaping":[39],"nature":[41],"interactions":[44],"between":[45,237],"individuals":[46],"unfolding":[48],"networks.":[54,88],"found":[58],"can":[63],"be":[64,120],"utilized":[65],"to":[66,158,166,227],"improve":[67],"accuracy":[69],"link":[71],"prediction,":[72],"provide":[73],"better":[74],"query":[75],"results,":[76],"rank":[77],"web":[78],"pages,":[79],"study":[81,152],"information":[82],"flow":[83],"spread":[85],"complex":[87],"In":[89,205],"this":[90,154,224],"paper,":[91],"we":[92,151,163,207],"model":[93],"as":[97,106],"directed":[99],"graph$G$,":[100],"consider":[102],"DAG":[107,144],"(directed":[108],"acyclic":[109],"graph)":[110],"of$G$,":[111],"denoted":[112],"as$G_D$.":[113],"By":[114],"DAG,":[115],"all":[116,140,169,187],"vertices":[118,126],"in$G$can":[119],"partitioned":[121],"into":[122],"different":[123],"levels,":[124],"at":[127,268],"same":[129],"level":[130],"represent":[131],"disjoint":[133],"group":[134],"hierarchy,":[138],"edges":[142],"follow":[145],"one":[146],"direction.":[147],"main":[149],"issue":[150],"paper":[155],"how":[157],"find":[159,228],"DAG$G_D$in$G$.":[160],"approach":[162,249],"take":[164],"find$G_D$by":[167],"removing":[168],"possible":[170,188],"cycles":[171],"from$G$such":[172],"that$G":[173],"=":[174],"{\\cal":[175],"U}(G)":[176],"\\cup":[177],"G_D$,":[178],"where${\\cal":[179],"U}(G)$is":[180],"maximum":[182,230],"Eulerian":[183,219,231],"subgraph":[184,220],"which":[185,215],"contains":[186],"cycles.":[189],"We":[190,233,252],"give":[191,234],"reasons":[193],"for":[194],"doing":[195],"so,":[196],"investigate":[197],"properties":[199],"of$G_D$found,":[200],"discuss":[202],"applications.":[204],"addition,":[206],"develop":[208],"novel":[210],"two-phase":[211],"algorithm,":[212],"called":[213],"Greedy-&-Refine,":[214],"greedily":[216],"computes":[217],"an":[218],"then":[222],"refines":[223],"greedy":[225,239,248],"solution":[226,240],"subgraph.":[232],"bound":[236],"optimal.":[243],"quality":[245],"our":[247,265],"high.":[251],"conduct":[253],"comprehensive":[254],"experimental":[255],"studies":[256],"over":[257],"14":[258],"real-world":[259],"datasets.":[260],"results":[262],"show":[263],"algorithms":[266],"are":[267],"least":[269],"two":[270],"orders":[271],"magnitude":[273],"faster":[274],"than":[275],"baseline":[277],"algorithm.":[278]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}