• 정보과학회 논문지
• /
• 제44권1호
• /
• pp.78-83
• /
• 2017

최대 밀도 부분 그래프는 소셜 네트워크에서 사용자들이 속한 특정 커뮤니티나 사용자들의 공통 관심사를 나타내기에, 최대 밀도 부분 그래프를 찾는 연구가 다수 있었다. 그러나 기존의 연구들은 단일한 최고 밀도 부분 그래프를 찾는다는 문제점이 있었다. 이 연구에서는 주어진 노드에서 시작하여, 인접하는 노드 중에 연결수(degree)가 가장 높은 노드를 추가하는 방식을 사용한 최고 밀도 부분 그래프를 찾는 상향식 휴리스틱 알고리즘을 제안한다. 이에 따라, 병렬 처리에 용이하게 하였고, 이를 맵리듀스 프레임 워크 상에서 병렬 알고리즘으로 구현하였다. 다양한 그래프 데이터로 실험결과 이전 연구와 비교하여 조기에 최고 밀도 부분 그래프를 찾아냄을 보였다. 또한 다양한 다수의 노드가 주어졌을 때에도 효과적으로 동작함을 보였다.

• 한국국방경영분석학회지
• /
• 제35권2호
• /
• pp.77-86
• /
• 2009

접촉확률그래프는 한 대의 차량이 지뢰지대를 임의로 통과할 때 한 발의 지뢰가 폭발될 수 있는 확률을 측정한 그래프이다. 이 지뢰지대 밀도별 접촉확률 그래프는 한국 및 미(美) 육군의 야전교범에 제시되어 있으나 실 기동에 의한 데이터인지 워게임에 의한 결과치 인지 근거가 없는 실정이다. 본 논문에서는 신뢰할 만한 자료로서 근거가 없는 접촉확률 그래프를 컴퓨터 프로그램으로 절차식 모델을 구축하여 증명한다. 구축한 프로그램으로 산출된 결과치는 접촉확률그래프에 제시된 값과 거의 유사하게 나타낸다. 따라서 본 연구에서 제시한 절차식 모델은 모델링이 요구하는 타당성 및 모델자체의 검증에 있어 충분한 조건을 갖추었으며 다수 차량의 접촉확률을 계산하는데 있어서 매우 유용하다.

• 한국통계학회:학술대회논문집
• /
• 한국통계학회 2003년도 추계 학술발표회 논문집
• /
• pp.31-34
• /
• 2003

본 연구에서는 연속형 확률밀도함수의 그래프를 표현하기 위한 하나의 방법으로 보간점을 이용하는 문제에 대해 살펴보고자 한다. 이를 위해 최적화 기법을 이용하여 보간점의 수와 위치를 선택하는 알고리즘을 제안하고, 제안한 방법을 이용하여 확률밀도함수의 그래프를 구현한다.

• 한국식품과학회지
• /
• 제37권3호
• /
• pp.418-424
• /
• 2005

호주 표준 흰 밀(ASW) 단독 또는 ASW와 호주경질밀 또는 미국 밀(서부 횐 밀, 경질 붉은 겨울 밀)을 혼합 제분한 생면용 밀가루의 일반 성분과 색도, 입도분포, 호화성질, 리올로지 성질을 비교하였다. 단백질과 회분 함량은 ASW 밀가루가 평균 8.51%와 0.375%(수분 14% 기준)로서 혼합밀가루의 9.20%와 0.406%보다 낮았다. 밀가루의 색도는 명도와 황색도는 ASW 밀가루와 혼합밀가루 사이에 차이가 없었다. 밀가루의 평균 입자 크기는 ASW 밀가루가 작았으나 표면적은 두 집단별 차이가 없었다. 밀가루 팽윤부피는 ASW 밀가루가 높은 경향이였으나 유의적인 차이는 아니었다. 신속점도계에 의한 최고점도는 ASW 밀가루가 높았다. 파리노그래프와 익스텐시그래프 특성값은 두 집단 사이에 유의적인 차이가 없었다. 단백질 함량은 밀가루의 평균입자크기, 파리노그래프의 반죽안정성, 익스텐시그래프의 신장도와 (+)상관을, 팽윤부피, RVA 최고점도와는 (-)상관을 보였다. 밀가루 팽윤부피는 RVA 최고점도와 (+)상관을 보였다. 팽윤부피와 최고점도는 파리노그래프 또는 익스텐시그래프 특성 값과는 상관을 보이지 않았다.

• 한국통신학회논문지
• /
• 제16권5호
• /
• pp.468-574
• /
• 1991

분산 너버우전탐색 트리구성에서 통신복잡성은 몇가지 임계값에 기초한 효과적인 통신동기방식에 의해서 개선될 수 있다. 본 논문에서는 분산 그래프의 밀도함수로서 임계값을 설정하고 그 임계값을 이용하여 통신 동기방식에 의거한 분산 너비우선탐색 트리 구성 알고리즘을 제안하였다. 제안된 알고리즘은 밀도가 낮은 그래프에서 기존의 알고리즘보다 통신 복잡성면성 면에서 수학적 분석을 통해개선됨을 입증하였으며, 밀도가 높은 그래프에서는 현재와 동일함을 입증함으로써 본 논문에서 제안한 알고리즘이 종래의 알고리즘들보다 통신 복잡성에서 가장 효율적임을 보았다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권4호
• /
• pp.432-436
• /
• 2010

