Matches in SemOpenAlex for { <https://semopenalex.org/work/W3091325560> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W3091325560 abstract "Closeness centrality measures the communication efficiency of a specific vertex within a network while the average path length (APL) measures that of the whole network. Since the nature of these two measurements is based on the computation of all-pair shortest path distances, one can perform the breadth-first search method starting at every vertex and obtain the two measurements. However, as the edge counts in the real-world networks like Facebook increase over time, this naive way is obviously inefficient. In this paper, we proposed CENDY, an efficient approach to updating Closeness centrality and average path length in Dynamic networks when there is an edge insertion or deletion. In CENDY, we derived some theoretical properties to quickly identify a set of vertices whose shortest path changed after an edge update, and then update the closeness centralities of those vertices only as well as the APL of the graph by a few of single-source shortest path computations. We conducted extensive experiments to show that, when compared to the existing methods of computing exact or approximate values, CENDY outperformed others in significantly low update time while providing exact values of the two measurements on various real-world graph datasets." @default.
- W3091325560 created "2020-10-08" @default.
- W3091325560 creator A5013596889 @default.
- W3091325560 creator A5015218689 @default.
- W3091325560 creator A5036009069 @default.
- W3091325560 date "2013-12-01" @default.
- W3091325560 modified "2023-09-23" @default.
- W3091325560 title "An Efficient Approach to Updating Closeness Centrality and Average Path Length in Dynamic Networks" @default.
- W3091325560 hasPublicationYear "2013" @default.
- W3091325560 type Work @default.
- W3091325560 sameAs 3091325560 @default.
- W3091325560 citedByCount "0" @default.
- W3091325560 crossrefType "journal-article" @default.
- W3091325560 hasAuthorship W3091325560A5013596889 @default.
- W3091325560 hasAuthorship W3091325560A5015218689 @default.
- W3091325560 hasAuthorship W3091325560A5036009069 @default.
- W3091325560 hasConcept C11413529 @default.
- W3091325560 hasConcept C114614502 @default.
- W3091325560 hasConcept C117045392 @default.
- W3091325560 hasConcept C129045301 @default.
- W3091325560 hasConcept C132525143 @default.
- W3091325560 hasConcept C134306372 @default.
- W3091325560 hasConcept C154945302 @default.
- W3091325560 hasConcept C162307627 @default.
- W3091325560 hasConcept C177264268 @default.
- W3091325560 hasConcept C199360897 @default.
- W3091325560 hasConcept C22590252 @default.
- W3091325560 hasConcept C2777735758 @default.
- W3091325560 hasConcept C2779545769 @default.
- W3091325560 hasConcept C31258907 @default.
- W3091325560 hasConcept C33923547 @default.
- W3091325560 hasConcept C41008148 @default.
- W3091325560 hasConcept C45374587 @default.
- W3091325560 hasConcept C53811970 @default.
- W3091325560 hasConcept C80444323 @default.
- W3091325560 hasConcept C80899671 @default.
- W3091325560 hasConceptScore W3091325560C11413529 @default.
- W3091325560 hasConceptScore W3091325560C114614502 @default.
- W3091325560 hasConceptScore W3091325560C117045392 @default.
- W3091325560 hasConceptScore W3091325560C129045301 @default.
- W3091325560 hasConceptScore W3091325560C132525143 @default.
- W3091325560 hasConceptScore W3091325560C134306372 @default.
- W3091325560 hasConceptScore W3091325560C154945302 @default.
- W3091325560 hasConceptScore W3091325560C162307627 @default.
- W3091325560 hasConceptScore W3091325560C177264268 @default.
- W3091325560 hasConceptScore W3091325560C199360897 @default.
- W3091325560 hasConceptScore W3091325560C22590252 @default.
- W3091325560 hasConceptScore W3091325560C2777735758 @default.
- W3091325560 hasConceptScore W3091325560C2779545769 @default.
- W3091325560 hasConceptScore W3091325560C31258907 @default.
- W3091325560 hasConceptScore W3091325560C33923547 @default.
- W3091325560 hasConceptScore W3091325560C41008148 @default.
- W3091325560 hasConceptScore W3091325560C45374587 @default.
- W3091325560 hasConceptScore W3091325560C53811970 @default.
- W3091325560 hasConceptScore W3091325560C80444323 @default.
- W3091325560 hasConceptScore W3091325560C80899671 @default.
- W3091325560 hasOpenAccess W3091325560 @default.
- W3091325560 hasRelatedWork W1015171115 @default.
- W3091325560 hasRelatedWork W1779576064 @default.
- W3091325560 hasRelatedWork W1993280990 @default.
- W3091325560 hasRelatedWork W1996014455 @default.
- W3091325560 hasRelatedWork W2026363362 @default.
- W3091325560 hasRelatedWork W2057138201 @default.
- W3091325560 hasRelatedWork W2071586300 @default.
- W3091325560 hasRelatedWork W2096646197 @default.
- W3091325560 hasRelatedWork W2322524960 @default.
- W3091325560 hasRelatedWork W2363632570 @default.
- W3091325560 hasRelatedWork W2427462040 @default.
- W3091325560 hasRelatedWork W2521104974 @default.
- W3091325560 hasRelatedWork W2622544372 @default.
- W3091325560 hasRelatedWork W2769425100 @default.
- W3091325560 hasRelatedWork W2912469236 @default.
- W3091325560 hasRelatedWork W2920895208 @default.
- W3091325560 hasRelatedWork W2950017631 @default.
- W3091325560 hasRelatedWork W3004064601 @default.
- W3091325560 hasRelatedWork W3082831818 @default.
- W3091325560 hasRelatedWork W3098284691 @default.
- W3091325560 isParatext "false" @default.
- W3091325560 isRetracted "false" @default.
- W3091325560 magId "3091325560" @default.
- W3091325560 workType "article" @default.