개시된 실시예는 네트워크에 포함된 다수의 노드 각각에 대한 속성 정보를 포함하는 다수의 메타데이터를 기반으로 다수의 노드를 잇는 엣지를 가상으로 설정하여 초기 네트워크 그래프를 획득하고, 초기 네트워크 그래프 또는 이전 네트워크 그래프 중 하나와 다수의 노드에 대한 메타데이터를 인가받아 인공 신경망으로 신경망 연산하여 각 노드가 다수의 커뮤니티 각각에 소속될 확률을 나타내는 커뮤니티 소속 행렬을 획득하며, 커뮤니티 소속 행렬에 따라 다수의 노드 각각이 다수의 커뮤니티에 소속되는지 여부를 판별하고 다수의 커뮤니티를 재구성하여 커뮤니티를 탐지하고, 재구성된 커뮤니티를 분석하여 선택되는 쿼리 노드에 대한 엣지 정보를 획득하여 인가된 초기 네트워크 그래프 또는 이전 네트워크 그래프를 업데이트하여 토폴로지가 알려지지 않은 네트워크에서, 노드의 메타데이터를 이용하여 노드의 엣지 연결 구조에 대한 최소한의 쿼리만으로 각 노드가 소속된 커뮤니티 구성을 저비용으로 정확하게 탐색할 수 있는 커뮤니티 탐지 장치 및 방법을 제공한다.