Matches in SemOpenAlex for { <https://semopenalex.org/work/W2994811891> ?p ?o ?g. }
- W2994811891 abstract "The algebraic connectivity of a network characterizes the lower-bound of the exponential convergence rate of consensus processes. This paper investigates the problem of accelerating the convergence of consensus processes by adding links to the network. Based on a perturbation formula of the algebraic connectivity, we propose a greedy strategy for undirected networks and give a lower bound of its performance through an approximation of submodularity. We further extend our investigation to directed networks, where the second smallest real part among all the eigenvalues of the non-Hermitian Laplacian matrix, i.e., the generalized algebraic connectivity, indicates the expected convergence rate. We propose the metrics to evaluate the impact of an adding subgraph on the generalized algebraic connectivity, and apply a modified greedy strategy to optimize the generalized algebraic connectivity. Numerical results in empirical networks exhibit that our proposed methods outperform some other methods based on traditional topological metrics. Our research also verifies the dramatic differences between the optimization in undirected networks and that in directed networks." @default.
- W2994811891 created "2019-12-26" @default.
- W2994811891 creator A5010457460 @default.
- W2994811891 date "2019-12-13" @default.
- W2994811891 modified "2023-09-27" @default.
- W2994811891 title "Optimization of convergence rate via algebraic connectivity." @default.
- W2994811891 cites W1498671329 @default.
- W2994811891 cites W1521469620 @default.
- W2994811891 cites W1553342537 @default.
- W2994811891 cites W1575147392 @default.
- W2994811891 cites W1595344052 @default.
- W2994811891 cites W1644813914 @default.
- W2994811891 cites W1680189815 @default.
- W2994811891 cites W1965441943 @default.
- W2994811891 cites W1967140769 @default.
- W2994811891 cites W2009229280 @default.
- W2994811891 cites W2015953751 @default.
- W2994811891 cites W2046402929 @default.
- W2994811891 cites W2048997388 @default.
- W2994811891 cites W2073806017 @default.
- W2994811891 cites W2074032690 @default.
- W2994811891 cites W2085514183 @default.
- W2994811891 cites W2116673134 @default.
- W2994811891 cites W2117285924 @default.
- W2994811891 cites W2134711723 @default.
- W2994811891 cites W2144240945 @default.
- W2994811891 cites W2144267444 @default.
- W2994811891 cites W2160643434 @default.
- W2994811891 cites W2160938187 @default.
- W2994811891 cites W2166103243 @default.
- W2994811891 cites W2344056755 @default.
- W2994811891 cites W2560014408 @default.
- W2994811891 cites W2755628595 @default.
- W2994811891 cites W2768874478 @default.
- W2994811891 cites W2808552933 @default.
- W2994811891 cites W2884872015 @default.
- W2994811891 cites W2963860651 @default.
- W2994811891 cites W3098742898 @default.
- W2994811891 cites W658559791 @default.
- W2994811891 hasPublicationYear "2019" @default.
- W2994811891 type Work @default.
- W2994811891 sameAs 2994811891 @default.
- W2994811891 citedByCount "0" @default.
- W2994811891 crossrefType "posted-content" @default.
- W2994811891 hasAuthorship W2994811891A5010457460 @default.
- W2994811891 hasConcept C114614502 @default.
- W2994811891 hasConcept C115178988 @default.
- W2994811891 hasConcept C118615104 @default.
- W2994811891 hasConcept C121332964 @default.
- W2994811891 hasConcept C126255220 @default.
- W2994811891 hasConcept C127162648 @default.
- W2994811891 hasConcept C132525143 @default.
- W2994811891 hasConcept C134306372 @default.
- W2994811891 hasConcept C151376022 @default.
- W2994811891 hasConcept C158693339 @default.
- W2994811891 hasConcept C162324750 @default.
- W2994811891 hasConcept C184720557 @default.
- W2994811891 hasConcept C25799778 @default.
- W2994811891 hasConcept C2777303404 @default.
- W2994811891 hasConcept C31258907 @default.
- W2994811891 hasConcept C33923547 @default.
- W2994811891 hasConcept C41008148 @default.
- W2994811891 hasConcept C50522688 @default.
- W2994811891 hasConcept C57869625 @default.
- W2994811891 hasConcept C62520636 @default.
- W2994811891 hasConcept C77553402 @default.
- W2994811891 hasConcept C7948225 @default.
- W2994811891 hasConcept C9376300 @default.
- W2994811891 hasConceptScore W2994811891C114614502 @default.
- W2994811891 hasConceptScore W2994811891C115178988 @default.
- W2994811891 hasConceptScore W2994811891C118615104 @default.
- W2994811891 hasConceptScore W2994811891C121332964 @default.
- W2994811891 hasConceptScore W2994811891C126255220 @default.
- W2994811891 hasConceptScore W2994811891C127162648 @default.
- W2994811891 hasConceptScore W2994811891C132525143 @default.
- W2994811891 hasConceptScore W2994811891C134306372 @default.
- W2994811891 hasConceptScore W2994811891C151376022 @default.
- W2994811891 hasConceptScore W2994811891C158693339 @default.
- W2994811891 hasConceptScore W2994811891C162324750 @default.
- W2994811891 hasConceptScore W2994811891C184720557 @default.
- W2994811891 hasConceptScore W2994811891C25799778 @default.
- W2994811891 hasConceptScore W2994811891C2777303404 @default.
- W2994811891 hasConceptScore W2994811891C31258907 @default.
- W2994811891 hasConceptScore W2994811891C33923547 @default.
- W2994811891 hasConceptScore W2994811891C41008148 @default.
- W2994811891 hasConceptScore W2994811891C50522688 @default.
- W2994811891 hasConceptScore W2994811891C57869625 @default.
- W2994811891 hasConceptScore W2994811891C62520636 @default.
- W2994811891 hasConceptScore W2994811891C77553402 @default.
- W2994811891 hasConceptScore W2994811891C7948225 @default.
- W2994811891 hasConceptScore W2994811891C9376300 @default.
- W2994811891 hasLocation W29948118911 @default.
- W2994811891 hasOpenAccess W2994811891 @default.
- W2994811891 hasPrimaryLocation W29948118911 @default.
- W2994811891 hasRelatedWork W1600160609 @default.
- W2994811891 hasRelatedWork W1664330810 @default.
- W2994811891 hasRelatedWork W2069512951 @default.
- W2994811891 hasRelatedWork W2143686454 @default.
- W2994811891 hasRelatedWork W2164401261 @default.
- W2994811891 hasRelatedWork W2550335362 @default.