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

검색결과 2,560건 처리시간 0.029초

사회관계망에서 매개 중심도 추정을 위한 효율적인 알고리즘 (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 네트워크 모델을 사용한 가상 네트워크와 실제 사회관계망을 대표하는 페이스북 친구 관계 네트워크에서의 실험을 통하여 확장 자아 매개 중심도의 중요도 순위가 기존 매개 중심도의 중요도 순위와 거의 일치함을 보인다. 또한 제안하는 알고리즘이 기존 알고리즘에 비해 확장 자아 네트워크에서의 확장 자아 매개 중심도를 더 빠르게 산출함을 보인다.

사회관계망에서 중요 노드 식별을 위한 지역정보 기반 매개 중심도 (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 네트워크 모델을 사용한 실험을 통하여 제안한 확장 자아 매개 중심도의 각 노드별 순위는 기존의 전통적인 방식으로 산출한 매개 중심도의 각 노드별 순위와 거의 일치함을 보인다.

사회관계망에서 효율적인 매개 중심도 계산을 위한 지역정보기반 알고리즘 (Local Information-based Algorithm for Efficient Calculation of Betweenness Centrality in Social Networks)

  • 신수진;김용환;김찬명;한연희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 추계학술발표대회
    • /
    • pp.1126-1129
    • /
    • 2014
  • 사회관계망 분석에 있어서 매개중심도는 네트워크를 구성하는 노드들의 상대적인 중요도를 파악하기 위한 척도로서 오랫동안 사용되어 왔다. 그러나 이러한 매개중심도를 계산하기 위한 계산 복잡도가 높기 때문에 대규모 사회관계망에서는 매개중심도를 계산하기란 쉽지 않은 문제이다. 본 논문에서는 네트워크를 구성하는 각각의 노드들마다 자신의 지역정보를 활용하여 구성한 네트워크에서 매개중심도를 산출함으로써 시간복잡도를 줄이는 한편 지역정보 기반의 네트워크의 특징을 분석함으로써 매개중심도를 더 빠르게 산출할 수 있는 알고리즘을 제안한다. 그리고 실제 소셜 네트워크에서의 실험을 통하여 제안 알고리즘이 기존 알고리즘에 비해 매개중심도를 더 빠르게 산출함을 보인다.

네트워크 중심성 지표를 이용한 서울 수도권 지하철망 특성 분석 (Analysis of Seoul Metropolitan Subway Network Characteristics Using Network Centrality Measures)

  • 이정원;이강원
    • 한국철도학회논문집
    • /
    • 제20권3호
    • /
    • pp.413-422
    • /
    • 2017
  • 본 연구에서는 네트워크 중심성 지표를 사용하여 지하철 네트워크의 개별 노드의 중요성을 분석하고 이로부터 한국 지하철 네트워크의 특성을 분석하였다. 중심성 측도로 매개, 근접 그리고 차수 중심성을 사용하였다. 본 연구에서는 기존에 제안된 매개 중심성 지표와 승객들의 실제 흐름양을 함께 고려한 가중 매개 중심성 지표를 새롭게 제안하였다. 그리고 본 연구에서 제안한 여러 중심성 지표들 사이의 상관관계를 조사함으로서 서울 수도권 지하철과 승객 흐름의 구조적 특성 등을 조사하였다. 아울러 승객들 흐름의 편중 현상을 조사하기 위하여 멱분포(Power-law) 분석을 수행하여 결과 분석의 신빙성을 더하였다.

관계상실경험자의 사건중심성과 의미재구성의 관계: 탈중심화의 매개효과 (Mediating Effect of Decentering between Centrality of Event and Meaning Reconstruction on Relational Loss Experience)

  • 김순미;이수림
    • 한국콘텐츠학회논문지
    • /
    • 제20권6호
    • /
    • pp.445-459
    • /
    • 2020
  • 본 연구는 관계상실 경험자의 사건중심성이 의미재구성에 영향을 미치는 과정에서 탈중심화의 매개효과를 검증하고자 하였다. 이를 위해 전국 범위로 관계상실을 경험한 20세 이상 성인남녀 295명(남 109명, 여 186명)을 대상으로 상실경험 관련 질문지, 사건중심성 척도, 탈중심화 척도 및 애도에 대한 의미재구성 척도를 사용해 설문 조사를 실시하였고, SPSS 22.0 프로그램을 사용하여 매개효과를 검증하였다. 연구 결과, 첫째로 사건중심성과 탈중심화는 의미재구성과 정적 상관을 보였다. 둘째, 탈중심화가 사건중심성과 의미재구성을 완전 매개하는 것으로 나타났다. 사건중심성에서 의미재구성으로 가는 직접 경로는 유의하지 않았고, 사건중심성이 탈중심화를 매개할 경우에만 의미재구성에 영향을 미치는 것으로 나타났다. 이러한 결과를 바탕으로 본 연구의 제한점과 후속 연구를 위한 제언을 논의하였다.

가족중심실천이 아동의 자기효능감에 미치는 영향 -가족강점의 매개효과 분석- (The Effect of Family-Centered Practice on Children's Self-Efficacy -An Analysis of the Mediating Effect of Family Strengths-)

  • 강미경;노혜련
    • 한국아동복지학
    • /
    • 제40호
    • /
    • pp.285-322
    • /
    • 2012
  • 본 연구는 가족중심실천이 아동의 자기효능감에 미치는 영향을 탐색하고, 가족중심실천의 일차적 대상이 되는 가족강점의 매개효과를 검증함으로써 가족중심실천의 성과를 확인하고, 실천 함의를 도출하고자 하였다. 연구 분석은 삼성과 사회복지공동모금회 기획사업인 우리아이 희망네트워크 지원 사업에 참여한 아동과 주 양육자가 작성한 서비스 평가 자료를 기초로 다중회귀분석을 활용한 매개분석을 하였고, 연구모형검증을 위해 Sobel test를 하였다. 연구결과는 다음과 같다. 첫째, 가족이 경험한 가족중심실천에 대한 평가는 상당히 높아 가족중심실천이 충실히 이루어지고 있는 것으로 나타났다. 둘째, 가족중심실천에 참여한 아동의 자기효능감과 가족강점 수준의 사업 참여 전후를 비교해 보면 둘 다 참여 후에 유의하게 향상하였다. 셋째, 가족강점은 가족중심실천과 아동 자기효능감 간의 관계에서 완전매개효과를 갖는 것으로 나타났다. 즉, 가족중심실천은 아동의 자기효능감에 가족강점을 매개로 간접적인 영향을 미쳤다. 이러한 결과를 근거로 아동복지 영역에서 강점관점에 기반을 둔 가족중심실천의 필요성과 좀 더 효과적인 실천을 위한 방안을 제언하였다.

개선된 산 클러스터링 방법 (Advanced Mountain Clustering Method)

  • 이중우;손세호;권순학
    • 한국지능시스템학회논문지
    • /
    • 제11권1호
    • /
    • pp.1-8
    • /
    • 2001
  • 본 논문에서는 정규화된 데이터 공간과 가우스함수에 의한 산 함수 형성 그리고 형성된 산의 기울기를 이용한 산봉우리 붕괴를 특징으로 하는 개선된 산 클러스터링 방법을 제안한다. 이 개선된 방법은 기존의 Yager 등에 의하여 제안된 방법이 조정해야 하는 매개변수가 3개이고 발견된 클러스터 중심 주위에 원치 않는 다른 중심이 발생할 수 있는데 반하여 단지 하나의 매개변수 $\omega$의 조정으로 더욱 타당한 중심을 찾아내는 점에서 유용하다 할 수 있다. 또한 매개변수 $\omega$에 대한 적절한 선정 방법을 제시하고, 수치 자료에 대한 컴퓨터 모의실험을 통하여 개선된 산 클러스터링 방법의 유용성을 입증한다.

  • PDF

중소 제조기업의 공급사슬지향성과 수출성과의 경로에서 구조적 공급사슬지향성과 고객중심 공급사슬 성과의 매개효과 (The mediating effect of the structure supply chain orientation and the customer-oriented supply chain performance on the path between the supply chain orientation and the export performance in manufacturing SMEs)

  • 조연성
    • 국제지역연구
    • /
    • 제18권3호
    • /
    • pp.89-110
    • /
    • 2014
  • 본 연구는 국내 수출 중소 제조기업의 공급사슬지향성과 공급사슬 성과 그리고 수출성과의 관계를 통합적 모형으로 구축하였다. 공급사슬지향성에서 수출성과에 이르는 경로에서 구조적 공급사슬지향성의 매개효과와 고객중심 공급사슬 성과의 매개효과를 포함한 12개의 가설을 212개 기업을 대상으로 실증분석 하였다. 분석결과 전략적 공급사슬지향성은 구조적 공급사슬지향성과 운영중심 공급사슬 성과에 정(+)의 영향을 주었으며, 구조적 공급사슬지향성은 고객중심과 운영중심 공급사슬 성과에 모두 정(+)의 영향을 주었다. 운영중심 공급사슬 성과는 또한 수출성과에 정(+)의 영향을 주었다. 매개효과 분석에서는 구조적 공급사슬지향성이 전략적 공급사슬지향성과 고객중심 공급사슬 성과에 완전매개를 보였다. 더불어 운영중심 공급사슬 성과에는 부분매개 효과가 있었다. 운영중심 공급사슬 성과는 구조적 공급사슬지향성과 고객중심 공급사슬성과에 완전매개 효과를 나타냈다. 본 연구는 구조적 공급사슬지향성의 역할을 탐구한 점에서 이론적 시사점을 제시하였다. 실무적 측면에서는 수출기업의 운영중심 공급사슬 성과 관리의 중요성을 시사점으로 제시하였다. 이론적, 실무적 시사점과 더불어 연구한계와 앞으로 연구방향을 제시하였다.

항만 분권이 항만경영 및 항만개발에 미치는 영향 : 항만 현장 중심성의 매개효과 (The Effects of Port Decentralization on Port Management and Port Development : The Mediating Effect of Port Site Centrality)

  • 양항진;정두식
    • 디지털융복합연구
    • /
    • 제17권9호
    • /
    • pp.61-70
    • /
    • 2019
  • 본 연구는 항만분권이 항만경영과 항만개발에 미치는 영향을 분석하고, 항만현장 중심성이 항만분권과 항만경영 및 항만개발 간의 관계에서 매개효과가 있는지 확인하여 시사점을 제시하고자 하였다. 이를 위해 항만정책을 입안하고 집행하는 중앙정부 및 지방정부 공무원과 연구기관을 대상으로 설문조사하고 다중회귀분석을 통해 변수들 간의 영향관계 및 매개효과를 분석하였다. 연구결과로 첫째, 항만분권의 세부요인인 항만권한 분권과 지역중심 항만정책은 항만현장 중심성에 긍정적 영향을 미치며, 항만권한 분권은 항만경영과 항만개발에도 긍정적 영향을 미친다고 분석되었다. 둘째, 항만현장 중심성은 항만경영과 항만개발에 긍정적 영향을 미치는 것으로 분석되었다. 셋째, 항만현장 중심성은 항만분권과 항만경영 간의 관계 및 항만개발 간의 관계를 매개하는 것으로 나타났다. 본 연구는 지방정부로의 항만분권이 효율적 항만경영과 항만개발에 미치는 긍정적 효과와 항만 현장 중심의 정책 마련이 필요함을 제시하였다는데 의의가 있다.

평가염려 완벽주의와 심리적 고통의 관계: 정서중심 대처와 지각된 효능감의 매개효과 (The Relation Between Evaluative Concern Perfectionism and Psychological Distress: Emotion-focused Coping and Perceived Efficacy as Mediators)

  • 김민선;서영석
    • 한국심리학회지:여성
    • /
    • 제14권3호
    • /
    • pp.427-446
    • /
    • 2009
  • 본 연구에서는 관련 이론과 선행 연구결과를 바탕으로 평가염려 완벽주의가 정서중심 대처와 지각된 효능감을 매개로 심리적 고통에 영향을 미치는 인과적 구조모형을 설정하고, 그 적합도와 개별 변수의 영향력을 살펴보았다. 연구를 위해 서울 소재 3개의 4년제 대학에 재학 중인 241명을 대상으로 설문을 실시하였다. 전체 집단을 대상으로 모형을 검증한 결과, 평가염려 완벽주의에서 심리적 고통으로 가는 직접 경로를 제외한 완전매개모형이 자료를 더 잘 설명하는 것으로 나타났다. 또한 성별에 따른 모형의 차이를 살펴보기 위해 다집단분석을 실시한 결과, 남학생과 여학생 집단 모두에서 완전매개모형이 더 적합한 것으로 나타나 형태동일성 가정이 성립되었고, 측정동일성과 구조동일성 가정 또한 성립되어 경로계수가 남녀집단에 따라 다르지 않은 것으로 나타났다. 또한 매개효과를 검증한 결과, 남녀집단 모두에서 평가염려 완벽주의가 정서중심 대처와 지각된 효능감을 매개로 심리적 고통에 간접적인 영향을 미치는 것으로 나타났다. 평가염려 완벽주의, 정서중심 대처, 지각된 효능감은 심리적 고통 변량의 약 40%를 설명하였다. 이러한 연구결과를 바탕으로 상담실제에 대한 시사점과 후속연구에 대한 제언을 논하였다.