본 발명은 엣지를 통한 노드 사이의 연결 정보가 제공되지 않은 네트워크에서 별도로 수집되는 다수의 노드의 메타데이터를 기반으로 노드간 엣지가 존재할 가능성을 나타내는 엣지 확률을 추정하고, 추정된 엣지 확률에 따라 쿼리 노드를 선택하여 네트워크를 확장하는 과정을 제한된 쿼리 횟수만큼 반복함으로써 네트워크 연결 구조를 최대한 효율적으로 확장하며, 확장된 네트워크로부터 시드 노드를 선택하여 비용 등에 의해 제한된 조건하에서 영향력이 가장 큰 시드 노드를 용이하게 선택할 수 있는 네트워크 노드 선택 장치 및 방법을 제공한다.