Matches in SemOpenAlex for { <https://semopenalex.org/work/W2901437889> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2901437889 abstract "Abstract Commute time is a robust measure on graphs based on random walks. It has been successfully applied in many application domains including personalized search, collaborative filtering and network intrusion detection. However, the computation of the commute time is expensive since it involves the eigen decomposition of the graph Laplacian matrix. There has been effort to approximate the commute time but they only work in an offline mode. In this work, an accurate and efficient approximation for computing the commute time is proposed in an incremental fashion in order to facilitate online applications. Using the incremental commutime, we design an online anomaly detection application where the commute time of each new arriving data point to any point in the current graph can be estimated in constant time. The proposed approach shows its high accuracy and efficiency in synthetic and real datasets for online applications. It takes only 8 milliseconds on average to detect anomalies online on the DBLP graph which has more than 600,000 nodes and 2 millions edges. We also discuss the use of incremental commute time for other online applications such as classification, graph ranking and clustering." @default.
- W2901437889 created "2018-11-29" @default.
- W2901437889 creator A5003642180 @default.
- W2901437889 creator A5037947876 @default.
- W2901437889 creator A5091682640 @default.
- W2901437889 date "2019-04-01" @default.
- W2901437889 modified "2023-10-07" @default.
- W2901437889 title "Incremental commute time and its online applications" @default.
- W2901437889 cites W150179085 @default.
- W2901437889 cites W1514107797 @default.
- W2901437889 cites W1526027902 @default.
- W2901437889 cites W1552339598 @default.
- W2901437889 cites W1596272233 @default.
- W2901437889 cites W1781665229 @default.
- W2901437889 cites W1916091028 @default.
- W2901437889 cites W1972714715 @default.
- W2901437889 cites W1981745143 @default.
- W2901437889 cites W1983821694 @default.
- W2901437889 cites W2010464263 @default.
- W2901437889 cites W2017641901 @default.
- W2901437889 cites W2037242246 @default.
- W2901437889 cites W2047938094 @default.
- W2901437889 cites W2064027395 @default.
- W2901437889 cites W2105433369 @default.
- W2901437889 cites W2105497548 @default.
- W2901437889 cites W2109195186 @default.
- W2901437889 cites W2111161380 @default.
- W2901437889 cites W2118574626 @default.
- W2901437889 cites W2124536999 @default.
- W2901437889 cites W2130470622 @default.
- W2901437889 cites W2150217673 @default.
- W2901437889 cites W2161984370 @default.
- W2901437889 cites W2163927416 @default.
- W2901437889 cites W2517991775 @default.
- W2901437889 cites W2621727473 @default.
- W2901437889 cites W2949556662 @default.
- W2901437889 cites W2952822878 @default.
- W2901437889 cites W2963165998 @default.
- W2901437889 cites W2963798749 @default.
- W2901437889 cites W97594948 @default.
- W2901437889 doi "https://doi.org/10.1016/j.patcog.2018.11.012" @default.
- W2901437889 hasPublicationYear "2019" @default.
- W2901437889 type Work @default.
- W2901437889 sameAs 2901437889 @default.
- W2901437889 citedByCount "0" @default.
- W2901437889 crossrefType "journal-article" @default.
- W2901437889 hasAuthorship W2901437889A5003642180 @default.
- W2901437889 hasAuthorship W2901437889A5037947876 @default.
- W2901437889 hasAuthorship W2901437889A5091682640 @default.
- W2901437889 hasConcept C105795698 @default.
- W2901437889 hasConcept C11413529 @default.
- W2901437889 hasConcept C115178988 @default.
- W2901437889 hasConcept C121194460 @default.
- W2901437889 hasConcept C124101348 @default.
- W2901437889 hasConcept C132525143 @default.
- W2901437889 hasConcept C196921405 @default.
- W2901437889 hasConcept C311688 @default.
- W2901437889 hasConcept C33923547 @default.
- W2901437889 hasConcept C41008148 @default.
- W2901437889 hasConcept C45374587 @default.
- W2901437889 hasConcept C80444323 @default.
- W2901437889 hasConceptScore W2901437889C105795698 @default.
- W2901437889 hasConceptScore W2901437889C11413529 @default.
- W2901437889 hasConceptScore W2901437889C115178988 @default.
- W2901437889 hasConceptScore W2901437889C121194460 @default.
- W2901437889 hasConceptScore W2901437889C124101348 @default.
- W2901437889 hasConceptScore W2901437889C132525143 @default.
- W2901437889 hasConceptScore W2901437889C196921405 @default.
- W2901437889 hasConceptScore W2901437889C311688 @default.
- W2901437889 hasConceptScore W2901437889C33923547 @default.
- W2901437889 hasConceptScore W2901437889C41008148 @default.
- W2901437889 hasConceptScore W2901437889C45374587 @default.
- W2901437889 hasConceptScore W2901437889C80444323 @default.
- W2901437889 hasLocation W29014378891 @default.
- W2901437889 hasOpenAccess W2901437889 @default.
- W2901437889 hasPrimaryLocation W29014378891 @default.
- W2901437889 hasRelatedWork W1481365508 @default.
- W2901437889 hasRelatedWork W2019701044 @default.
- W2901437889 hasRelatedWork W2136286873 @default.
- W2901437889 hasRelatedWork W2139146018 @default.
- W2901437889 hasRelatedWork W2167538692 @default.
- W2901437889 hasRelatedWork W2201741039 @default.
- W2901437889 hasRelatedWork W2440288152 @default.
- W2901437889 hasRelatedWork W2601919746 @default.
- W2901437889 hasRelatedWork W2626517218 @default.
- W2901437889 hasRelatedWork W2742512671 @default.
- W2901437889 hasRelatedWork W2761817644 @default.
- W2901437889 hasRelatedWork W2798839443 @default.
- W2901437889 hasRelatedWork W2901620489 @default.
- W2901437889 hasRelatedWork W2939050176 @default.
- W2901437889 hasRelatedWork W2942550645 @default.
- W2901437889 hasRelatedWork W2951103444 @default.
- W2901437889 hasRelatedWork W3084183742 @default.
- W2901437889 hasRelatedWork W3197871027 @default.
- W2901437889 hasRelatedWork W3210845443 @default.
- W2901437889 hasRelatedWork W1496126089 @default.
- W2901437889 isParatext "false" @default.
- W2901437889 isRetracted "false" @default.
- W2901437889 magId "2901437889" @default.
- W2901437889 workType "article" @default.