상세정보
학술대회
Collaborative Local Triangles Counting in a Graph Stream by Using Node Resources
- 발행일
- 201601
- 출처
- International Conference on Information Networking (ICOIN) 2016, pp.469-471
- 협약과제
- 15MS5300, (ICBMS-1세부) CoT(Cloud of Things) 환경에서 실시간 반응성 향상을 위한 계층적 데이터 스트림 분석 SW 기술 개발, 민옥기
- 초록
- Sever based analysis for local triangles counting cannot handle large scale graph accurately. For accuracy it needs a large amount of memory and it is almost impossible for the server to prepare all. So till now for efficiency the server uses a small amount of memory and finds out the approximate value of local triangles. In this paper we propose the method in which we use edge device resources in order to count local triangles. In this method edge devices collaborate with the server for counting local triangles. It can improve sever-based analysis effectively. Furthermore it can find out the exact number of local triangles.
- KSP 제안 키워드
- Edge devices, Node resources, Triangles Counting, large-scale