FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1572352401> ?p ?o ?g. }

• W1572352401 abstract "Given a large sparse graph, how can we find patterns and anomalies? Several important applications can be modeled as large sparse graphs, e.g., network traffic monitoring, research citation network analysis, social network analysis, and regulatory networks in genes. Low rank decompositions, such as SVD and CUR, are powerful techniques for revealing latent/hidden variables and associated patterns from high dimensional data. However, those methods often ignore the sparsity property of the graph, and hence usually incur too high memory and computational cost to be practical.We propose a novel method, the Compact Matrix Decomposition (CMD), to compute sparse low rank approximations. CMD dramatically reduces both the computation cost and the space requirements over existing decomposition methods (SVD, CUR). Using CMD as the key building block, we further propose procedures to efficiently construct and analyze dynamic graphs from real-time application data. We provide theoretical guarantee for our methods, and present results on two real, large datasets, one on network flow data (100GB trace of 22K hosts over one month) and one on DBLP (200MB over 25 years).We show that CMD is often an order of magnitude more efficient than the state of the art (SVD and CUR): it is over 10X faster, but requires less than 1/10 of the space, for the same reconstruction accuracy. Finally, we demonstrate how CMD is used for detecting anomalies and monitoring time-evolving graphs, in which it successfully detects worm-like hierarchical scanning patterns in real network data." @default.
• W1572352401 created "2016-06-24" @default.
• W1572352401 creator A5003759585 @default.
• W1572352401 creator A5009961886 @default.
• W1572352401 creator A5076240728 @default.
• W1572352401 creator A5080389605 @default.
• W1572352401 date "2007-04-26" @default.
• W1572352401 modified "2023-10-16" @default.
• W1572352401 title "Less is More: Compact Matrix Decomposition for Large Sparse Graphs" @default.
• W1572352401 cites W1586776267 @default.
• W1572352401 cites W1970576574 @default.
• W1572352401 cites W1976969221 @default.
• W1572352401 cites W1989938746 @default.
• W1572352401 cites W1993482412 @default.
• W1572352401 cites W1995484833 @default.
• W1572352401 cites W2001474264 @default.
• W1572352401 cites W2003690406 @default.
• W1572352401 cites W2035366415 @default.
• W1572352401 cites W2042123098 @default.
• W1572352401 cites W2042465463 @default.
• W1572352401 cites W2045948812 @default.
• W1572352401 cites W2063392856 @default.
• W1572352401 cites W2073414385 @default.
• W1572352401 cites W2086486316 @default.
• W1572352401 cites W2102913801 @default.
• W1572352401 cites W2111708605 @default.
• W1572352401 cites W2119885577 @default.
• W1572352401 cites W2122929038 @default.
• W1572352401 cites W2126105096 @default.
• W1572352401 cites W2134122907 @default.
• W1572352401 cites W2147152072 @default.
• W1572352401 cites W2148039410 @default.
• W1572352401 cites W2148694408 @default.
• W1572352401 cites W2150191781 @default.
• W1572352401 cites W2158382689 @default.
• W1572352401 cites W2798909945 @default.
• W1572352401 doi "https://doi.org/10.1137/1.9781611972771.33" @default.
• W1572352401 hasPublicationYear "2007" @default.
• W1572352401 type Work @default.
• W1572352401 sameAs 1572352401 @default.
• W1572352401 citedByCount "91" @default.
• W1572352401 countsByYear W15723524012012 @default.
• W1572352401 countsByYear W15723524012013 @default.
• W1572352401 countsByYear W15723524012014 @default.
• W1572352401 countsByYear W15723524012015 @default.
• W1572352401 countsByYear W15723524012016 @default.
• W1572352401 countsByYear W15723524012017 @default.
• W1572352401 countsByYear W15723524012018 @default.
• W1572352401 countsByYear W15723524012019 @default.
• W1572352401 countsByYear W15723524012020 @default.
• W1572352401 countsByYear W15723524012021 @default.
• W1572352401 countsByYear W15723524012022 @default.
• W1572352401 countsByYear W15723524012023 @default.
• W1572352401 crossrefType "proceedings-article" @default.
• W1572352401 hasAuthorship W1572352401A5003759585 @default.
• W1572352401 hasAuthorship W1572352401A5009961886 @default.
• W1572352401 hasAuthorship W1572352401A5076240728 @default.
• W1572352401 hasAuthorship W1572352401A5080389605 @default.
• W1572352401 hasConcept C106487976 @default.
• W1572352401 hasConcept C106937863 @default.
• W1572352401 hasConcept C11413529 @default.
• W1572352401 hasConcept C114614502 @default.
• W1572352401 hasConcept C121332964 @default.
• W1572352401 hasConcept C124066611 @default.
• W1572352401 hasConcept C124101348 @default.
• W1572352401 hasConcept C132525143 @default.
• W1572352401 hasConcept C158693339 @default.
• W1572352401 hasConcept C159985019 @default.
• W1572352401 hasConcept C163716315 @default.
• W1572352401 hasConcept C164226766 @default.
• W1572352401 hasConcept C192562407 @default.
• W1572352401 hasConcept C22789450 @default.
• W1572352401 hasConcept C2524010 @default.
• W1572352401 hasConcept C2777210771 @default.
• W1572352401 hasConcept C33923547 @default.
• W1572352401 hasConcept C41008148 @default.
• W1572352401 hasConcept C42355184 @default.
• W1572352401 hasConcept C56372850 @default.
• W1572352401 hasConcept C62520636 @default.
• W1572352401 hasConcept C80444323 @default.
• W1572352401 hasConceptScore W1572352401C106487976 @default.
• W1572352401 hasConceptScore W1572352401C106937863 @default.
• W1572352401 hasConceptScore W1572352401C11413529 @default.
• W1572352401 hasConceptScore W1572352401C114614502 @default.
• W1572352401 hasConceptScore W1572352401C121332964 @default.
• W1572352401 hasConceptScore W1572352401C124066611 @default.
• W1572352401 hasConceptScore W1572352401C124101348 @default.
• W1572352401 hasConceptScore W1572352401C132525143 @default.
• W1572352401 hasConceptScore W1572352401C158693339 @default.
• W1572352401 hasConceptScore W1572352401C159985019 @default.
• W1572352401 hasConceptScore W1572352401C163716315 @default.
• W1572352401 hasConceptScore W1572352401C164226766 @default.
• W1572352401 hasConceptScore W1572352401C192562407 @default.
• W1572352401 hasConceptScore W1572352401C22789450 @default.
• W1572352401 hasConceptScore W1572352401C2524010 @default.
• W1572352401 hasConceptScore W1572352401C2777210771 @default.
• W1572352401 hasConceptScore W1572352401C33923547 @default.
• W1572352401 hasConceptScore W1572352401C41008148 @default.
• W1572352401 hasConceptScore W1572352401C42355184 @default.
• W1572352401 hasConceptScore W1572352401C56372850 @default.

• next