Temporal locality-aware sampling for accurate triangle counting in real graph streams
Dongjin Lee, Kijung Shin, Christos Faloutsos
Topics & Concepts
Computer scienceLocalityGraphAlgorithmSampling (signal processing)Time complexityStreaming algorithmAnomaly detectionTheoretical computer scienceMathematicsUpper and lower boundsData miningFilter (signal processing)Computer visionMathematical analysisLinguisticsPhilosophyComplex Network Analysis TechniquesData Stream Mining TechniquesPeer-to-Peer Network Technologies