{"id":"https://openalex.org/W2060655918","doi":"https://doi.org/10.1145/1806338.1806355","title":"Analysis of dynamic social network","display_name":"Analysis of dynamic social network","publication_year":2009,"publication_date":"2009-12-14","ids":{"openalex":"https://openalex.org/W2060655918","doi":"https://doi.org/10.1145/1806338.1806355","mag":"2060655918"},"language":"en","primary_location":{"id":"doi:10.1145/1806338.1806355","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1806338.1806355","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 11th International Conference on Information Integration and Web-based Applications & Services","raw_type":"proceedings-article"},"type":"conference-paper","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/A5041193229","display_name":"Maytham Safar","orcid":"https://orcid.org/0000-0002-0007-3141"},"institutions":[{"id":"https://openalex.org/I36721946","display_name":"Kuwait University","ror":"https://ror.org/021e5j056","country_code":"KW","type":"education","lineage":["https://openalex.org/I36721946"]}],"countries":["KW"],"is_corresponding":false,"raw_author_name":"Maytham Safar","raw_affiliation_strings":["Kuwait University, Kuwait",", Kuwait University, Kuwait"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kuwait University, Kuwait","institution_ids":["https://openalex.org/I36721946"]},{"raw_affiliation_string":", Kuwait University, Kuwait","institution_ids":["https://openalex.org/I36721946"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023188941","display_name":"Hisham Farahat","orcid":null},"institutions":[{"id":"https://openalex.org/I36721946","display_name":"Kuwait University","ror":"https://ror.org/021e5j056","country_code":"KW","type":"education","lineage":["https://openalex.org/I36721946"]}],"countries":["KW"],"is_corresponding":false,"raw_author_name":"Hisham Farahat","raw_affiliation_strings":["Kuwait University, Kuwait",", Kuwait University, Kuwait"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kuwait University, Kuwait","institution_ids":["https://openalex.org/I36721946"]},{"raw_affiliation_string":", Kuwait University, Kuwait","institution_ids":["https://openalex.org/I36721946"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113465154","display_name":"Khaled Mahdi","orcid":null},"institutions":[{"id":"https://openalex.org/I36721946","display_name":"Kuwait University","ror":"https://ror.org/021e5j056","country_code":"KW","type":"education","lineage":["https://openalex.org/I36721946"]}],"countries":["KW"],"is_corresponding":false,"raw_author_name":"Khaled Mahdi","raw_affiliation_strings":["Kuwait University, Kuwait",", Kuwait University, Kuwait"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kuwait University, Kuwait","institution_ids":["https://openalex.org/I36721946"]},{"raw_affiliation_string":", Kuwait University, Kuwait","institution_ids":["https://openalex.org/I36721946"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I36721946"],"apc_list":null,"apc_paid":null,"fwci":0.5837,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.71612192,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"41","last_page":"48"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998000264167786,"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.9998000264167786,"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.9983999729156494,"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/T10621","display_name":"Gene Regulatory Network Analysis","score":0.9832000136375427,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6652185916900635},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.6055986285209656},{"id":"https://openalex.org/keywords/dynamic-network-analysis","display_name":"Dynamic network analysis","score":0.5808792114257812},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.5209725499153137},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5050068497657776},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4380896985530853},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.4101334512233734},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3259246051311493},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.18349897861480713},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.09406682848930359}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6652185916900635},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6055986285209656},{"id":"https://openalex.org/C13540734","wikidata":"https://www.wikidata.org/wiki/Q5318996","display_name":"Dynamic network analysis","level":2,"score":0.5808792114257812},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.5209725499153137},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5050068497657776},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4380896985530853},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.4101334512233734},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3259246051311493},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.18349897861480713},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.09406682848930359},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1806338.1806355","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1806338.1806355","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 11th International Conference on Information Integration and Web-based Applications & Services","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.6299999952316284}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W129356194","https://openalex.org/W132105365","https://openalex.org/W950821216","https://openalex.org/W1933130724","https://openalex.org/W1947595544","https://openalex.org/W1960686302","https://openalex.org/W1979975466","https://openalex.org/W1981589225","https://openalex.org/W1985249440","https://openalex.org/W1992825510","https://openalex.org/W2015370254","https://openalex.org/W2030192575","https://openalex.org/W2040007391","https://openalex.org/W2049607688","https://openalex.org/W2053043710","https://openalex.org/W2061901927","https://openalex.org/W2071125379","https://openalex.org/W2083342911","https://openalex.org/W2103527066","https://openalex.org/W2105577993","https://openalex.org/W2112554371","https://openalex.org/W2115953380","https://openalex.org/W2124637492","https://openalex.org/W2246680240","https://openalex.org/W2606584716","https://openalex.org/W4200280944","https://openalex.org/W4234378971","https://openalex.org/W4234473173","https://openalex.org/W6645660338","https://openalex.org/W6678485558","https://openalex.org/W6691049299","https://openalex.org/W7052776819"],"related_works":["https://openalex.org/W2770593030","https://openalex.org/W3154990682","https://openalex.org/W2560201613","https://openalex.org/W2171975302","https://openalex.org/W2022352247","https://openalex.org/W4312219546","https://openalex.org/W2377538627","https://openalex.org/W2107220315","https://openalex.org/W1589637664","https://openalex.org/W4281727072"],"abstract_inverted_index":{"Counting":[0],"entropy":[1,96],"of":[2,11,20,44,70,103,106,120,129,133,140],"social":[3,73],"networks":[4],"is":[5,26,51,115],"used":[6,34,62],"to":[7,40,66,116],"study":[8,126],"the":[9,18,23,42,68,91,104,111,118,121,127,138],"dynamic":[10],"such":[12,141],"networks.":[13],"It":[14],"depends":[15],"on":[16,53,56,137],"counting":[17],"number":[19,43,105],"cycles":[21,45],"in":[22,46,110],"network,":[24,74],"which":[25],"an":[27,47],"NP":[28],"problem.":[29],"In":[30,123],"this":[31,63],"work":[32],"we":[33,125],"a":[35,57,71,101],"polynomial":[36],"time":[37,99],"approximation":[38,64],"algorithm":[39,65],"count":[41],"undirected":[48],"graph":[49],"that":[50],"based":[52],"regression":[54],"and":[55,82,85,93,108],"statistical":[58],"mechanics":[59],"approach.":[60],"We":[61,89],"analysis":[67,139],"dynamicity":[69],"virtual":[72],"E-mail":[75],"Messages":[76],"Exchange":[77],"Network":[78],"(EMEN)":[79],"where":[80],"nodes":[81,107],"edges":[83,109],"appear":[84],"disappear":[86],"through":[87],"time.":[88],"analyze":[90],"exact":[92],"approximated":[94],"cyclic":[95],"variation":[97],"with":[98],"as":[100],"function":[102],"network.":[112,122],"The":[113],"purpose":[114],"establish":[117],"robustness":[119],"addition,":[124],"effect":[128],"weighed":[130],"links":[131],"(number":[132],"interactions":[134],"between":[135],"users)":[136],"graphs.":[142]},"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}