{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T18:53:51Z","timestamp":1771700031560,"version":"3.50.1"},"reference-count":43,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2014,11,19]],"date-time":"2014-11-19T00:00:00Z","timestamp":1416355200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["SFB 716\/D.5"],"award-info":[{"award-number":["SFB 716\/D.5"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Computer Graphics Forum"],"published-print":{"date-parts":[[2015,2]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The community structure of graphs is an important feature that gives insight into the high\u2010level organization of objects within the graph. In real\u2010world systems, the graph topology is oftentimes not static but changes over time and hence, also the community structure changes. Previous timeline\u2010based approaches either visualize the dynamic graph or the dynamic community structure. In contrast, our approach combines both in a single image and therefore allows users to investigate the community structure together with the underlying dynamic graph. Our optimized ordering of vertices and selection of colours in combination with interactive highlighting techniques increases the traceability of communities along the time axis. Users can identify visual signatures, estimate the reliability of the derived community structure and investigate whether community evolution interacts with changes in the graph topology. The utility of our approach is demonstrated in two application examples.<\/jats:p>","DOI":"10.1111\/cgf.12512","type":"journal-article","created":{"date-parts":[[2014,11,19]],"date-time":"2014-11-19T16:15:21Z","timestamp":1416413721000},"page":"277-288","update-policy":"https:\/\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":63,"title":["Visualizing the Evolution of Communities in Dynamic Graphs"],"prefix":"10.1111","volume":"34","author":[{"given":"C.","family":"Vehlow","sequence":"first","affiliation":[{"name":"VISUS Visualisation Research Center Stuttgart,\u00a0 University of Stuttgart  Germany"}]},{"given":"F.","family":"Beck","sequence":"additional","affiliation":[{"name":"VISUS Visualisation Research Center Stuttgart,\u00a0 University of Stuttgart  Germany"}]},{"given":"P.","family":"Auw\u00e4rter","sequence":"additional","affiliation":[{"name":"VISUS Visualisation Research Center Stuttgart,\u00a0 University of Stuttgart  Germany"}]},{"given":"D.","family":"Weiskopf","sequence":"additional","affiliation":[{"name":"VISUS Visualisation Research Center Stuttgart,\u00a0 University of Stuttgart  Germany"}]}],"member":"311","published-online":{"date-parts":[[2014,11,19]]},"reference":[{"key":"e_1_2_10_2_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btl039"},{"key":"e_1_2_10_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2010.78"},{"key":"e_1_2_10_4_1","article-title":"An event\u2010based framework for characterizing the evolutionary behavior of interaction graphs","volume":"3","author":"Asur S.","journal-title":"ACM Transactions on Knowledge Discovery from Data (TKDD)"},{"key":"e_1_2_10_5_1","unstructured":"[BBDW14]\u00a0BeckF. BurchM. DiehlS. WeiskopfD.:The State of the Art in Visualizing Dynamic Graphs. EuroVis State\u2010of\u2010The\u2010Art Report Eurographics Association 2014."},{"key":"e_1_2_10_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2011.226"},{"key":"e_1_2_10_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2011.239"},{"key":"e_1_2_10_8_1","unstructured":"[Col11]\u00a0ColorBrewer.http:\/\/colorbrewer2.org\/. Accessed May2011."},{"key":"e_1_2_10_9_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01359.x"},{"key":"e_1_2_10_10_1","first-page":"52","article-title":"Mining and visualizing the evolution of subgroups in social networks","author":"Falkowski T.","year":"2006","journal-title":"Proceedings of IEEE\/WIC\/ACM International Conference on Web Intelligence"},{"key":"e_1_2_10_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2009.11.002"},{"key":"e_1_2_10_12_1","doi-asserted-by":"publisher","DOI":"10.1002\/spe.4380211102"},{"key":"e_1_2_10_13_1","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1109\/INFVIS.2004.18","article-title":"Dynamic drawing of clustered graphs","author":"Frishman Y.","year":"2004","journal-title":"Proceedings of IEEE Symposium on Information Visualization"},{"key":"e_1_2_10_14_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01451.x"},{"key":"e_1_2_10_15_1","doi-asserted-by":"crossref","unstructured":"[GDC11]\u00a0GreeneD. DoyleD. CunninghamP.:Tracking the Evolution of Communities in Dynamic Social Networks. Tech. rep. University College Dublin 2011.","DOI":"10.1109\/ASONAM.2010.17"},{"key":"e_1_2_10_16_1","unstructured":"[GJ79]\u00a0GareyM. R. JohnsonD. S.:Computers and Intractability: A Guide to the Theory of NP\u2010Completeness. W. H. Freeman & Co. New York NY 1979."},{"key":"e_1_2_10_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-70904-6_37"},{"key":"e_1_2_10_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2007.70582"},{"key":"e_1_2_10_19_1","first-page":"33","article-title":"Embedding, clustering and coloring for dynamic maps","author":"Hu Y.","year":"2012","journal-title":"Proceedings of the IEEE Pacific Visualization Symposium"},{"key":"e_1_2_10_20_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2008.01205.x"},{"key":"e_1_2_10_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jtbi.2010.11.033"},{"key":"e_1_2_10_22_1","first-page":"691","article-title":"A coloring solution to the edge crossing problem","author":"Jianu R.","year":"2009","journal-title":"Proceedings on 13th International Conference on Information Visualisation"},{"key":"e_1_2_10_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2006.76"},{"key":"e_1_2_10_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2006.193"},{"key":"e_1_2_10_25_1","unstructured":"[Kof35]\u00a0KoffkaK.:Principles of Gestalt Psychology. Harcourt Brace 1935."},{"key":"e_1_2_10_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/WI.2007.71"},{"key":"e_1_2_10_27_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03110.x"},{"key":"e_1_2_10_28_1","doi-asserted-by":"publisher","DOI":"10.1006\/jvlc.1995.1010"},{"key":"e_1_2_10_29_1","unstructured":"[Min69]\u00a0MinardsC.:Carte figurative des pertes succesives en hommes de l'arm\u00e9e francaise dans champagne de russie 1869."},{"key":"e_1_2_10_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2011.288"},{"key":"e_1_2_10_31_1","first-page":"115","volume-title":"Proceedings of Graph Drawing","author":"Mu\u00f1oz X.","year":"2001"},{"key":"e_1_2_10_32_1","first-page":"25","article-title":"Visualizing social interaction in open source software projects","author":"Ogawa M.","year":"2007","journal-title":"Proceedings of 6th International Asia\u2010Pacific Symposium on Visualization"},{"key":"e_1_2_10_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2012.207"},{"key":"e_1_2_10_34_1","volume-title":"Proceedings of the Symposium on Information Visualization","author":"Phan D.","year":"2005"},{"key":"e_1_2_10_35_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0706851105"},{"key":"e_1_2_10_36_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0008694"},{"key":"e_1_2_10_37_1","first-page":"233","volume-title":"Proceeding of the Symposium on Information Visualization","author":"Riehmann P.","year":"2005"},{"key":"e_1_2_10_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2013.149"},{"key":"e_1_2_10_39_1","first-page":"679","volume-title":"Proceedings of the 13th International Conference on Information Visualisation","author":"Reitz F.","year":"2009"},{"key":"e_1_2_10_40_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.01955.x"},{"key":"e_1_2_10_41_1","first-page":"387","article-title":"SequencesViewer: Visualisation de s\u00e9quences ordonn\u00e9es de g\u00e8nes ou comment rendre accessible des motifs s\u00e9quentiels trop nombreux","author":"Sallaberry A.","year":"2010","journal-title":"Extraction et gestion des connaissances (EGC'2010)"},{"key":"e_1_2_10_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.1981.4308636"},{"key":"e_1_2_10_43_1","first-page":"94","article-title":"Tracking changes in dynamic information networks","author":"Takaffoli M.","year":"2011","journal-title":"Proceedings of International Conference on Computational Aspects of Social Networks"},{"key":"e_1_2_10_44_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12114"}],"container-title":["Computer Graphics Forum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1111%2Fcgf.12512","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1111%2Fcgf.12512","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1111\/cgf.12512","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,27]],"date-time":"2023-09-27T05:36:33Z","timestamp":1695792993000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1111\/cgf.12512"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,11,19]]},"references-count":43,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,2]]}},"alternative-id":["10.1111\/cgf.12512"],"URL":"https:\/\/doi.org\/10.1111\/cgf.12512","archive":["Portico"],"relation":{},"ISSN":["0167-7055","1467-8659"],"issn-type":[{"value":"0167-7055","type":"print"},{"value":"1467-8659","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,11,19]]},"assertion":[{"value":"2014-11-19","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}