Graph Mining
페가수스는 페이스북, 웹그래프 같은 대규모 그래프를 분석하고 diameter와 주요 집합 점 그리고 연관된 점 같은 흥미로운 패턴을 찾아내는 페타 규모 그래프 마이닝 시스템
2010 년

페가수스는 페이스북, 웹그래프 같은 대규모 그래프를 분석하고 diameter와 주요 집합 점 그리고 연관된 점 같은 흥미로운 패턴을 찾아내는 페타 규모 그래프 마이닝 시스템



*수상자 인터뷰


Q. Please introduce the name and members of your team.

U Kang, Ph.D. student at Carnegie Mellon University
(카네기멜론 박사과정 유 강)
Polo Chau, Ph.D. student at Carnegie Mellon University
(카네기멜론 박사과정 폴로 쵸우)
Christos Faloutsos, Professor at Carnegie Mellon University
(카네기멜론 교수 크리스토스 팔로웃토스)


Q. Through what did you take part in the competition?

A professor in CMU forwarded the advertisement through an email.
(이메일을 통한 선전을 전달한 교수님)


Q. What's your opinion on open source software?

Open source software is crucial for enriching and sharing the computer science technologies. Furthermore, making a software open source increases the publicity of the software.
(오픈소스소프트웨어는 컴퓨터과학기술을 풍요롭고 공유하는데 매우 중대하다. 게다가 소프트웨어를 오픈소스로 만드는 것은 소프트웨어의 대중성을 얻는데도 도움이 된다.)


Q. Please give us an explanation for the program that won the prize in this competition.

It is ‘PEGASUS’, a peta scale graph mining system to analyze large graphs(e.g. Facebook social network, Web graph) and find interesting patterns like diameter, important nodes, and connected components.
(페가수스는 페이스북, 웹그래프 같은 대규모 그래프를 분석하고 diameter와 주요 집합 점 그리고 연관된 점 같은 흥미로운 패턴을 찾아내는 페타 규모 그래프 마이닝 시스템이다.)


Q. Was there any difficulty during the competition? What is it?

Making the demo video took considerable time.
(데모비디오 만드는 것이 상당한 시간이 걸렸다.)


Q. What do you need to complement your technological capability as a software developer?

I want to improve the ability to create more comprehensive documentation.
(더 이해하기 쉬운 매뉴얼 만드는 능력을 향상시키기를 원한다.)


Q. Do you have any plan or way of improving the award-winning program?
(Please give an explanation.)

I’m planning to add more interesting graph mining algorithm to PEGASUS to find more interesting patterns.
(좀더 흥미로운 패턴을 찾아내기 위해 페가수스에 더 흥미로운 알고리즘을 추가하는 것을 계획 중이다.)


Q. If there is anything you want from KOSSA (host of the contest), what would it be?

Thanks for organizing such a wonderful challenge.
The challenge could be improved even more with the following:
(너무도 훌륭한 대회 마련해주셔서 감사하다.
다음의 것이 보완된다면 더욱 좋은 대회가 되리라 여긴다.)
 - The award should be expanded in terms of the prize itself and the additional support. It would have been great if the travels for the all three team members were supported.
 - The judging criteria is somewhat unclear. It would be a good idea to explain the judging criteria in more detail, so that participants have more clear idea of what to focus.
 - 상 자체와 추가적 지원에 있어서 더 확대가 되어야 한다. 만약 모든 팀 멤버가 시상식에 참여하도록 지원되었더라면 좋았을 것이다.
 - 심사기준이 다소 불분명하다. 참가자들이 무엇에 초점을 맞춰야 할지 명확한 아이디어를 가질 수 있도록 심사기준을 좀더 상세하게 기술하는 것이 좋을 것 같다


Q. What is your hope in the future?

I hope the PEGASUS system earns more publicity so that many people can benefit from its capability of large scale graph processing.
(나는 많은 사람들이 페가수스의 대규모 그래프 처리의 능력으로부터 혜택을 얻을 수 있도록 더 많은 대중성을 얻기를 희망한다.)


맨 위로
맨 위로