Matches in SemOpenAlex for { <https://semopenalex.org/work/W2374228513> ?p ?o ?g. }
- W2374228513 abstract "The tremendous scale of the social networks mined from Internet is the main obstacle of a social network analysis application. The bottleneck of many network analysis algorithms is the extortionate computational complexity of calculating the shortest path. Real-World networks usually exhibit the same topological features as complex networks such as the scale-free and etc, which indicate the intrinsic laws of the shortest paths in complex networks. Based on the topological features of real-world networks, a novel shortest path approximate algorithm which uses an existent short path passing through some local center nodes to estimate the shortest path in complex networks, is proposed. This paper illustrates the advantage and feasibility of incorporating the proposed algorithm within the network properties, which suggests a new idea for complex social network analysis. The proposed algorithm has been evaluated both on synthetic network stage and real world network stage. Experimental results show that the proposed algorithm can largely reduce the computational complexity and remain highly effective in" @default.
- W2374228513 created "2016-06-24" @default.
- W2374228513 creator A5009827642 @default.
- W2374228513 creator A5042236737 @default.
- W2374228513 creator A5068492996 @default.
- W2374228513 date "2011-01-01" @default.
- W2374228513 modified "2023-09-23" @default.
- W2374228513 title "Shortest Path Approximate Algorithm for Complex Network Analysis" @default.
- W2374228513 cites W1497249636 @default.
- W2374228513 cites W1573579329 @default.
- W2374228513 cites W1608864735 @default.
- W2374228513 cites W1971421925 @default.
- W2374228513 cites W2006517766 @default.
- W2374228513 cites W2007572995 @default.
- W2374228513 cites W2008620264 @default.
- W2374228513 cites W2045446569 @default.
- W2374228513 cites W2056944867 @default.
- W2374228513 cites W2060877994 @default.
- W2374228513 cites W2063317962 @default.
- W2374228513 cites W2067387861 @default.
- W2374228513 cites W2070722739 @default.
- W2374228513 cites W2083534148 @default.
- W2374228513 cites W2084224084 @default.
- W2374228513 cites W2096848102 @default.
- W2374228513 cites W2100586428 @default.
- W2374228513 cites W2101979578 @default.
- W2374228513 cites W2109469951 @default.
- W2374228513 cites W2112090702 @default.
- W2374228513 cites W2125315567 @default.
- W2374228513 cites W2147427313 @default.
- W2374228513 cites W2151021662 @default.
- W2374228513 cites W2167262444 @default.
- W2374228513 cites W2169528473 @default.
- W2374228513 cites W2171707538 @default.
- W2374228513 cites W2367907040 @default.
- W2374228513 cites W2376075682 @default.
- W2374228513 cites W2963605078 @default.
- W2374228513 cites W3137299218 @default.
- W2374228513 cites W3143219376 @default.
- W2374228513 cites W3146002743 @default.
- W2374228513 cites W3146659978 @default.
- W2374228513 cites W90073033 @default.
- W2374228513 hasPublicationYear "2011" @default.
- W2374228513 type Work @default.
- W2374228513 sameAs 2374228513 @default.
- W2374228513 citedByCount "4" @default.
- W2374228513 countsByYear W23742285132012 @default.
- W2374228513 countsByYear W23742285132014 @default.
- W2374228513 countsByYear W23742285132015 @default.
- W2374228513 countsByYear W23742285132019 @default.
- W2374228513 crossrefType "journal-article" @default.
- W2374228513 hasAuthorship W2374228513A5009827642 @default.
- W2374228513 hasAuthorship W2374228513A5042236737 @default.
- W2374228513 hasAuthorship W2374228513A5068492996 @default.
- W2374228513 hasConcept C11413529 @default.
- W2374228513 hasConcept C119971455 @default.
- W2374228513 hasConcept C132525143 @default.
- W2374228513 hasConcept C136764020 @default.
- W2374228513 hasConcept C149635348 @default.
- W2374228513 hasConcept C173870130 @default.
- W2374228513 hasConcept C178067994 @default.
- W2374228513 hasConcept C22590252 @default.
- W2374228513 hasConcept C2777735758 @default.
- W2374228513 hasConcept C2780513914 @default.
- W2374228513 hasConcept C31258907 @default.
- W2374228513 hasConcept C34947359 @default.
- W2374228513 hasConcept C36647736 @default.
- W2374228513 hasConcept C41008148 @default.
- W2374228513 hasConcept C70266271 @default.
- W2374228513 hasConcept C80444323 @default.
- W2374228513 hasConcept C91886571 @default.
- W2374228513 hasConceptScore W2374228513C11413529 @default.
- W2374228513 hasConceptScore W2374228513C119971455 @default.
- W2374228513 hasConceptScore W2374228513C132525143 @default.
- W2374228513 hasConceptScore W2374228513C136764020 @default.
- W2374228513 hasConceptScore W2374228513C149635348 @default.
- W2374228513 hasConceptScore W2374228513C173870130 @default.
- W2374228513 hasConceptScore W2374228513C178067994 @default.
- W2374228513 hasConceptScore W2374228513C22590252 @default.
- W2374228513 hasConceptScore W2374228513C2777735758 @default.
- W2374228513 hasConceptScore W2374228513C2780513914 @default.
- W2374228513 hasConceptScore W2374228513C31258907 @default.
- W2374228513 hasConceptScore W2374228513C34947359 @default.
- W2374228513 hasConceptScore W2374228513C36647736 @default.
- W2374228513 hasConceptScore W2374228513C41008148 @default.
- W2374228513 hasConceptScore W2374228513C70266271 @default.
- W2374228513 hasConceptScore W2374228513C80444323 @default.
- W2374228513 hasConceptScore W2374228513C91886571 @default.
- W2374228513 hasLocation W23742285131 @default.
- W2374228513 hasOpenAccess W2374228513 @default.
- W2374228513 hasPrimaryLocation W23742285131 @default.
- W2374228513 hasRelatedWork W1494367041 @default.
- W2374228513 hasRelatedWork W1522714626 @default.
- W2374228513 hasRelatedWork W1968780791 @default.
- W2374228513 hasRelatedWork W2016121137 @default.
- W2374228513 hasRelatedWork W2030338218 @default.
- W2374228513 hasRelatedWork W2110336207 @default.
- W2374228513 hasRelatedWork W2113675557 @default.
- W2374228513 hasRelatedWork W2138979363 @default.
- W2374228513 hasRelatedWork W2172107427 @default.