Abstract:Community structure or clustering is ubiquitous in many evolutionary networks including social networks, biological networks and financial market networks. Detecting and tracking community deviations in evolutionary networks can uncover important and interesting behaviors that are latent if we ignore the dynamic information. In biological networks, for example, a small variation in a gene community may indicate an event, such as gene fusion, gene fission, or gene decay. In contrast to the previous work on dete… Show more
“…Most authors use these events, or equivalent ones, sometimes under different names, e.g. Form for Birth, Dissolve/Vanish for Death, Join/Expansion for Growth, Leave/Shrinking for Contraction (Asur et al 2009;Bródka et al 2013;Chen et al 2010;Greene et al 2010). Note that the methods proposed by Palla et al based on these events were originally used on overlapping communities, but they also apply to disjoint ones.…”
Section: Structure-only Methodsmentioning
confidence: 99%
“…The most straightforward use of these events is to count them and study their evolution in order to characterize the community structure, and therefore the network dynamics (Asur et al 2009;Bródka et al 2013;Chen et al 2010;Greene et al 2010). However, they also allow defining the notions of Community Age, i.e.…”
Section: Structure-only Methodsmentioning
confidence: 99%
“…Articles mentioned in this entry include applications to real-world social networks Balasque 2012, 2013;Stattner and Collard 2012), social media (Dugué et al 2015;Lancichinetti, Kivela, et al 2010;Leskovec et al 2008;Orman et al 2015), the Internet (Guimera and Amaral 2005;Lancichinetti, Kivela, et al 2010), the Web (or parts of it) (Asur et al 2009;Kashtan and Alon 2005;Lancichinetti, Kivela, et al 2010;Leskovec et al 2008), biological networks (Chen et al 2010;Guimera and Amaral 2005;Lancichinetti, Kivela, et al 2010), communication networks (Bródka et al 2013;Chen et al 2010;Greene et al 2010;Lancichinetti, Kivela, et al 2010;Palla et al 2007), collaboration networks (Asur et al 2009;Guimera and Amaral 2005;Orman et al 2015;Palla et al 2007;Tumminello et al 2011), transportation networks (Guimera and Amaral 2005), sale co-occurrence networks (Stattner and Collard 2013), electronic circuits (Kashtan and Alon 2005).…”
This entry discusses the problem of describing some communities identified in a complex network of interest, in a way allowing to interpret them. We suppose the community structure has already been detected through one of the many methods proposed in the literature. The question is then to know how to extract valuable information from this first result, in order to allow human interpretation. This requires subsequent processing, which we describe in the rest of this entry.
“…Most authors use these events, or equivalent ones, sometimes under different names, e.g. Form for Birth, Dissolve/Vanish for Death, Join/Expansion for Growth, Leave/Shrinking for Contraction (Asur et al 2009;Bródka et al 2013;Chen et al 2010;Greene et al 2010). Note that the methods proposed by Palla et al based on these events were originally used on overlapping communities, but they also apply to disjoint ones.…”
Section: Structure-only Methodsmentioning
confidence: 99%
“…The most straightforward use of these events is to count them and study their evolution in order to characterize the community structure, and therefore the network dynamics (Asur et al 2009;Bródka et al 2013;Chen et al 2010;Greene et al 2010). However, they also allow defining the notions of Community Age, i.e.…”
Section: Structure-only Methodsmentioning
confidence: 99%
“…Articles mentioned in this entry include applications to real-world social networks Balasque 2012, 2013;Stattner and Collard 2012), social media (Dugué et al 2015;Lancichinetti, Kivela, et al 2010;Leskovec et al 2008;Orman et al 2015), the Internet (Guimera and Amaral 2005;Lancichinetti, Kivela, et al 2010), the Web (or parts of it) (Asur et al 2009;Kashtan and Alon 2005;Lancichinetti, Kivela, et al 2010;Leskovec et al 2008), biological networks (Chen et al 2010;Guimera and Amaral 2005;Lancichinetti, Kivela, et al 2010), communication networks (Bródka et al 2013;Chen et al 2010;Greene et al 2010;Lancichinetti, Kivela, et al 2010;Palla et al 2007), collaboration networks (Asur et al 2009;Guimera and Amaral 2005;Orman et al 2015;Palla et al 2007;Tumminello et al 2011), transportation networks (Guimera and Amaral 2005), sale co-occurrence networks (Stattner and Collard 2013), electronic circuits (Kashtan and Alon 2005).…”
This entry discusses the problem of describing some communities identified in a complex network of interest, in a way allowing to interpret them. We suppose the community structure has already been detected through one of the many methods proposed in the literature. The question is then to know how to extract valuable information from this first result, in order to allow human interpretation. This requires subsequent processing, which we describe in the rest of this entry.
“…Kumar et al [10] presented a model of network growth to capture singletons, isolated communities, and a giant component. Chen [4] proposed a method to detect community dynamics based on graph representatives and community representatives. Wang [17] presented a corebased algorithm of tracking community evolution by finding the most important nodes in a community to represent that community.…”
Social network exhibits a special property: community structure. The community detection on a social network is like clustering on a graph, but the nodes in social network has unique name and the edges has some special properties like friendship, common interest. There have been many clustering methods can be used to detect the community structure on a static network. But in real-world, the social networks are usually dynamic, and the community structures always change over time. We propose Community Update and Tracking algorithm, CUT, to efficiently update and track the community structure algorithm in dynamic social networks. When the social network has some variations in different timestamps, we track the seeds of community and update the community structure instead of recalculating all nodes and edges in the network. The seeds of community is the base of community, we find some nodes which connected together tightly, and these nodes probably become communities. Therefore, our approach can quickly and efficiently update the community structure.
“…It is used in many computational biology applications including 3D protein structure alignment, detection of proteinprotein interaction complex and motif finding [1], [2], [3]. It is used in social network analysis to detect communities [4], [5], [6].…”
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.