소셜 네트워크를 비롯한 네트워크로부터 커뮤니티를 발견하려면 네트워크의 노드를 그룹 내에서는 서로 조밀하게 연결되고 그룹 간에는 연결의 밀도가 낮은 그룹들로 군집화하는 과정이 꼭 필요하다. 군집화 알고리즘의 성능을 위해서는 군집화의 기준이 되는 유사도 기준이 잘 정의되어야 한다. 이 논문에서는 네트워크 내의 커뮤니티 발견을 위해 유사도 기준을 정의하고, 정의한 유사도를 유사도 전파(affinity propagation) 알고리즘과 결합하여 만든 방법을 기존의 방법들과 비교한다.

• Applied Biological Chemistry
• /
• 제41권5호
• /
• pp.367-371
• /
• 1998

호주산 표준흰밀(Australian Standard White, ASW)로 제분한 제면용 밀가루 4종의 리올로지 성질과 입도분포를 미국산 경질붉은겨울밀(Hard Red Winter, HRW)과 서부흰밀(Western White, WW)의 혼합밀로 제분한 밀가루와 비교하였다. ASW 밀가루는 미국산보다 단백질과 회분함량이 낮았고, 아밀로그래프 최고점도는 높았다. 파리노그래프 흡수율은 호주산 밀가루가 높았으나 반죽형성시간은 호주산과 미국산 사이에 차이가 없었다. 밀가루 반죽의 저항도와 신장도는 호주산 밀가루가 작았다. 밀가루 입자크기 분포는 시료마다 독특한 경향을 보였다. 파리노그래프 지표는 단백질 또는 익스텐시그래프 지표와 상관을 보이지 않았다. 아밀로그래프 최고점도는 단백질과 (-)상관을, 익스텐시그래프의 신장도는 단백질과 (+)상관을 보였다.

• 한국지구과학회지
• /
• 제40권6호
• /
• pp.639-653
• /
• 2019

본 연구의 목적은 수온-염분도를 분석하여 음속최소층을 유추하는 과정을 통해 과학영재들의 그래프 해석 능력과 해양의 물리적 개념 이해 정도를 살펴보는 것이다. 이에 과학영재학교에 재학 중인 3학년 총 106명의 영재학생을 대상으로 해양학 학술지에 게재된 수온-염분도를 이용하여 SOFAR (SOund Fixing And Ranging) channel의 깊이를 추정하는 논서술형 문항을 만들어 양적, 질적 분석을 수행하였다. 연구결과 수온-염분도를 해석, 모델링, 변환하는 등 과학영재마다 그래프를 분석하는 수준에서 차이가 나타났으며 수온, 염분, 밀도 등에 관한 대안 개념도 노출되었다. 본 연구 결과는 과학영재들의 그래프 해석 수준을 이해하고, 그 과정에서 나타난 대안 개념을 토대로 해양 분야 교수-학습 방법 개선 프로그램 및 그래프 분석과 관련된 소재 발굴을 위한 기초 자료를 제공할 것이다.

• Journal of the Korean Data and Information Science Society
• /
• 제23권1호
• /
• pp.99-111
• /
• 2012

반응변수가 주어졌을 때 설명변수의 조건부 확률분포의 로그-밀도비는 로지스틱회귀모형에서 어떤 설명변수가 어떻게 모형에 포함되는지에 대한 변수선택문제에서 유용한 정보를 제공한다. 설명변수의 조건부 확률분포가 좌우대칭이 아닌 경우 감마분포로 가정하는 것이 적절하고 이 경우 x항과 log(x)항이 모형에 포함되어야 한다. 로그-오즈 그래프는 변수선택문제를 연구하는데 매우 중요한 도구가 된다. 이러한 그래픽적 연구에 의하면, x|y = 0과 x|y = 1의 두 분포가 겹치는 경우에서는 x항과 log(x)항 모두 필요하다. 그리고 두 분포가 분리된 경우에는 x항 또는 log(x)항 중 하나만 필요하다.

• 한국전자거래학회지
• /
• 제20권2호
• /
• pp.155-166
• /
• 2015

랜덤워크는 그래프 기반의 랭킹 기법들에서 빈번히 사용되지만, 그래프 간선에 음수 가중치를 가지는 부호 그래프는 고려하지 않는다. 이 논문에서는 하이더의 균형 이론을 적용하여 랜덤워크수행 시 음수 가중치를 처리하는 기법을 제안한다. 제안 기법은 추천 시스템에 적용되었으며, 사용자가 선호하지 않는 아이템을 걸러내는 데 효과가 있음을 실험을 통해 보인다. 제안한 모델의 성능을 위해 기존의 Top-k 랜덤워크 계산 기법인 BCA를 확장한 Bicolor-BCA 알고리즘을 제안한다. 제안 알고리즘은 임계값이 필요한데, 실험을 통해 임계값에 따른 정확도와 성능의 변화를 살펴본다.