• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권3호
• /
• pp.1454-1466
• /
• 2016

This paper implements an estimated ranking algorithm of closeness centrality measures in large-scale workflow-supported social networks. The traditional ranking algorithms for large-scale networks have suffered from the time complexity problem. The larger the network size is, the bigger dramatically the computation time becomes. To solve the problem on calculating ranks of closeness centrality measures in a large-scale workflow-supported social network, this paper takes an estimation-driven ranking approach, in which the ranking algorithm calculates the estimated closeness centrality measures by applying the approximation method, and then pick out a candidate set of top k actors based on their ranks of the estimated closeness centrality measures. Ultimately, the exact ranking result of the candidate set is obtained by the pure closeness centrality algorithm [1] computing the exact closeness centrality measures. The ranking algorithm of the estimation-driven ranking approach especially developed for workflow-supported social networks is named as RankCCWSSN (Rank Closeness Centrality Workflow-supported Social Network) algorithm. Based upon the algorithm, we conduct the performance evaluations, and compare the outcomes with the results from the pure algorithm. Additionally we extend the algorithm so as to be applied into weighted workflow-supported social networks that are represented by weighted matrices. After all, we confirmed that the time efficiency of the estimation-driven approach with our ranking algorithm is much higher (about 50% improvement) than the traditional approach.

• 인터넷정보학회논문지
• /
• 제16권3호
• /
• pp.71-77
• /
• 2015

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

• 인터넷정보학회논문지
• /
• 제17권1호
• /
• pp.47-53
• /
• 2016

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

• 유통과학연구
• /
• 제17권3호
• /
• pp.85-95
• /
• 2019

Purpose - The existing marketing studies using Social Network Analysis have assumed that network structure variables are time-invariant. However, a node's network position can fluctuate considerably over time and the node's network structure can be changed dynamically. Hence, if such a dynamic structural network characteristics are not specified for virtual goods purchase model, estimated parameters can be biased. In this paper, by comparing a time-invariant network structure specification model(base model) and time-varying network specification model(proposed model), the authors intend to prove whether the proposed model is superior to the base model. In addition, the authors also intend to investigate whether coefficients of network structure variables are random over time. Research design, data, and methodology - The data of this study are obtained from a Korean social network provider. The authors construct a monthly panel data by calculating the raw data. To fit the panel data, the authors derive random effects panel tobit model and multi-level mixed effects model. Results - First, the proposed model is better than that of the base model in terms of performance. Second, except for constraint, multi-level mixed effects models with random coefficient of every network structure variable(in-degree, out-degree, in-closeness centrality, out-closeness centrality, clustering coefficient) perform better than not random coefficient specification model. Conclusion - The size and importance of virtual goods market has been dramatically increasing. Notwithstanding such a strategic importance of virtual goods, there is little research on social influential factors which impact the intention of virtual good purchase. Even studies which investigated social influence factors have assumed that social network structure variables are time-invariant. However, the authors show that network structure variables are time-variant and coefficients of network structure variables are random over time. Thus, virtual goods purchase model with dynamic network structure variables performs better than that with static network structure model. Hence, if marketing practitioners intend to use social influences to sell virtual goods in social media, they had better consider time-varying social influences of network members. In addition, this study can be also differentiated from other related researches using survey data in that this study deals with actual field data.

• 가족자원경영과 정책
• /
• 제17권4호
• /
• pp.85-100
• /
• 2013

The purposes of this study are to explore the effect of the network characteristics of Healthy Family Support Center on its performance, and also to investigate the mediating effect of the organizational properties on the performance. We used the data from 148 healthy family support centers in National Survey in Korea. The analytic sample for this study consists of 102 responses.(response rate=68.9%) Multivariate regression model estimated the effects of the network's structural, interactive and functional characteristics and the interaction between the network's characteristics and organizational properties on the performance The findings of this study demonstrate that healthy family support centers with higher closeness centrality and with better functional characteristics reported more performances. Moreover, Centers that are more independent in organizational properties showed higher performances. However, the findings did not show that the interaction between the network's characteristics and organizational properties mediates on the performance.

• 한국항해항만학회지
• /
• 제42권6호
• /
• pp.529-538
• /
• 2018

항만산업은 수출입 중심인 우리나라의 경제구조에서 중요한 국가기간산업이라 할 수 있다. 특히 국내 컨테이너 물동량의 75%를 처리하는 부산항은 지속적으로 글로벌 선사 물동량 유치를 위해 정기선 항로 서비스를 확대하는 노력 등 컨테이너 정기선 항로에 대한 중요도가 높아질 것으로 예상된다. 본 연구는 사회연결망 분석을 활용하여 2012년부터 2016년까지 부산항을 기항하는 컨테이너 정기선 항로 패턴 분석을 통해 세계 주요항만과의 중심성을 파악하여 부산항과 연결되어 있는 항만 네트워크의 구조적인 특성을 파악하였다. 부산항 컨테이너 정기선 항로 네트워크상에 연결정도 중심성, 근접중심성, 매개중심성이 높은 항만은 싱가포르항으로 분석되었으며, 실제 연도별 부산항 주요 국가 항만별 처리물동량 순위와 부산항 컨테이너 정기선 항로 네트워크 중심성 분석 결과 간 순위 비교는 서로 상이한 것으로 나타났다. 이를 통해 부산항 처리 물동량의 높은 비율을 차지하고 있는 중국 동부항만이 부산항 컨테이너 정기선 네트워크상에서 보았을 때 부산항의 허브항으로 보기 어렵다는 점을 확인하였다. 또한 부산항 컨테이너 정기선 서비스 항로 수는 증가하더라도 해당 항로에 투입되는 선박이 중소형으로 한정되어 있거나 네트워크상 부산항이 싱가포르항 기항을 위한 피더항(Feeder Port)의 성격을 띄고 있는 것으로 추정된다.