Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951881330> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2951881330 abstract "A growing set of on-line applications are generating data that can be viewed as very large collections of small, dense social graphs -- these range from sets of social groups, events, or collaboration projects to the vast collection of graph neighborhoods in large social networks. A natural question is how to usefully define a domain-independent coordinate system for such a collection of graphs, so that the set of possible structures can be compactly represented and understood within a common space. In this work, we draw on the theory of graph homomorphisms to formulate and analyze such a representation, based on computing the frequencies of small induced subgraphs within each graph. We find that the space of subgraph frequencies is governed both by its combinatorial properties, based on extremal results that constrain all graphs, as well as by its empirical properties, manifested in the way that real social graphs appear to lie near a simple one-dimensional curve through this space. We develop flexible frameworks for studying each of these aspects. For capturing empirical properties, we characterize a simple stochastic generative model, a single-parameter extension of Erdos-Renyi random graphs, whose stationary distribution over subgraphs closely tracks the concentration of the real social graph families. For the extremal properties, we develop a tractable linear program for bounding the feasible space of subgraph frequencies by harnessing a toolkit of known extremal graph theory. Together, these two complementary frameworks shed light on a fundamental question pertaining to social graphs: what properties of social graphs are 'social' properties and what properties are 'graph' properties? We conclude with a brief demonstration of how the coordinate system we examine can also be used to perform classification tasks, distinguishing between social graphs of different origins." @default.
- W2951881330 created "2019-06-27" @default.
- W2951881330 creator A5055710645 @default.
- W2951881330 creator A5072263832 @default.
- W2951881330 creator A5081744093 @default.
- W2951881330 date "2013-04-04" @default.
- W2951881330 modified "2023-10-01" @default.
- W2951881330 title "Subgraph Frequencies: Mapping the Empirical and Extremal Geography of Large Graph Collections" @default.
- W2951881330 cites W1641749581 @default.
- W2951881330 cites W1684722273 @default.
- W2951881330 cites W1875112053 @default.
- W2951881330 cites W1893161742 @default.
- W2951881330 cites W2007845947 @default.
- W2951881330 cites W2011575706 @default.
- W2951881330 cites W2020657191 @default.
- W2951881330 cites W2026030034 @default.
- W2951881330 cites W2029361670 @default.
- W2951881330 cites W2052262538 @default.
- W2951881330 cites W2061901927 @default.
- W2951881330 cites W2078578908 @default.
- W2951881330 cites W2079634261 @default.
- W2951881330 cites W2079697467 @default.
- W2951881330 cites W2099021783 @default.
- W2951881330 cites W2099521584 @default.
- W2951881330 cites W2109469951 @default.
- W2951881330 cites W2111708605 @default.
- W2951881330 cites W2129251351 @default.
- W2951881330 cites W2153624566 @default.
- W2951881330 cites W2156020699 @default.
- W2951881330 cites W2159156271 @default.
- W2951881330 cites W2905110430 @default.
- W2951881330 cites W2911738047 @default.
- W2951881330 cites W3099640877 @default.
- W2951881330 cites W35874363 @default.
- W2951881330 cites W39300343 @default.
- W2951881330 hasPublicationYear "2013" @default.
- W2951881330 type Work @default.
- W2951881330 sameAs 2951881330 @default.
- W2951881330 citedByCount "26" @default.
- W2951881330 countsByYear W29518813302013 @default.
- W2951881330 countsByYear W29518813302014 @default.
- W2951881330 countsByYear W29518813302015 @default.
- W2951881330 countsByYear W29518813302016 @default.
- W2951881330 countsByYear W29518813302017 @default.
- W2951881330 countsByYear W29518813302018 @default.
- W2951881330 countsByYear W29518813302020 @default.
- W2951881330 countsByYear W29518813302021 @default.
- W2951881330 crossrefType "posted-content" @default.
- W2951881330 hasAuthorship W2951881330A5055710645 @default.
- W2951881330 hasAuthorship W2951881330A5072263832 @default.
- W2951881330 hasAuthorship W2951881330A5081744093 @default.
- W2951881330 hasConcept C114614502 @default.
- W2951881330 hasConcept C118615104 @default.
- W2951881330 hasConcept C132525143 @default.
- W2951881330 hasConcept C203776342 @default.
- W2951881330 hasConcept C33923547 @default.
- W2951881330 hasConcept C41008148 @default.
- W2951881330 hasConcept C43413943 @default.
- W2951881330 hasConcept C43517604 @default.
- W2951881330 hasConcept C59824394 @default.
- W2951881330 hasConcept C80444323 @default.
- W2951881330 hasConceptScore W2951881330C114614502 @default.
- W2951881330 hasConceptScore W2951881330C118615104 @default.
- W2951881330 hasConceptScore W2951881330C132525143 @default.
- W2951881330 hasConceptScore W2951881330C203776342 @default.
- W2951881330 hasConceptScore W2951881330C33923547 @default.
- W2951881330 hasConceptScore W2951881330C41008148 @default.
- W2951881330 hasConceptScore W2951881330C43413943 @default.
- W2951881330 hasConceptScore W2951881330C43517604 @default.
- W2951881330 hasConceptScore W2951881330C59824394 @default.
- W2951881330 hasConceptScore W2951881330C80444323 @default.
- W2951881330 hasLocation W29518813301 @default.
- W2951881330 hasOpenAccess W2951881330 @default.
- W2951881330 hasPrimaryLocation W29518813301 @default.
- W2951881330 hasRelatedWork W1496376025 @default.
- W2951881330 hasRelatedWork W1512140523 @default.
- W2951881330 hasRelatedWork W1530982509 @default.
- W2951881330 hasRelatedWork W1548666218 @default.
- W2951881330 hasRelatedWork W1888346910 @default.
- W2951881330 hasRelatedWork W1993789161 @default.
- W2951881330 hasRelatedWork W2008620264 @default.
- W2951881330 hasRelatedWork W2052271732 @default.
- W2951881330 hasRelatedWork W2074584493 @default.
- W2951881330 hasRelatedWork W2104812688 @default.
- W2951881330 hasRelatedWork W2112090702 @default.
- W2951881330 hasRelatedWork W2112681514 @default.
- W2951881330 hasRelatedWork W2153624566 @default.
- W2951881330 hasRelatedWork W2883120639 @default.
- W2951881330 hasRelatedWork W2990141699 @default.
- W2951881330 hasRelatedWork W3023236963 @default.
- W2951881330 hasRelatedWork W3092909784 @default.
- W2951881330 hasRelatedWork W3163338103 @default.
- W2951881330 hasRelatedWork W346360553 @default.
- W2951881330 hasRelatedWork W2899371057 @default.
- W2951881330 isParatext "false" @default.
- W2951881330 isRetracted "false" @default.
- W2951881330 magId "2951881330" @default.
- W2951881330 workType "article" @default.