Intermediate-Scale Graph Pattern
Jump to navigation
Jump to search
An Intermediate-Scale Graph Pattern is a graph pattern (within a graph dataset) that contains many graph edges and graph nodes.
References
- (Rombach et al., 2017) ⇒ Puck Rombach, Mason A. Porter, James H. Fowler, and Peter J. Mucha. (2017). “Core-periphery Structure in Networks (revisited).” In: SIAM Review, 59(3). doi:10.1137/17M1130046
- QUOTE: … Intermediate-scale (or 'meso-scale') structures in networks have received considerable attention, as the algorithmic detection of such structures makes it possible to discover network features that are not apparent either at the local scale of nodes and edges or at the global scale of summary statistics. Numerous types of meso-scale structures can occur in networks, but investigations of such features have focused predominantly on the identification and study of community structure. In this paper, we develop a new method to investigate the meso-scale feature known as core-periphery structure, which entails identifying densely connected core nodes and sparsely connected peripheral nodes. In contrast to communities, the nodes in a core are also reasonably well-connected to those in a network's periphery. …
2007
- (Tantipathananandh et al., 2007) ⇒ Chayant Tantipathananandh, Tanya Berger-Wolf, and David Kempe. (2007). “A Framework for Community Identification in Dynamic Social Networks.” In: Proceedings of the 13th ACM SIGKDD International Conference on Knowledge discovery and data mining. ISBN:978-1-59593-609-7 doi:10.1145/1281192.1281269
- QUOTE: … We propose frameworks and algorithms for identifying communities in social networks that change over time. Communities are intuitively characterized as "unusually densely knit" subsets of a social network. This notion becomes more problematic if the social interactions change over time. Aggregating social networks over time can radically misrepresent the existing and changing community structure. …