39,711 Hits in 4.2 sec

Fast and Accurate Graph Stream Summarization [article]

Xiangyang Gou, Lei Zou, Chenxingyu Zhao, Tong Yang
2018 arXiv   pre-print
In this paper, we propose a novel Graph Stream Sketch (GSS for short) to summarize the graph streams, which has the linear space cost (O(|E|), E is the edge set of the graph) and the constant update time  ...  However, prior art of graph stream summarization, like CM sketches, gSketches, TCM and gMatrix, either supports limited kinds of queries or suffers from poor accuracy of query results.  ...  However, traditional graph stream summarization approaches either cannot answer graph topology queries such as reachability queries (such as CM sketches [2] and gSketches [6] ) or fail to provide accurate  ... 
arXiv:1809.01246v1 fatcat:vlvjmbpcwvbldlrwhim4rirjny

CoCoS: Fast and Accurate Distributed Triangle Counting in Graph Streams [article]

Kijung Shin, Euiwoong Lee, Jinoh Oh, Mohammad Hammoud, Christos Faloutsos
2021 arXiv   pre-print
In this work, we propose CoCoS, a fast and accurate distributed streaming algorithm for estimating the counts of global triangles (i.e., all triangles) and local triangles incident to each node.  ...  Compared to baselines, CoCoS is (a) Accurate: giving up to 39X smaller estimation error, (b) Fast: up to 10.4X faster, scaling linearly with the size of the input stream, and (c) Theoretically sound: yielding  ...  CONCLUSIONS In this work, we propose CoCoS, a fast and accurate distributed streaming algorithm for the counts of global and local triangles.  ... 
arXiv:1802.04249v5 fatcat:w7u3c3t7ezax3hlgclsptmj42u

Detection and Extracting of Emergency Knowledge from Twitter Streams [chapter]

Bernhard Klein, Xabier Laiseca, Diego Casado-Mansilla, Diego López-de-Ipiña, Alejandro Prada Nespral
2012 Lecture Notes in Computer Science  
We use social network analysis to identify reliable tweets and content analysis techniques to summarize key emergency facts.  ...  New opportunities arise to use this tool to detect emergencies and extract crucial information about the scope and nature of that event.  ...  Our framework is designed for fast and accurate processing in a distributed environment.  ... 
doi:10.1007/978-3-642-35377-2_64 fatcat:l6dre3ivfjdvrerlupcbw6wjpe

VStreamDRLS: Dynamic Graph Representation Learning with Self-Attention for Enterprise Distributed Video Streaming Solutions [article]

Stefanos Antaris, Dimitrios Rafailidis
2020 arXiv   pre-print
VStreamDRLS employs the graph convolutional network (GCN) model over the duration of a live video streaming event and introduces a self-attention mechanism to evolve the GCN parameters.  ...  However, such networks are highly complex and dynamic. Hence, to optimally coordinate the live video distribution, the available network capacity between viewers has to be accurately predicted.  ...  The main challenge of considering more graph snapshots (larger values of w) is to filter out the noise of the fast evolving nodes/edges in a live video streaming event.  ... 
arXiv:2011.05671v1 fatcat:a2azk3pgzng25b5xczkszikda4

Multi-stream Adaptive Graph Convolutional Network Using Inter- and Intra-body Graphs for Two-person Interaction Recognition

Yoshiki Ito, Kenichi Morita, Quan Kong, Tomoaki Yoshinaga
2021 IEEE Access  
In this work, we propose multi-stream adaptive GCN using inter-and intra-body graphs (MAGCN-IIG) as a new method of human interaction recognition.  ...  To ensure highly accurate human interaction recognition, our method cooperatively utilizes two types of graphs: an inter-body graph and an intra-body graph.  ...  The joint-related features used in the Jp-stream and 2Jp-stream can also be used in the Jm-stream and 2Jm-stream, respectively, to represent features of how fast the joints have moved.  ... 
doi:10.1109/access.2021.3102671 fatcat:2lsbpogzirce5p2jae6csmgdte

Accurate Anomaly Detection using Adaptive Monitoring and Fast Switching in SDN

Gagandeep Garg, Roopali Garg
2015 International Journal of Information Technology and Computer Science  
The concept of fast switching also used to improve the processing speed and performance of the networks.  ...  Accurate detection of anomalies is implemented and also allows valid users and applications to transfer the data without any restrictions inside the network which otherwise were considered as anomalies  ...  Similarly, in figure 4.2 and 5.2 improved accurate detection graphs are generated at simulation time (ST) = 60 seconds and 90 seconds respectively using the capturing interval of 3 and 5 seconds using  ... 
doi:10.5815/ijitcs.2015.11.05 fatcat:capqurriovavri6jtfekmdyvci

WRS: Waiting Room Sampling for Accurate Triangle Counting in Real Graph Streams [article]

Kijung Shin
2017 arXiv   pre-print
If we cannot store all edges in a graph stream, which edges should we store to estimate the triangle count accurately?  ...  Recently, much effort has been made to accurately estimate global and local triangle counts in streaming settings with limited space.  ...  CNS-1314632 and IIS-1408924. Research was sponsored by the Army Research Laboratory and was accomplished under Cooperative Agreement Number W911NF-09-2-0053.  ... 
arXiv:1709.03147v2 fatcat:ekykt72lnndy5eszg2qxvehbra

