복경수 연구실
컴퓨터소프트웨어공학과 복경수
복경수 연구실은 대규모 그래프 데이터 처리 및 소셜 네트워크 분석 분야에서 국내외적으로 높은 연구 성과를 내고 있는 연구실입니다. 연구실은 GPU 및 분산 환경에서 대용량 그래프의 효율적인 분할, 저장, 처리 기술을 중점적으로 개발하고 있으며, 이를 통해 기존의 한계를 극복하고 실시간 데이터 분석의 새로운 패러다임을 제시하고 있습니다.
특히, 그래프 분할 및 처리 분야에서는 동적 메모리 관리, 점진적 처리, 스트리밍 클러스터링 등 최신 알고리즘을 도입하여, GPU 환경에서의 그래프 처리 효율성을 극대화하고 있습니다. 이러한 기술은 소셜 네트워크, IoT, 교통 네트워크 등 다양한 응용 분야에서 실시간 데이터 분석과 패턴 탐지에 활용되고 있습니다. 또한, 실제 대규모 그래프 데이터셋을 대상으로 한 실험을 통해 기존 기법 대비 월등한 성능을 입증하였습니다.
연구실은 소셜 네트워크 및 빅데이터 환경에서의 전문가 추천, 인플루언서 탐지, 이벤트 검출 등 데이터 마이닝 및 인공지능 응용 기술에도 주력하고 있습니다. 사용자 프로필, 소셜 상호작용, 그래프 구조, 시간적 특성 등 다양한 요소를 통합적으로 고려한 추천 및 탐지 알고리즘을 개발하여, 학술 정보 검색, 지역 이벤트 감지, 개인화 추천 서비스 등 다양한 실생활 응용에 적용하고 있습니다.
이외에도, 고차원 데이터 색인, 분산 인메모리 시스템, 신뢰성 기반 콘텐츠 추천, 교통 정보 분석 등 다양한 빅데이터 및 인공지능 융합 연구를 수행하고 있습니다. 연구실은 국내외 학술지 및 학회에서 다수의 우수 논문상과 특허를 수상하였으며, 산학협력 및 국가 연구과제 수행을 통해 실질적인 사회적 가치 창출에도 기여하고 있습니다.
앞으로도 복경수 연구실은 대규모 데이터 처리와 소셜 네트워크 분석 분야에서 첨단 기술을 선도하며, 데이터 기반 사회의 혁신을 이끌어갈 핵심 연구 거점으로 성장할 것입니다.
Subgraph Matching
Name Disambiguation
Event Detection
대규모 그래프 데이터 처리 및 분할 기술
복경수 연구실은 대규모 그래프 데이터의 효율적인 저장, 분할, 처리 기술을 핵심 연구 분야로 삼고 있습니다. 최근 데이터의 규모와 복잡성이 급격히 증가함에 따라, 기존의 CPU 기반 처리 방식으로는 대용량 그래프의 실시간 분석 및 처리가 어렵다는 한계가 있습니다. 이에 연구실은 GPU와 같은 고성능 컴퓨팅 자원을 활용하여 그래프 분할 및 처리의 효율성을 극대화하는 다양한 알고리즘과 시스템을 개발하고 있습니다.
특히, 그래프 분할은 NP-완전 문제로서 계산 복잡도가 매우 높기 때문에, 연구실에서는 동적 메모리 관리, 점진적 처리, 스트리밍 클러스터링 등 최신 기법을 도입하여 GPU 환경에서의 그래프 분할을 가속화하고 있습니다. 이러한 기술은 실제로 다양한 대규모 그래프 데이터셋에 적용되어, 기존 기법 대비 처리 속도와 분할 품질에서 우수한 성능을 입증하였습니다. 또한, 그래프의 변화 양상에 따라 동적으로 분할 및 스케줄링을 수행함으로써, 메모리 효율성과 연산 효율성을 동시에 확보하고 있습니다.
이러한 연구는 소셜 네트워크, IoT, 교통 네트워크 등 다양한 응용 분야에서 대규모 그래프 데이터를 실시간으로 분석하고, 복잡한 관계와 패턴을 효과적으로 탐지하는 데 큰 기여를 하고 있습니다. 앞으로도 연구실은 GPU 및 분산 환경에서의 그래프 처리 기술을 지속적으로 고도화하여, 데이터 과학 및 인공지능 분야의 핵심 인프라로 자리매김할 계획입니다.
소셜 네트워크 및 빅데이터 기반 전문가 추천 및 이벤트 탐지
복경수 연구실은 소셜 네트워크와 빅데이터 환경에서의 전문가 추천, 인플루언서 탐지, 이벤트 검출 등 다양한 데이터 마이닝 및 인공지능 응용 기술을 연구하고 있습니다. 소셜 미디어의 확산으로 인해 방대한 양의 데이터가 실시간으로 생성되고 있으며, 이 데이터를 효과적으로 분석하여 의미 있는 정보를 추출하는 것이 중요한 과제로 부상하고 있습니다.
연구실에서는 사용자 프로필, 소셜 상호작용, 그래프 구조, 시간적 특성 등 다양한 요소를 통합적으로 고려한 전문가 탐색 및 추천 알고리즘을 개발하고 있습니다. 예를 들어, 학술 문헌 기반 전문가 판별 기법, 소셜 미디어 인플루언서 탐지, 사용자 활동 패턴과 카테고리 유사성 기반의 POI 추천 등은 실제 논문과 특허를 통해 그 우수성이 입증되었습니다. 또한, 소셜 네트워크에서 발생하는 다양한 이벤트를 그래프 기반으로 분석하여, 중복 이벤트 검출을 방지하고 신뢰성 높은 이벤트 탐지 결과를 제공하는 기술도 연구의 중요한 축을 이루고 있습니다.
이러한 연구는 학술 정보 검색, 지역 이벤트 감지, 개인화 추천 서비스, 신뢰 기반 콘텐츠 추천 등 다양한 실생활 응용에 적용되고 있습니다. 앞으로도 연구실은 소셜 빅데이터의 신뢰성, 전문성, 실시간성 분석을 위한 첨단 알고리즘과 시스템을 개발하여, 사회적 가치 창출과 데이터 기반 의사결정 지원에 앞장설 것입니다.
1
Large-Scale Dynamic Graph Processing with Graphic Processing Unit-Accelerated Priority-Driven Differential Scheduling and Operation Reduction
복경수, 송상호, 최지현, 차동현, 이현병, 최도진, 임종태, 유재수
APPLIED SCIENCES-BASEL, 202503
2
Efficient Large Graph Partitioning Scheme Using Incremental Processing in GPU
복경수, 이현병, 백정현, 송상호, 김윤아, 황현종, 임종태, 최도진, 유재수
IEEE ACCESS, 202503
3
POI Recommendation Scheme Based on User Activity Patterns and Category Similarity
복경수, 임종태, 이서희, He Li, 유재수
APPLIED SCIENCES-BASEL, 202412
1
소셜 네트워킹 환경에서 위치 기반 상황 정보 공유(2차년도)
2
소셜 네트워킹 환경에서 위치 기반 상황 정보 공유
