Matches in SemOpenAlex for { <https://semopenalex.org/work/W2079587799> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2079587799 abstract "Given a large network, computing statistics such as clustering coefficient, or modularity, is costly for large networks. When one more edge or vertex is added, traditional methods require that the full (expensive) computation be redone on this slightly modified graph. Alternatively, we introduce here a new approach: under modification to the graph, we update the statistics instead of computing them from scratch. In this paper we provide update schemes for a number of popular statistics, to include degree distribution, clustering coefficient, assortativity, and modularity. Our primary aim is to reduce the computational complexity needed to track the evolving behavior of large networks. As an important consequence, this approach provides efficient methods which may support modeling the evolution of dynamic networks to identify and understand critical transitions. Using the updating scheme, the network statistics can be computed much faster than re-calculating each time that the network evolves. We also note that the update formula can be used to determine which edge or node will lead to the extremal change of network statistics, providing a way of predicting or designing network evolution rules that would optimize some chosen statistic. We present our evolution methods in terms of a network statistics differential notation." @default.
- W2079587799 created "2016-06-24" @default.
- W2079587799 creator A5003961936 @default.
- W2079587799 creator A5004502095 @default.
- W2079587799 creator A5049728563 @default.
- W2079587799 creator A5062403203 @default.
- W2079587799 date "2009-03-30" @default.
- W2079587799 modified "2023-10-04" @default.
- W2079587799 title "Dynamic computation of network statistics via updating schema" @default.
- W2079587799 cites W1627963358 @default.
- W2079587799 cites W2002396510 @default.
- W2079587799 cites W2008620264 @default.
- W2079587799 cites W2040956707 @default.
- W2079587799 cites W2049607688 @default.
- W2079587799 cites W2112090702 @default.
- W2079587799 cites W2124637492 @default.
- W2079587799 cites W2148606196 @default.
- W2079587799 cites W2151200985 @default.
- W2079587799 cites W2151936673 @default.
- W2079587799 cites W390146837 @default.
- W2079587799 cites W4301491118 @default.
- W2079587799 doi "https://doi.org/10.1103/physreve.79.036116" @default.
- W2079587799 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/19392027" @default.
- W2079587799 hasPublicationYear "2009" @default.
- W2079587799 type Work @default.
- W2079587799 sameAs 2079587799 @default.
- W2079587799 citedByCount "7" @default.
- W2079587799 countsByYear W20795877992016 @default.
- W2079587799 countsByYear W20795877992018 @default.
- W2079587799 countsByYear W20795877992022 @default.
- W2079587799 countsByYear W20795877992023 @default.
- W2079587799 crossrefType "journal-article" @default.
- W2079587799 hasAuthorship W2079587799A5003961936 @default.
- W2079587799 hasAuthorship W2079587799A5004502095 @default.
- W2079587799 hasAuthorship W2079587799A5049728563 @default.
- W2079587799 hasAuthorship W2079587799A5062403203 @default.
- W2079587799 hasBestOaLocation W20795877992 @default.
- W2079587799 hasConcept C105795698 @default.
- W2079587799 hasConcept C11413529 @default.
- W2079587799 hasConcept C124101348 @default.
- W2079587799 hasConcept C132525143 @default.
- W2079587799 hasConcept C136764020 @default.
- W2079587799 hasConcept C154945302 @default.
- W2079587799 hasConcept C22047676 @default.
- W2079587799 hasConcept C2779478453 @default.
- W2079587799 hasConcept C33923547 @default.
- W2079587799 hasConcept C34947359 @default.
- W2079587799 hasConcept C41008148 @default.
- W2079587799 hasConcept C45374587 @default.
- W2079587799 hasConcept C54355233 @default.
- W2079587799 hasConcept C73555534 @default.
- W2079587799 hasConcept C80444323 @default.
- W2079587799 hasConcept C86803240 @default.
- W2079587799 hasConcept C89128539 @default.
- W2079587799 hasConcept C89694873 @default.
- W2079587799 hasConceptScore W2079587799C105795698 @default.
- W2079587799 hasConceptScore W2079587799C11413529 @default.
- W2079587799 hasConceptScore W2079587799C124101348 @default.
- W2079587799 hasConceptScore W2079587799C132525143 @default.
- W2079587799 hasConceptScore W2079587799C136764020 @default.
- W2079587799 hasConceptScore W2079587799C154945302 @default.
- W2079587799 hasConceptScore W2079587799C22047676 @default.
- W2079587799 hasConceptScore W2079587799C2779478453 @default.
- W2079587799 hasConceptScore W2079587799C33923547 @default.
- W2079587799 hasConceptScore W2079587799C34947359 @default.
- W2079587799 hasConceptScore W2079587799C41008148 @default.
- W2079587799 hasConceptScore W2079587799C45374587 @default.
- W2079587799 hasConceptScore W2079587799C54355233 @default.
- W2079587799 hasConceptScore W2079587799C73555534 @default.
- W2079587799 hasConceptScore W2079587799C80444323 @default.
- W2079587799 hasConceptScore W2079587799C86803240 @default.
- W2079587799 hasConceptScore W2079587799C89128539 @default.
- W2079587799 hasConceptScore W2079587799C89694873 @default.
- W2079587799 hasIssue "3" @default.
- W2079587799 hasLocation W20795877991 @default.
- W2079587799 hasLocation W20795877992 @default.
- W2079587799 hasLocation W20795877993 @default.
- W2079587799 hasOpenAccess W2079587799 @default.
- W2079587799 hasPrimaryLocation W20795877991 @default.
- W2079587799 hasRelatedWork W1487607602 @default.
- W2079587799 hasRelatedWork W1610470820 @default.
- W2079587799 hasRelatedWork W2035423614 @default.
- W2079587799 hasRelatedWork W2073559624 @default.
- W2079587799 hasRelatedWork W2075825204 @default.
- W2079587799 hasRelatedWork W2102289730 @default.
- W2079587799 hasRelatedWork W2351043639 @default.
- W2079587799 hasRelatedWork W2370730398 @default.
- W2079587799 hasRelatedWork W2389897766 @default.
- W2079587799 hasRelatedWork W3200295741 @default.
- W2079587799 hasVolume "79" @default.
- W2079587799 isParatext "false" @default.
- W2079587799 isRetracted "false" @default.
- W2079587799 magId "2079587799" @default.
- W2079587799 workType "article" @default.