• KIPS Transactions on Software and Data Engineering
• /
• v.4 no.1
• /
• pp.37-44
• /
• 2015

In traditional social network analysis, the betweenness centrality measure has been heavily used to identify the relative importance of nodes. Since the time complexity to calculate the betweenness centrality is very high, however, it is difficult to get it of each node in large-scale social network where there are so many nodes and edges. In our past study, we defined a new type of network, called the expanded ego network, which is built only with each node's local information, i.e., neighbor information of the node's neighbor nodes, and also defined a new measure, called the expanded ego betweenness centrality. In this paper, We propose algorithm that quickly computes expanded ego betweenness centrality by exploiting structural properties of expanded ego network. Through the experiment with virtual network used Barab$\acute{a}$si-Albert network model to represent the generic social network and facebook network to represent actual social network, We show that the node's importance rank based on the expanded ego betweenness centrality has high similarity with that the node's importance rank based on the existing betweenness centrality. We also show that the proposed algorithm computes the expanded ego betweenness centrality quickly than existing algorithm.

• KIPS Transactions on Computer and Communication Systems
• /
• v.2 no.5
• /
• pp.209-216
• /
• 2013

In traditional social network analysis, the betweenness centrality measure has been heavily used to identify the relative importance of nodes in terms of message delivery. Since the time complexity to calculate the betweenness centrality is very high, however, it is difficult to get it of each node in large-scale social network where there are so many nodes and edges. In this paper, we define a new type of network, called the expanded ego network, which is built only with each node's local information, i.e., neighbor information of the node's neighbor nodes, and also define a new measure, called the expended ego betweenness centrality. Through the intensive experiment with Barab$\acute{a}$si-Albert network model to generate the scale-free networks which most social networks have as their embedded feature, we also show that the nodes' importance rank based on the expanded ego betweenness centrality has high similarity with that based on the traditional betweenness centrality.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2014.11a
• /
• pp.1126-1129
• /
• 2014

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

• Journal of the Korean Society for Railway
• /
• v.20 no.3
• /
• pp.413-422
• /
• 2017

In this study we investigate the importance of the subway station using network centrality measures. For centrality measures, we have used betweenness centrality, closeness centrality, and degree centrality. A new measure called weighted betweenness centrality is proposed, that combines both traditional betweenness centrality and passenger flow between stations. Through correlation analysis and power-law analysis of passenger flow on the Seoul metropolitan subway network, we have shown that weighted betweenness centrality is a meaningful and practical measure. We have also shown that passenger flow between any two stations follows a highly skewed power-law distribution.

• The Journal of the Korea Contents Association
• /
• v.20 no.6
• /
• pp.445-459
• /
• 2020

The purpose of this study was to verify the mediating effect of decentering between centrality of event and meaning reconstruction, based on relational loss experiences. To do so, surveys were conducted on 295 people(male: 109, female: 186) who would experience relational loss and be over 20 years old in the country using a questionnaire including a relational loss history checklist, the CES(Centrality of Event Scale), the Decentering Scale and the GMRI(Grief and Meaning Reconstruction Inventory). And the valid data were statistically processed using SPSS 22.0 program. The results of the study was followed. First, both centrality of event and decentering had positive corrleations with meaning reconstruction. Second, decentering completely mediated relationship of centrality of event and meaning reconstruction. Centrality of event had no direct effect on meaning reconstruction and the entire effect of centrality of event on meaning reconstruction was transmitted only through the path of decentering. Based on these results, limitations and implications of this study and suggestions for future studies were discussed.

• Journal of the Korean Society of Child Welfare
• /
• no.40
• /
• pp.285-322
• /
• 2012

This study was conducted to explore the effect of family centered practice on children's self-efficacy and to verify the mediating effect of family strengths. Multiple regression analysis and Sobel test were conducted using data provided by children who participated in Children's Hope Network and their primary caretakers. The study results are as follows: First, families rated highly on their level of experience regarding family-centered practice, which show that social workers were faithful in performing family-centered practice. Second, the levels of both children's self-efficacy and family strengths increased significantly after project participation when compared to the levels measured before participation. Third, family-centered practice affected children's self-efficacy only indirectly through family strengths indicating that the level of family strengths had a complete mediating effect. Implications of these results were explored in relation to the importance of family-centered practice and measures to improve social work practice.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.11 no.1
• /
• pp.1-8
• /
• 2001

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

• International Area Studies Review
• /
• v.18 no.3
• /
• pp.89-110
• /
• 2014

This study build an integrated model of a relationship between the supply chain orientation(SCO), the performance of a supply chain management(SCM) and an export performance in a domestic manufacturing SMEs. Twelves hypotheses including the mediating effect of the structural SCO and the customer-focused performance of SCM were analyzed on the 212 SMEs. In the result of the analysis, the strategic SCO has a positive effect on the both of the SCO and the operational performance of the SCM. The structural SCO has a positive effect on the performance of the SCM. Also, the operational performance of the SCM has a positive effect on the export performance of SMEs. In the mediating effect, the structural SCO has a fully mediating effect between the strategic SCO and the customer-focused performance of SCM. In addition, it has a partial mediating effect on the relationship of the strategic SCO and the operational performance of the SCM. The operational performance of the SCM has a fully mediating effect between the structural SCO and the customer-focused performance of SCM.

• Journal of Digital Convergence
• /
• v.17 no.9
• /
• pp.61-70
• /
• 2019

This study was intended to analyze the effect of port decentralization on port management and port development, analyze whether port site centrality has mediated effect in relation between port decentralization and port management and port development. This study surveyed public officials and researchers who plan and execute port policies, and analyzed the influence relationship of variables and the mediating effect using multiple regression analysis. Results are as follows, First, it was analyzed that the port authority decentralization and regional-centered port policy have a positive influence on the port site centrality, and the port authority decentralization has a positive influence on port management and port development. Second, the port site centrality was confirmed to have a positive influence on port management and port development. Third, port site centrality was shown to mediate the relationship between port decentralization and port management and port development. This study suggested the positive effect of port decentralization to local government on efficient port management and port development, and the need to draw up port site-oriented policies.

• The Korean Journal of Woman Psychology
• /
• v.14 no.3
• /
• pp.427-446
• /
• 2009

This study examined the possible mediating effects of emotion-focused coping and perceived efficacy on the relation between evaluative concern perfectionism and psychological distress. A convenience sample of 241 university students (129 men and 112 women) was employed. Analyses of the structural model for the full sample yielded evidence of good fit. The results support the indirect pathways of evaluative concern perfectionism to psychological distress through emotion-focused coping and perceived efficacy. About 40% of variance in psychological distress was accounted for by evaluative concern perfectionism, emotion-focused coping and perceived efficacy. In addition, the fully mediated model produced good fit to the data across gender. However, there were no differences in structural paths as a function of gender. Implications for counseling practice and future research are discussed.