알고리즘 그래프(Graph)

Graph Theory 중, Coloring 알고리즘을 사용하여 인접한 node는 같은 색으로 칠하지 않게 하는 최소 색의 수를 알아냄으로써 모든 role을 할당 할 수 있는 최소 user 수를 알아 낼 수 있다.Step1 (Initialization)Role과 User를 적절한 MACA에 할당해서 현재의 상황을 Simulate한다.- Role 개수보다 큰 2^m개 attractor를 가지는 n cell MACA를 선택한다.- PSE / NSE / PPE / NPE (각각 role 집합의 mutually exclusive 관계를 표현)을 적절히사용하여 role간 관계를 initialization 해 준다.- 해당 MACA에 role

알고리즘과 왕성한 활동력을 지닌 웹 로봇, 그리고 1만여 개의 컴퓨터 서버를 결합해 아주 까다로운 문제들도 마우스 클릭 몇 번으로 해결할 수 있게 했다. 문서검색에 있어서 좋은 평가를 받고 있다. 외국 사이트의 검색도 매우 유용하며, 외국의 고급 정보를 사용하기에 좋다. 세부검색이 쉽다. 검색결과의 첫 번째 페이지가 뛰어나다. 현존하는 검색엔진 중에서 가장 많은 페이지를 검색한다. 배너를 띄우지 않는다. Ⅷ. 결론인터넷이 국내에서 활성

알고리즘의 유형(정확한) 알고리즘 (exact algorithm)근사 알고리즘 (approximation algorithm; Heuristics)(결정적) 알고리즘 (deterministic algorithm)확률 알고리즘 (램덤화 알고리즘)(결정적) 알고리즘 (deterministic algorithm)비결정적 알고리즘 (nondeterministic algorithm)(순차적) 알고리즘 (sequential algorithm)병렬 알고리즘 (parallel algorithm)분산 알고리즘 (distributed algorithm)그래프 알고리즘, 기하 알고리즘, 문자열 알고리즘, 행렬 알고리즘 등알고리즘의 효율성다항식의 계산

Graph4.1 Eigen value 값의 변화에 따른 그래프의 도시 (T-x) (t=1800)< beta = 10 >< beta = 50>< beta = 100>< beta = 500>< beta = 1000>4.2 t값 변화에 의한 Graph ( beta = 500)< t = 10, 100, 1000, 10000, 100000 >5. 결론위에서 볼 수 있듯이 beta 가 500만 되도 깨끗한 곡선이 나옴을 볼 수 있다. 그리하여 beta 가 1000일 때 까지만 프로젝트를 수행했다.나름대로 예상한 결과가 나왔다. 상식적으로 봤을 때 우리가 얻은 것과 같은 형태의 그래프가 나와 주는 것이 정상이다. 하지만, 위

그래프 확대에 집중해왔다. 이를 위해 광고 게재도 최소화했다. 하지만 IPO를 기점으로 비즈니스 모델을 가진 외부의 앱과 웹을 연결하는(Connecting Apps/Webs) 오픈 그래프(Open Graph) 전략으로 진화하고 있다. 오픈 그래프는 2011년 9월부터 정식 서비스를 시작했다. 오픈 그래프 서비스는 이전부터 있었던 소셜 플러그인(Social Plug-in)을 포함해 크게 세 가지로 구성돼 있다. 이 서비스들은 제3의(3rd party) 웹사이트가 페이스북과 연결되게 하고 소셜 그래프를 활