• 제목/요약/키워드: 중심도

검색결과 78,205건 처리시간 0.071초

대규모 워크플로우 소속성 네트워크를 위한 근접 중심도 랭킹 알고리즘 (An Estimated Closeness Centrality Ranking Algorithm for Large-Scale Workflow Affiliation Networks)

  • 이도경;안현;김광훈
    • 인터넷정보학회논문지
    • /
    • 제17권1호
    • /
    • pp.47-53
    • /
    • 2016
  • 워크플로우 소속성 네트워크는 워크플로우 기반 조직의 수행자와 업무 사이의 연관관계를 나타내는 소셜 네트워크의 한 형태이며, 이를 기반으로 연결 중심도, 근접 중심도, 사이 중심도, 위세 중심도 등과 같은 다양한 분석 기법들이 제안되었다. 특히, 전사적 워크플로우 모델을 기반으로 하는 소속성 네트워크의 근접 중심도 분석은 워크플로우 소속성 네트워크의 규모가 증가함에 따라, 중심도 및 랭킹 계산의 시간 복잡도 문제점을 가진다는 것을 발견하였다. 본 논문에서는 근접 중심도 분석의 시간 복잡도 문제를 개선하기 위해, 근사치 추정 방법을 이용한 워크플로우 기반 소속성 네트워크의 추정 근접 중심도 기반 랭킹 알고리즘을 제안한다. 노드의 타입이 수행자인, 워크플로우 예제 모델을 추정 근접 중심도 기반 랭킹 알고리즘에 적용한 성능 분석을 실시하였다. 수행 결과, 네트워크 규모 관점에서의 정확도는 평균적으로 47.5% 향상되었고, 샘플 모집단 비율 관점에서는 평균적으로 9.44%정도의 향상된 수치를 보였다. 또한, 추정 근접 중심도 랭킹 알고리즘의 평균 계산 시간은 네트워크의 노드 수가 2400개, 샘플 모집단의 비율이 30%일 때, 기존 근접 중심도 랭킹 알고리즘의 평균 계산 시간보다 82.40%의 높은 성능을 보였다.

교구를 활용한 여러 대상의 무게중심 실험

  • 장훈
    • 한국수학교육학회:학술대회논문집
    • /
    • 한국수학교육학회 2010년도 제44회 전국수학교육연구대회
    • /
    • pp.225-225
    • /
    • 2010
  • 몇 가지 교구를 사용하여 여러 대상의 무게중심을 찾아보고 수학적으로 정리한다. (1) 피노키오의 늘어나는 코 실험: 막대를 가장 길게 쌓는 방법 (2) 점 무게중심 실험: 일렬로 매단 추들의 무게중심, 삼각형, 사각형의 꼭짓점에 매단 추들에 대한 무게중심 (3) 선 무게중심 실험 : 삼각형, 사각형의 변에 대한 무게중심 (4) 면무게중심 실험 : 삼각형, 사각형, 오각형의 면의 무게중심

  • PDF

