{"id":"https://openalex.org/W2280917805","doi":null,"title":"Detecting and Tracking Communities in Social Networks","display_name":"Detecting and Tracking Communities in Social Networks","publication_year":2013,"publication_date":"2013-10-24","ids":{"openalex":"https://openalex.org/W2280917805","mag":"2280917805"},"language":"en","primary_location":{"id":"pmh:oai:figshare.com:article/10927091","doi":null,"is_oa":true,"landing_page_url":"https://figshare.com/articles/thesis/Detecting_and_Tracking_Communities_in_Social_Networks/10927091","pdf_url":"https://figshare.com/articles/thesis/Detecting_and_Tracking_Communities_in_Social_Networks/10927091","source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://figshare.com/articles/thesis/Detecting_and_Tracking_Communities_in_Social_Networks/10927091","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077422090","display_name":"Chayant Tantipathananandh","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Chayant Tantipathananandh (816559)","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5077422090"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9814000129699707,"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.9814000129699707,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.013799999840557575,"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"}},{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.0017999999690800905,"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/community-detection","display_name":"community detection","score":0.9850000143051147},{"id":"https://openalex.org/keywords/community-tracking","display_name":"community tracking","score":0.8690000176429749},{"id":"https://openalex.org/keywords/dynamic-community-detection","display_name":"dynamic community detection","score":0.7540000081062317},{"id":"https://openalex.org/keywords/social-networks","display_name":"social networks","score":0.7549999952316284},{"id":"https://openalex.org/keywords/longitudinal-network-analysis","display_name":"longitudinal network analysis","score":0.6269999742507935},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"correlation clustering","score":0.7160000205039978},{"id":"https://openalex.org/keywords/path-cover","display_name":"path cover","score":0.8360000252723694},{"id":"https://openalex.org/keywords/approximation-algorithms","display_name":"approximation algorithms","score":0.9769999980926514},{"id":"https://openalex.org/keywords/network-snapshots","display_name":"network snapshots","score":0.49399998784065247},{"id":"https://openalex.org/keywords/ecological-inference","display_name":"ecological inference","score":0.6840000152587891},{"id":"https://openalex.org/keywords/network-evolution","display_name":"network evolution","score":0.4749999940395355}],"concepts":[{"id":"https://openalex.org/C2775936607","wikidata":"https://www.wikidata.org/wiki/Q466845","display_name":"Tracking (education)","level":2,"score":0.5707748532295227},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.42849472165107727},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.3657287657260895},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.3414589762687683},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.3255823254585266},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.32418838143348694},{"id":"https://openalex.org/C19417346","wikidata":"https://www.wikidata.org/wiki/Q7922","display_name":"Pedagogy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:figshare.com:article/10927091","doi":null,"is_oa":true,"landing_page_url":"https://figshare.com/articles/thesis/Detecting_and_Tracking_Communities_in_Social_Networks/10927091","pdf_url":"https://figshare.com/articles/thesis/Detecting_and_Tracking_Communities_in_Social_Networks/10927091","source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis"}],"best_oa_location":{"id":"pmh:oai:figshare.com:article/10927091","doi":null,"is_oa":true,"landing_page_url":"https://figshare.com/articles/thesis/Detecting_and_Tracking_Communities_in_Social_Networks/10927091","pdf_url":"https://figshare.com/articles/thesis/Detecting_and_Tracking_Communities_in_Social_Networks/10927091","source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2280917805.pdf","grobid_xml":"https://content.openalex.org/works/W2280917805.grobid-xml"},"referenced_works_count":84,"referenced_works":["https://openalex.org/W40327798","https://openalex.org/W101236918","https://openalex.org/W151897409","https://openalex.org/W183030605","https://openalex.org/W624268263","https://openalex.org/W640525643","https://openalex.org/W834051836","https://openalex.org/W1511938660","https://openalex.org/W1534741554","https://openalex.org/W1585089995","https://openalex.org/W1601412462","https://openalex.org/W1616693626","https://openalex.org/W1971421925","https://openalex.org/W1971604028","https://openalex.org/W1971788485","https://openalex.org/W1973720401","https://openalex.org/W1980435364","https://openalex.org/W1985123706","https://openalex.org/W1995996823","https://openalex.org/W2006498170","https://openalex.org/W2013661955","https://openalex.org/W2015370254","https://openalex.org/W2017732166","https://openalex.org/W2033390742","https://openalex.org/W2033403400","https://openalex.org/W2034574601","https://openalex.org/W2036599018","https://openalex.org/W2039750798","https://openalex.org/W2041967912","https://openalex.org/W2047940964","https://openalex.org/W2048044409","https://openalex.org/W2049633694","https://openalex.org/W2061099285","https://openalex.org/W2074617510","https://openalex.org/W2077715475","https://openalex.org/W2077780108","https://openalex.org/W2078266093","https://openalex.org/W2092124750","https://openalex.org/W2095189226","https://openalex.org/W2095293504","https://openalex.org/W2096848102","https://openalex.org/W2097876158","https://openalex.org/W2107107106","https://openalex.org/W2108671694","https://openalex.org/W2111004121","https://openalex.org/W2114203652","https://openalex.org/W2120043163","https://openalex.org/W2121947440","https://openalex.org/W2122278421","https://openalex.org/W2123825896","https://openalex.org/W2125050594","https://openalex.org/W2128202699","https://openalex.org/W2132914434","https://openalex.org/W2134714321","https://openalex.org/W2136284908","https://openalex.org/W2141461755","https://openalex.org/W2143554828","https://openalex.org/W2146081992","https://openalex.org/W2148672326","https://openalex.org/W2150593711","https://openalex.org/W2151936673","https://openalex.org/W2155640700","https://openalex.org/W2159526734","https://openalex.org/W2161455936","https://openalex.org/W2162691596","https://openalex.org/W2165874743","https://openalex.org/W2166563561","https://openalex.org/W2167144079","https://openalex.org/W2167566092","https://openalex.org/W2169404653","https://openalex.org/W2169473633","https://openalex.org/W2170337404","https://openalex.org/W2200304227","https://openalex.org/W2222512263","https://openalex.org/W2293546752","https://openalex.org/W2322524800","https://openalex.org/W2340006107","https://openalex.org/W2407874308","https://openalex.org/W2432978112","https://openalex.org/W2524561117","https://openalex.org/W2914959486","https://openalex.org/W2963482822","https://openalex.org/W3123255541","https://openalex.org/W3145128584"],"related_works":["https://openalex.org/W7199415899","https://openalex.org/W4403424719","https://openalex.org/W2571045965","https://openalex.org/W4389146514","https://openalex.org/W2897674566","https://openalex.org/W2795485080","https://openalex.org/W7095494930","https://openalex.org/W2084284835","https://openalex.org/W1525315351","https://openalex.org/W4408640756"],"abstract_inverted_index":{"Community":[0],"detection":[1,233],"is":[2,69,108],"an":[3,212],"important":[4,70],"task":[5,178],"in":[6,119,167,199],"social":[7,15,24,37,46,54,57,184],"network":[8,185,200],"analysis.":[9],"Social":[10],"interactions":[11,47],"exist":[12],"within":[13],"some":[14],"context":[16],"and":[17,56,75,129,157,202],"communities":[18,74,91,98,198],"are":[19,27,59,99,127],"a":[20,36,136,148,158,237,242],"fundamental":[21],"form":[22],"of":[23,35,65,89,196,241],"contexts.":[25],"Communities":[26],"intuitively":[28],"characterized":[29],"as":[30],"\u201cunusually":[31],"densely":[32],"knit\u201d":[33],"subsets":[34],"network.":[38],"This":[39,224],"notation":[40],"becomes":[41,112],"more":[42],"problematic":[43],"if":[44],"the":[45,63,87,124,153,170,193,216,222,226,230],"change":[48],"over":[49,92],"time.":[50,120],"The":[51,106],"interplay":[52],"between":[53],"interacts":[55],"contexts":[58],"crucial":[60],"to":[61,71,123,221],"understand":[62],"evolution":[64],"networks.":[66],"Thus,":[67],"it":[68],"both":[72],"detect":[73],"track":[76],"their":[77],"changes.\\n\\n\\nMy":[78],"contributions":[79,122],"fall":[80],"into":[81,97],"two":[82,171],"categories.":[83],"First,":[84],"I":[85,134,191,210],"consider":[86,192],"problem":[88,195,234],"tracking":[90,132,204],"time,":[93],"assuming":[94],"that":[95],"partitions":[96],"already":[100],"given":[101],"for":[102,131,152,176,182,229],"all":[103],"snapshot":[104,111,115],"graphs.":[105],"question":[107],"which":[109,113,162,235],"community":[110,114,232],"at":[116],"another":[117,144],"point":[118],"My":[121],"first":[125,227],"part":[126],"models":[128],"algorithms":[130],"communities.":[133],"show":[135,211],"constant-factor":[137],"approximation":[138,150,218,239],"algorithm":[139,145,151,161,213,228],"based":[140,146,214],"on":[141,147,215],"path":[142],"cover,":[143],"state-of-the-art":[149,217],"Correlation":[154],"Clustering":[155],"problem,":[156],"fast":[159],"heuristic":[160],"produces":[163,236],"even":[164],"better":[165],"solutions":[166],"practice":[168],"than":[169],"prior":[172],"algorithms.":[173],"Tools":[174],"developed":[175],"this":[177,207],"can":[179],"be":[180],"used":[181],"longitudinal":[183],"analysis,":[186],"ecological":[187],"inference,":[188],"etc.":[189],"Secondly,":[190],"combined":[194],"detecting":[197],"snapshots":[201],"simultaneously":[203],"them.":[205],"For":[206],"second":[208],"part,":[209],"algorithm,":[219],"similar":[220],"above.":[223],"gives":[225],"dynamic":[231],"numerical":[238],"guarantee":[240],"solution.":[243]},"counts_by_year":[{"year":2014,"cited_by_count":1}],"updated_date":"2026-08-30T07:30:35.949966","created_date":"2025-10-10T00:00:00"}