개요:그래프는 다양한 도메인에 속하는 다양한 데이터를 나타내는 데 사용할 수 있습니다. 그래프는 효율적인 방법으로 데이터 간의 관계를 캡처 할 수 있으며 널리 사용되었습니다. 최근에는 빅 데이터의 출현과 함께 대용량 데이터 세트를 효율적으로 저장하고 계산할 필요가있었습니다. 그러나 문제의 데이터 세트의 크기를 고려할 때 데이터를 저장하고 처리하는 최적의 방법을 찾는 것이 어려웠습니다. 따라서 본 논문에서는 다른 그래프 압축 기술을 연구하고 동일한 작업을 수행 할 새로운 알고리즘을 제안합니다. 특히,주어진 그래프 지=(브이,이자형),여기서 브이 집합입니다 격자형 과 이자형 가장자리 집합이며|브이|=엔,우리는 그래프의 인접 행렬 표현을 압축하는 기술을 제안합니다. 우리의 알고리즘은 인접 행렬 데이터 내에서 패턴을 찾고 공통 패턴을 특정 마커로 대체하는 것을 기반으로합니다. 여기에 제안 된 모든 기술은 다음과 같습니다.그래프의 무손실 압축. 실험 결과에 따라,우리의 제안 된 기술은 인접 행렬 표현에 비해 거의 70%의 압축을 달성하는 것이 관찰되었습니다. 결과는 큰 그래프가 더 작은 메모리에 효율적으로 저장되고 컴퓨팅 노드의 병렬 처리 능력을 악용 할 수있을뿐만 아니라 자원간에 데이터를 효율적으로 전송할 수 있음을 보여줍니다.