블렌디드 러닝 환경에서 사회 연결망 중심도와 학습자 성과 간의 상관관계 (Correlation Between Social Network Centrality and College Students' Performance in Blended Learning Environment)

  • 조일현
    • 컴퓨터교육학회논문지
    • /
    • 제10권2호
    • /
    • pp.77-87
    • /
    • 2007
  • 본 연구는 오프라인 수업을 온라인 토론이 보조하는 블렌디드 러닝 형태의 대학교 수업 상황에서 학습자의 적에 미치는 사회 연결망의 효과를 분석하기 위해 수행되었다. '사이버 학습 세미나' 과목을 수강하는 36명의 교육대학교 학생들을 대상으로 교우 연결망 중심도, 조언 연결망 중심도, 그리고 적대 연결망 중심도 등 세 가지 사회 연결망 변수들을 측정한 후, 이를 기말 과제 및 시험 점수 등 학습자 성과 변수들과의 상관관계를 분석하였다. 그 결과, 조언 연결망 중심도와 교우 연결망 중심도는 학습 성과와 정적 상관관계를 보이고 있었던 반면, 적대 연결망 중심도는 대부분분의 성과 변수들과 부적 상관관계를 보였다. 온라인 토론의 양과 질은 교우 연결망 중심도 및 조언 연결망 중심도와 높은 상관을 보였으며, 특히 그 질은 조언 연결망과 매우 높은 정적 상관관계를 나타내었다.

  • PDF

대규모 워크플로우 소셜 네트워크의 추정 근접 중심도 랭킹 알고리즘 성능 분석 (Performance Analysis of an Estimated Closeness Centrality Ranking Algorithm in Large-Scale Workflow-supported Social Networks)

  • 김자원;안현;김광훈
    • 인터넷정보학회논문지
    • /
    • 제16권3호
    • /
    • pp.71-77
    • /
    • 2015
  • 본 논문에서는 대규모 워크플로우 기반 소셜 네트워크를 위한 추정 근접 중심도 랭킹 알고리즘을 구현하고, 그에 대한 성능 분석을 수행한다. 기존의 근접 중심도 분석 방법은 특정 노드와 다른 모든 노드들 간의 최단거리를 구하므로 네트워크의 크기가 커짐에 따라 근접 중심도 분석 시간이 기하급수적으로 증가하는 문제점을 가진다. 이로 인해 대규모 소셜 네트워크의 근접 중심도 랭킹 과정에도 계산시간 문제를 가진다. 이러한 문제점을 개선하고자 본 논문에서는 추정기법을 활용한 근접 중심도 랭킹 알고리즘을 구현하며 기존 알고리즘과의 성능 분석을 수행한다. 이는 약 50%의 계산 시간 단축 결과를 보여주었다.

사회관계망에서 매개 중심도 추정을 위한 효율적인 알고리즘 (An Efficient Algorithm for Betweenness Centrality Estimation in Social Networks)

  • 신수진;김용환;김찬명;한연희
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제4권1호
    • /
    • pp.37-44
    • /
    • 2015
  • 사회관계망 분석에 있어서 매개 중심도(Betweenness Centrality)는 네트워크를 구성하는 노드들의 상대적인 중요도를 파악하기 위한 척도로서 주로 사용되어 왔다. 그러나 매개 중심도를 측정하기 위한 시간 복잡도가 높기 때문에 대규모의 온라인 사회관계망 서비스에서 각 노드의 매개 중심도를 산출하는 것은 쉽지 않은 문제이다. 그래서 본 연구팀에서는 과거에 네트워크를 구성하는 각각의 노드들마다 자신의 지역 정보를 활용하여 확장 자아 네트워크(Expanded Ego Network)를 정의하고 그 네트워크에서 확장 자아 매개 중심도(Expanded Ego Betweenness)를 산출하여 기존의 매개 중심도를 대체하려는 시도를 하였다. 본 논문에서는 지역정보 기반의 확장 자아 네트워크의 특징을 분석하여 확장 자아 매개 중심도를 빠르게 산출할 수 있는 알고리즘을 제안한다. 그리고 일반적인 사회관계망의 특성을 대표하는 Barab$\acute{a}$si-Albert 네트워크 모델을 사용한 가상 네트워크와 실제 사회관계망을 대표하는 페이스북 친구 관계 네트워크에서의 실험을 통하여 확장 자아 매개 중심도의 중요도 순위가 기존 매개 중심도의 중요도 순위와 거의 일치함을 보인다. 또한 제안하는 알고리즘이 기존 알고리즘에 비해 확장 자아 네트워크에서의 확장 자아 매개 중심도를 더 빠르게 산출함을 보인다.

사위량에 영향을 미치는 요인: I. 굴절이상, 동공중심과 광학중심의 일치에 따른 연구 (The factors influencing the quantity of Phoria: I. A study of effects to the quantity of Phoria by the refractive error and the conformity to the optical center and the pupillary center)

  • 김정희
    • 한국안광학회지
    • /
    • 제9권2호
    • /
    • pp.361-370
    • /
    • 2004
  • 정확한 사위량 측정을 위한 전제조건이 되는 굴절이상의 완전교정과 광학중심점과 동공중심점의 일치가 선행되지 않을 때 발생할 수 있는 사위량 변동을 알아보기 위해 근시성 굴절이상안 120명을 대상으로 동공중심거리, 장용안경의 광학중심점거리, 안경장용 상태의 사위량을 Von Graefe법을 이용하여 측정하고, 검사대상자의 동공중심과 광학중심점을 정확하게 일치시키고 굴절이상도를 완전교정한 상태에서의 사위량을 각각 측정하여 다음과 같은 결과를 얻을 수 있었다. 1. 굴절이상도가 미교정되고 광학중심점과 동공중심점이 미조정 된 안경을 장용하고 측정한 사위량과 굴절이상도를 완전교정하고 광학중심점과 동공중심이 일치된 상태에서 측정한 사위량은 완전교 정시 정위는 10.0%에서 12.5%로 증가하였고, 외사위는 67.5%에서 62.5%로 감소, 내사위는 22.5%에서 25.0%로 증가하였다. 2. 평균 광학중심점 거리는 31.7024mm, 동공중심점 거리는 평균 31.4881mm로 안경의 Optical Center Distance가 동공중심거리보다 약 0.2143mm 큰 것으로 측정되었다. 3. 동공중심점과 광학중심점이 일치된 안경과 동공중심과 광학중심이 불일치된 안경을 장용한 사람은 각각 37.5%, 62.5%로 조사되었다. 4. 미교정된 근시안 가운데 동공중심과 광학중심이 일치한 사람을 대상으로 근시도를 완전교정하고 사위를 측정한 결과 근시도를 미교정했을 때 보다 외사위량은 53.33%가 감소하였고, 내사위량은 20.0%가 증가하였다. 5. 근시도를 완전교정하고 광학적중심과 동공중심을 정확하게 일치시켜 측정한 외사위량은 구안경 장용시보다 $1.11{\Delta}$ 감소하였고, 내사위량은 $0.39{\Delta}$ 증가한 것으로 나타나 검정결과 매우 유의하였다(p<0.05).

  • PDF

가정과 교사교육자들의 가정과 교육과정 관점 (Curriculum Orientations of Home Economics Teacher Educators)

  • 류상희
    • 한국생활과학회지
    • /
    • 제10권1호
    • /
    • pp.1-13
    • /
    • 2001
  • 본 연구는 가정과 교사교육자(전국 국 사립 대학의 가정교육과에 재직하고 있는 교수)들의 교육과정 관점을 조사함으로써 실천적 비판 중심 가정과 교육과정 개발을 위한 기초자료와 교사교육자들을 위한 세미나 프로그램 개발을 위한 유용한 자료를 제공하고자 한다. 본 연구의 결과는 다음과 같다. (1) 가정과 교사교육자들은 하나의 두드러진 교육과정 관점을 선호하지는 않았지만 인지과정중심 교육과정에 가장 높은 선호도를 보였다. (2) 석사과정에서 가정학 세부영역을 전공한 교사교육자는 가정교육학을 전공한 교사교육자보다 학문중심 교육과정과 기술중심 교육과정을 가정과 교육을 위한 적절한 관점으로 인식하였다. (3) 박사과정에서 가정교육학을 전공한 교사교육자는 가정학 세부영역을 전공한 교사교육자보다 개인중심교육과정을 가정과 교육을 위한 적절한 관점으로 인식하였다. (4) 가정교육학 관련 교과목을 가르치는 교사교육자는 가정학 세부영역 관련 교과목을 가르치는 교사교육자보다 기술중심 교육과정을 가정과 교육을 위한 적절한 관점으로 인식하였다.

  • PDF

사회관계망에서 중요 노드 식별을 위한 지역정보 기반 매개 중심도 (Local Information-based Betweenness Centrality to Identify Important Nodes in Social Networks)

  • 손진곤;김용환;한연희
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제2권5호
    • /
    • pp.209-216
    • /
    • 2013
  • 전통적인 사회관계망 분석에 있어서 각 노드의 매개 중심도는 메시지 전달 측면에서의 각 노드들의 상대적인 중요도를 파악하는 척도로 오랫동안 사용되어 왔다. 하지만, 매개 중심도를 산출하기 위한 계산 복잡도가 높기 때문에 노드의 수와 간선의 수가 매우 많은 대규모 사회관계망에서는 각 노드의 매개 중심도를 산출하기가 어렵다. 본 논문에서는 각 노드들마다 자신의 지역정보, 즉 이웃노드들이 지닌 각각의 이웃노드 정보를 활용하여 구성가능한 확장 자아 네트워크(Expanded Ego Network)를 새롭게 정의하고 이러한 네트워크를 기반으로 확장 자아 매개 중심도(Expanded Ego Betweenness Centrality)를 정의한다. 일반적인 사회관계망의 특성인 척도 없는 네트워크(Scale-free Network)를 생성할 수 있는 Barab$\acute{a}$si-Albert 네트워크 모델을 사용한 실험을 통하여 제안한 확장 자아 매개 중심도의 각 노드별 순위는 기존의 전통적인 방식으로 산출한 매개 중심도의 각 노드별 순위와 거의 일치함을 보인다.

일본의 중심상점가 활성화

  • 임준홍
    • 열린충남
    • /
    • 통권33호
    • /
    • pp.182-189
    • /
    • 2006
  • 중심시가지의 노후와와 교외개발의 메카니즘 속에서 일본의 중심시가지는 침체와 쇠퇴를 거듭하고 있으며, 이를 극복하기 위해 1998년부터 "중심 시가지에 대한 시가지 정비 개선 및 상업 등의 활성화의 일체적 주진에 관한 법률"에 근거하여 연간 1조엔의 예산을 편성하고 경제산업성등 관련 부처들과 TMO(Town Management Organization) 차원에서 총체적인 접근을 하고 있다. 이러한 중심상점가의 쇠퇴는 우리나라에서도 정도의 차이는 있지만 유사한 형태로 나타나고 있다. 이에 일본의 중심상점가를 살펴봄으로써 우리나라 주심상점가의 활성화 방향을 모색하는데 도움을 주고자 한다.

  • PDF

ANP와 DEA 결합모형을 통한 은행의 성과 평가방법론에 관한 연구

  • 임병학;박철수
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
    • /
    • pp.940-947
    • /
    • 2003
  • 은행의 지점을 하나의 책임중심점 (Responsibility center)으로 볼 때 원가중심점. 수익중심점, 이익중심점 및 투자중심점 등 네 가지 형태중의 하나로 구분 할 수 있다. 본 연구에서는 은행의 지점을 여러가지 투입물을 이용하여 여러가지의 다양한 산출물들을 생산 및 판매하는 이익중심점(Profit Center)으로 보기로 한다. 그리고 이익중심점으로서 은행의 지점을 평가하는 경우 기간이익이라는 종합적인 성과 측정치가 있으나 기간이익은 그 성과가 경쟁가격의 변화에 따른 것인지 업무의 효율에 의만 것인지 구별하기가 어렵다 그래서 본 연구에서는 장기적인 효과를 가지는 생산성. 즉 생산과정에 중점을 두고 평가하고자 한다.

  • PDF