HashNWalk: Hash and Random Walk Based Anomaly Detection in Hyperedge Streams [article]

Geon Lee, Minyoung Choe, Kijung Shin
2022 arXiv   pre-print
It maintains and updates a constant-size summary of the structural and temporal information about the stream.  ...  Sequences of group interactions, such as emails, online discussions, and co-authorships, are ubiquitous; and they are naturally represented as a stream of hyperedges.  ...  Figure 3 : HASHNWALK is accurate (in terms of AUROC and Prec.@100) and fast.  ... 
arXiv:2204.13822v2 fatcat:nmangkvaofftlaxfsjpugkpa5e

Table of contents

2019 IEEE transactions on circuits and systems for video technology (Print)  
Huang 2960 Multi-Scale Attention Deep Neural Network for Fast Accurate Object Detection ...... K. Song, H. Yang, and Z.  ...  Bull 3121 Image/Video Storage and Retrieval Context Driven Optimized Perceptual Video Summarization and Retrieval .................................................. ....................................  ... 
doi:10.1109/tcsvt.2019.2940912 fatcat:tnnttkchjjcfxhjeq53n32lomu

Approximately counting triangles in large graph streams including edge duplicates with a fixed memory usage

Pinghui Wang, Yiyan Qi, Yu Sun, Xiangliang Zhang, Jing Tao, Xiaohong Guan
2017 Proceedings of the VLDB Endowment  
Based on sampled edges, we develop a simple yet accurate method to infer the number of triangles in the original graph stream.  ...  We conduct extensive experiments on a variety of realworld large graphs, and the results demonstrate that our method is several times more accurate and faster than state-of-the-art methods with the same  ...  To solve the above challenges, we design a one-pass streaming algorithm PartitionCT to fast and accurately estimate the number of triangles in a large graph stream including edge duplicates.  ... 
doi:10.14778/3149193.3149197 fatcat:wwabcg2tenfjdhzc3eo3j35scu

Graph Summarization [article]

Angela Bonifati, Stefania Dumbrava, Haridimos Kondylakis
2020 arXiv   pre-print
One method for condensing and simplifying such datasets is graph summarization.  ...  The focus of our chapter is to pinpoint the main graph summarization methods, but especially to focus on the most recent approaches and novel research trends on this topic, not yet covered by previous  ...  streaming and property graphs.  ... 
arXiv:2004.14794v3 fatcat:4g4l3exin5dxpoe6pdggbtcory

System-Level Performance Estimation for Application-Specific MPSoC Interconnect Synthesis

Po-Kuan Huang, Matin Hashemi, Soheil Ghiasi
2008 2008 Symposium on Application Specific Processors  
Central to the exploration engine is our system-level performance estimation methodology, that both quickly and accurately determine quality of candidate architectures.  ...  We implemented a number of streaming applications on candidate architectures that were emulated on an FPGA.  ...  Task graphs and Kahn process networks have a dataflow nature, which fits streaming applications very well.  ... 
doi:10.1109/sasp.2008.4570792 dblp:conf/sasp/HuangHG08 fatcat:gh2mwdfghjgp7je4n6l42tvgge

Empirical Study of Impact of Various Concept Drifts in Data Stream Mining Methods

Veena Mittal, Indu Kashyap
2016 International Journal of Intelligent Systems and Applications  
of these algorith ms on datasets having four possible types of concept drifts namely; sudden, gradual, incremental, and recurring drifts.  ...  As a result, the concept drifts occur very frequently in the data stream.  ...  AUE is more accurate than AWE but required more t ime and memory III.  ... 
doi:10.5815/ijisa.2016.12.08 fatcat:kfdiokpojnfbzlf3soe2qltxae

Towards scalable utilization of embedded manycores in throughput-sensitive applications

Matin Hashemi, Soheil Ghiasi
2011 2011 IEEE International High Level Design Validation and Test Workshop  
We argue that current practice of specifying streaming applications using rigid dataflow models, implicitly prohibits a number of platform oriented optimizations and hence, has limited portability and  ...  Experiments with several common streaming case studies demonstrate improved portability and scalability over conventional dataflow specification models, and confirm the effectiveness of our approach.  ...  INTRODUCTION Actor-oriented application specification models, such as task graphs and other dataflow-based representations, have yielded promising results for synthesis and optimization of streaming applications  ... 
doi:10.1109/hldvt.2011.6113985 dblp:conf/hldvt/HashemiG11 fatcat:oh6mk7askrg5jfeabfxjqbpyt4

Modeling of Tweet Summarization Systems using Data Mining Techniques: A Review Report

V. Laxmi Narasamma, M. Sreedevi
2016 Indian Journal of Science and Technology  
Findings: Various pro and cons of techniques and methods used by the researchers are identified as to the knowledge for better development of new methods for fast and accurate data analysis on tweets and  ...  Objective: Data mining is the driving force for analysing and summarization of available data in various forms and restores it for further needs.  ...  The algorithm developed is added with detection method, which detects the tweets online and summarizes them chronically and timeliness with accurate and efficiently.  ... 
doi:10.17485/ijst/2016/v9i44/102441 fatcat:w5exh45kynbgpjquf6sxeczpyi
« Previous Showing results 1 — 15 out of 39,711 results