실제 문제의 그래프


23

실제 문제와 관련된 그래프는 어디에서 찾을 수 있습니까?

내가 아는 두 개의 저장소는 다음과 같습니다.



유사 나는 합성 생성 된 그래프가 가야한다고 생각합니다
야로 슬라브 Bulatov

1
Nitpick : Bodlaender 여야합니다.
gphilip

1
최단 경로 문제에 대한 DIMACS 벤치 마크에서 실생활의 일부 큰 그래프가 있습니다 : dis.uniroma1.it/~challenge9/download.shtml#benchmark
Arman

2
이 질문에 대한 답변이 유용 할 것입니다 : cstheory.stackexchange.com/questions/3409/…
Aaron Sterling

답변:



8

다음 두 소스가 내 중심성 알고리즘을 분석하는 데 유용한 것으로 나타났습니다. 이것들은 "사회적"으로 편향되어 있습니다. Google에서 "단백질 상호 작용 네트워크"를 검색하면 더 많은 데이터를 찾을 수 있습니다.





5

"소셜 네트워크 분석을위한 국제 네트워크"의 데이터 세트에서이 페이지를 확인하십시오.

http://www.insna.org/software/data.html

"Networks, Crowds and Markets"(Easley and Kleinberg, 2010) 또는 "Social and Economic Networks"(Jackson, 2008)에 액세스 할 수있는 경우 모두 문헌의 데이터 세트에 대한 참조로 가득합니다.

편집 : 네트워크, 크라우드 및 마켓의 사전 공개 초안은 다음 위치에서 찾을 수 있습니다.

http://www.cs.cornell.edu/home/kleinber/networks-book/

2 장에는 몇 가지 아이디어를 제공 할 수있는 "네트워크 데이터 세트"라는 섹션이 있습니다.



당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.