연결망 vs 연줄망: 네트워크의 폐쇄성과 그 효과에 대한 이론적 접근

이삼호 한국개발연구원 2014 KDI Journal of Economic Policy (KDI JEP) Vol.36 No.2

This paper is a theoretical attempt to analyze and understand Yeonjulmang and Yeongyeolmang, which are terms for social networks with negative and positive connotation respectively in Korean Sociology. To do that, we analyze a social network where unilateral help are reciprocated. A social network in this context is a network where the past behaviors of its members are transmitted. With the information how the members behaved before, a social norm can emerge in the network, which facilitate the indirect reciprocation of unilateral help. In this norm, an agent’s helping now will be rewarded by his being helped in the future. Since the reward happens in the future, this norm may not be sustained even if it is efficient. To sustain the reciprocation of the help, a norm can evolve to punish the violation of the norm more severely. If the punishment becomes too severe, the reciprocation of the help can be sustained even if it is not efficient any more in that the cost of help exceeds the benefit. If we allow the exit of the network, members have incentive to do it as belonging to the network is not beneficial any more. Then the social network may collapse. To avoid the collapse of the network, the exclusive norm, which exclude even mutually beneficial relationship with outsiders, may emerge. This can explain the emergence of Yeonjulmang, or a closed network, which is inefficient in double senses; 1) it may sustain inefficient reciprocation of help, and 2) the mutually beneficial relationship is excluded between an insider and an outsider of the network. 본 논문은 한국 사회학계에서 사회관계망을 긍정적, 부정적 의미로 구분하는 연결망과 연줄망 개념을 이론적으로 이해하려는 시도이다. 이를 위해 일방적인 도움의 교환이라는 측면에 주목하여 사회관계망의 역할과 출현 가능한 규범에 대하여 논의한다. 사회관계망은 경제주체들의 행위에 대한 정보를 유통시키는 망으로서, 사회관계망 내에서 도움의 교환을 활성화시키는 역할을 하며, 이를 기초로 도움을 교환하는 규범이 출현한다. 그런데 사회관계망에서 도움의 교환을 지속시키기 위해서는 규범을 어겼을 때의 손실을 강화해야 하며, 이로 인해 비효율적인 도움의 교환이 가능할 수도 있다. 비효율적인 도움의 교환은 사회관계망으로부터의 이탈과 그로 인한 사회관계망의 붕괴를 가져올 수 있는데, 이 경우 사회관계망의 유지를 위해서 모두에게 손해인 배타적인 규범, 즉 연줄망이 등장한다.

Hierarchical closeness efficiently predicts disease genes in a directed signaling network

Tran, T.D.,Kwon, Y.K. Pergamon 2014 Computational biology and chemistry Vol.53 No.2

Background: Many structural centrality measures were proposed to predict putative disease genes on biological networks. Closeness is one of the best-known structural centrality measures, and its effectiveness for disease gene prediction on undirected biological networks has been frequently reported. However, it is not clear whether closeness is effective for disease gene prediction on directed biological networks such as signaling networks. Results: In this paper, we first show that closeness does not significantly outperform other well-known centrality measures such as Degree, Betweenness, and PageRank for disease gene prediction on a human signaling network. In addition, we observed that prediction accuracy by the closeness measure was worse than that by a reachability measure, but closeness could efficiently predict disease genes among a set of genes with the same reachability value. Based on this observation, we devised a novel structural measure, hierarchical closeness, by combining reachability and closeness such that all genes are first ranked by the degree of reachability and then the tied genes are further ranked by closeness. We discovered that hierarchical closeness outperforms other structural centrality measures in disease gene prediction. We also found that the set of highly ranked genes in terms of hierarchical closeness is clearly different from that of hub genes with high connectivity. More interestingly, these findings were consistently reproduced in a random Boolean network model. Finally, we found that genes with relatively high hierarchical closeness are significantly likely to encode proteins in the extracellular matrix and receptor proteins in a human signaling network, supporting the fact that half of all modern medicinal drugs target receptor-encoding genes. Conclusion: Taken together, hierarchical closeness proposed in this study is a novel structural measure to efficiently predict putative disease genes in a directed signaling network.

Flexible camera series network for deformation measurement of large scale structures

Qifeng Yu,Banglei Guan,Yang Shang,Xiaolin Liu,Zhang Li 국제구조공학회 2019 Smart Structures and Systems, An International Jou Vol.24 No.5

Deformation measurement of large scale structures, such as the ground beds of high-rise buildings, tunnels, bridge, and railways, are important for insuring service quality and safety. The pose-relay videometrics method and displacement-relay videometrics method have already presented to measure the pose of non-intervisible objects and vertical subsidence of unstable areas, respectively. Both methods combine the cameras and cooperative markers to form the camera series networks. Based on these two networks, we propose two novel videometrics methods with closed-loop camera series network for deformation measurement of large scale structures. The closed-loop camera series network offers “closed-loop constraints” for the camera series network: the deformation of the reference points observed by different measurement stations is identical. The closed-loop constraints improve the measurement accuracy using camera series network. Furthermore, multiple closed-loops and the flexible combination of camera series network are introduced to facilitate more complex deformation measurement tasks. Simulated results show that the closed-loop constraints can enhance the measurement accuracy of camera series network effectively.

폐쇄형 소셜 네트워크 서비스 애플리케이션 사용성 평가 연구

장성희(Jang, Sung Hee),김승인(Kim, Seung In) 한국디지털디자인협의회 2014 디지털디자인학연구 Vol.14 No.1

최근 모바일 소셜 네트워크의 지속적인 성장과 시장의 확대로 인해 그 형태 또한 사용자의 특성과 욕구에 따라 다양하게 출시되고 있다. 그 중 제한된 인원으로 그룹을 생성해 유대감을 형성하는 폐쇄형 소셜 네트워크가 지속적 성장 가능성을 보이고 있다. 본 연구에서는 이러한 폐쇄형 소셜 네트워크에 해당하는 네이버의 밴드와 카카오의 카카오그룹의 각 특성을 분석하여 지속적인 이용자 확보와 서비스 개선을 도모하는데 목적이 있다. 연구방법으로 우선 1차로 문헌연구를 통해 각 서비스들에 대한 이해를 바탕으로 이론적인 토대를 구축하고 2차로는 사용자 경험측정을 위한 태스크 설계 및 인뎁스 인터뷰(In-depth interview)와 피터모빌(Peter Morville)의 허니콤모델(Honey Comb Model)을 재구성하여 연구를 진행하였다. 연구결과, 밴드의 경우 다양한 기능으로 그룹간 깊은 유대감을 형성하는데 도움이 되는 점에 만족성을 보였다. 그러나 기능들의 일관적인 구성이 필요하였다. 카카오 그룹의 경우 사용자들 대부분이 디자인적인 항목과 접근성에 만족도를 보였다. 그러나 대부분의 실험자들이 지속적인 모임의 형태를 갖추기에는 기능에 관한 추가적인 보완이 필요하다고 느꼈다. 마지막으로 두 서비스 모두 특정인원과 유대감을 형성하는 서비스인 만큼 현실에서의 모임이 모바일을 통해 이루어질 수 있는 추가적인 기능들이 보완되길 원했다. 본 연구를 바탕으로 향후 폐쇄형 소셜 네트워크 서비스의 사용성을 통해 진행된 추가 연구와 가이드라인이 다양하게 제시되길 기대한다. Due to the continuous growth of mobile Social Network Service and expansion of market size, those types are diversely changed and released according to the users’ characteristics and needs. Among those types, closed-type social network which creates a group with limited members and forms a sense of fellowship shows a continuous growth potential. This study has an objective to secure the consistent users and improve the services by analyzing ‘Naver band’ of Naver and ‘Kakao Group’ of Kakao which are closed-type social network. As research methods, first, theoretical foundation was constructed based on the understanding about the individual services through literature studies and secondly, the research was conducted by reorganizing the task design, in-depth interview and Honey Comb Model by Peter Morville to measure the users’ experiences and subsequently, the relevant indicators and standards were established. Study results showed test subjects were satisfied in the regards that ‘Naver Band’ creates a deep sense of fellowship with specific group due to various functions for the users. However, it was necessary that the menu composition should be simply divided in order to help the users understand in the execution process of various functions. Most users in Kakao Group showed high satisfaction with design categories and easy-to-use functions. However, most test subjects felt additional compensation is required to have the form of consistent meetings. Finally, most of test subjects wanted security related functions to be added because both services of Naver Band and Kakao Group have closed characteristics. Based on this study, additional studies and guidelines which are based on the utilization of closed-type social network service are expected to be added in the future.

공항 네트워크의 특성 분석-한중일 항공시장 통합을 전제로

오성열,박용화,윤신 대한교통학회 2009 大韓交通學會誌 Vol.27 No.5

Air transport markets are composed of airlines’ networks through their base airports. The analysis of an air transport market has been focusing on determining the efficiency or competitiveness of airports or airlines in the market using number of routes, number of passengers, transfer rates, revenues, costs, and other data. However, little work has been done in analyzing the airport network itself. Assuming the air transport markets of Korea, China, and Japan are integrated, this paper aims to analyze the characteristics of the resulting airport network. To that end, the degree of connectivity, the degree of closeness, and the betweenness of centrality are employed. The analysis shows that Incheon International Airport is better than most other airports in terms of the degree of connectivity and that of closeness. Airports in Japan, however, exhibit strong connectivity but weak closeness and betweenness of centrality. Although it has low connectivity, Shenyang Airport has a possibility of becoming an attractive point of the integrated market in the future due to its high degree of closeness. 항공운송 시장은 항공사의 수많은 네트워크로 구성되어 있으며 공항은 이들 항공사들이 터를 잡고 있는 곳이다. 지금까지 항공시장의 분석은 주로 항공사나 공항을 대상으로 효율성을 평가하고 경쟁력을 비교하여 왔으며, 그 지표로서 노선수, 여객수, 환승률, 수익, 비용 등을 사용해왔다. 그러나 공항이 구축한 네트워크 자체의 특성을 가지고 분석한 경우는 드물었다. 본 연구는 공항을 중심으로 연결되어 있는 공항 네트워크를 대상으로 사회과학, 물리학, 컴퓨터공학 등 다양한 분야에서 활용되고 있는 네트워크의 특성 분석 방법론을 적용하고자 하였다. 본 연구의 네트워크 범위는 한국, 중국, 일본 등 3국의 통합된 항공운송시장으로 가정하였다. 네트워크의 특성 분석은 ‘연결정도’, ‘근접도’. ‘매개중심성’ 등 3개 요소로 나누어 이루어졌고 그 결과 연결정도와 근접도가 모두 우수한 공항으로는 인천공항이 선정되었다. 향후 한중일의 통합운송시장이 실현될 경우, 중요성이 커질 공항으로는 중국의 선양공항으로 보았다. 일본의 공항들은 연결정도에서는 강하나 근접도와 매개중심성 측면에서 중국의 주요 공항보다는 상대적으로 열악한 것으로 나타났다.

위상구성행렬식을 이용한 비압축성 순환망 형태의 유로망 해석에 관한 연구

유성연(Seong Yeon Yoo),김범신(Bum Shin Kim) 대한설비공학회 2010 설비공학 논문집 Vol.22 No.8

Topological matrix which reflects characteristics of network connectivity has been widely used in efficient solving for complicated flow network. Using topological matrix, one can easily define continuity at each node of flow network and make algorithm to automatically generate continuity equation of matrix form. In order to analyze flow network completely it is required to satisfy energy conservation in closed loops of flow network. Fundamental cycle retrieving algorithm based on graph theory automatically constructs energy conservation equation in closed loops. However, it is often accompanied by NP-complete problem. In addition, it always needs fundamental cycle retrieving procedure for every structural change of flow network. This paper proposes alternative mathematical method to analyze flow network without fundamental cycle retrieving algorithm. Consequently, the new mathematical method is expected to reduce solving time and prevent error occurrence by means of simplifying flow network analysis procedure.

워크플로우 소셜 네트워크 근접중심성 분석 알고리즘

박성주 ( Sungjoo Park ),김광훈 ( Kwanghoon Pio Kim ) 한국인터넷정보학회 2013 인터넷정보학회논문지 Vol.14 No.5

본 논문에서는 워크플로우 소셜 네트워크(WSSN, Workflow-supported Social Network) 근접중심성 분석 알고리즘을 제안한다. 워크플로우모델과 모델의 실행을 기반으로 형성되는 업무수행자들간의 협업 관계를 워크플로우 소셜 네트워크라고 정의하고, 이를 기존의 소셜 네트워크 근접중심성 분석기법을 적용하여 워크플로우 소셜 네트워크의 근접중심성을 분석하는 알고리즘을 설계한다. 특히, 제안한 알고리즘의 적용 사례를 통해 특정 워크플로우모델로부터 해당 워크플로우 소셜 네트워크 근접중심성을 분석함으로써 본 논문에서 제안한 알고리즘의 정확성 및 적합성을 검증한다. This paper proposes a closeness centrality analysis algorithm for workflow-supported social networks that represent the collaborative relationships among the performers who are involved in a specific workflow model. The proposed algorithm uses the social network analysis techniques, particularly closeness centrality equations, to analyze the closeness centrality of the workflow-supported social network. Additionally, through an example we try to verify the accuracy and appropriateness of the proposed algorithm.

대규모 워크플로우 소속성 네트워크를 위한 근접 중심도 랭킹 알고리즘

이도경 ( Do-kyong Lee ),안현 ( Hyun Ahn ),김광훈 ( Kwang-hoon Pio Kim ) 한국인터넷정보학회 2016 인터넷정보학회논문지 Vol.17 No.1

워크플로우 소속성 네트워크는 워크플로우 기반 조직의 수행자와 업무 사이의 연관관계를 나타내는 소셜 네트워크의 한 형태이며, 이를 기반으로 연결 중심도, 근접 중심도, 사이 중심도, 위세 중심도 등과 같은 다양한 분석 기법들이 제안되었다. 특히, 전사적 워크플로우 모델을 기반으로 하는 소속성 네트워크의 근접 중심도 분석은 워크플로우 소속성 네트워크의 규모가 증가함에 따라, 중심도 및 랭킹 계산의 시간 복잡도 문제점을 가진다는 것을 발견하였다. 본 논문에서는 근접 중심도 분석의 시간 복잡도 문제를 개선하기 위해, 근사치 추정 방법을 이용한 워크플로우 기반 소속성 네트워크의 추정 근접 중심도 기반 랭킹 알고리즘을 제안한다. 노드의 타입이 수행자인, 워크플로우 예제 모델을 추정 근접 중심도 기반 랭킹 알고리즘에 적용한 성능 분석을 실시하였다. 수행 결과, 네트워크 규모 관점에서의 정확도는 평균적으로 47.5% 향상되었고, 샘플 모집단 비율 관점에서는 평균적으로 9.44%정도의 향상된 수치를 보였다. 또한, 추정 근접 중심도 랭킹 알고리즘의 평균 계산 시간은 네트워크의 노드 수가 2400개, 샘플 모집단의 비율이 30%일 때, 기존 근접 중심도 랭킹 알고리즘의 평균 계산 시간보다 82.40%의 높은 성능을 보였다. A type of workflow affiliation network is one of the specialized social network types, which represents the associative relation between actors and activities. There are many methods on a workflow affiliation network measuring centralities such as degree centrality, closeness centrality, betweenness centrality, eigenvector centrality. In particular, we are interested in the closeness centrality measurements on a workflow affiliation network discovered from enterprise workflow models, and we know that the time complexity problem is raised according to increasing the size of the workflow affiliation network. This paper proposes an estimated ranking algorithm and analyzes the accuracy and average computation time of the proposed algorithm. As a result, we show that the accuracy improves 47.5%, 29.44% in the sizes of network and the rates of samples, respectively. Also the estimated ranking algorithm`s average computation time improves more than 82.40%, comparison with the original algorithm, when the network size is 2400, sampling rate is 30%.

A Study on Identifying Key Players in a 3D Cadastre Citation Network

Kim, Yun Ki(김윤기) 한국지적학회 2018 한국지적학회지 Vol.34 No.1

The main purpose of this study was to identify key plays in a 3D cadastre citation network. To achieve the research objective, this article examined theories and previous studies on 3D cadastre and citation networks and set up two research questions based on them. To answer these research questions, this study attemted to search for 3D cadastre research published from January 1, 2012, to October 31, 2017, using Google Scholar Search. This study constructed a citation network using the citation information of the collected data and then used social network analysis techniques such as degree centrality, closeness centrality, and eigenvector centrality to identify the influential nodes. This study also used modularity-based Louvain algorithms to detect influential communities in the citation network. As a result of the analysis, Stoter et al. (2013) were identified as the most influential nodes in the whole network and community 0 was identified as the most important community. 본 연구의 주된 목적은 3차원지적 인용네트워크에서 key plays를 확인하는 것이었다. 이러한 목적을 달성하기 위해 본 연구는 3차원지적과 인용네트워크에 대한 이론과 선행연구들을 검토하였고 이를 토대로 2개의 연구 질문을 설정하였다. 이러한 연구 질문에 대한 답을 구하기 위해 본 연구는 2012년 1월 1일 부터 2017년 10월 31일 사이에 발표된 3차원지적연구들을 구글학술검색을 이용하여 검색하였다. 이러한 방법을 통해 수집된 자료의 인용정보를 토대로 인용네트워크를 구성한 다음 영향력 있는 노드들을 확인하기 위해 차수중심성, 매개중심성, 근접중심성, 위세중심성과 같은 소셜네트워크분석 기법들을 이용하였다. 또한 본 연구는 인용네트워크에서 영향력 있는 커뮤니티를 식별하기 위해 모듈성기반의 루뱅알고리즘을 이용하였다. 분석의 결과 Stoter 등 (2013)이 전체네트워크에서 가장 영향력 있는 노드로 확인되었으며 또한 커뮤니티 0은 가장 핵심적인 커뮤니티로 식별되었다.

아시아 주요국가의 공항네트워크 구조 및 집중도 분석

오성열 ( Sung Yeoul Oh ),박용화 ( Yong Hwa Park ) 한국항공경영학회 2010 한국항공경영학회지 Vol.8 No.2

Many researches for inter-airport competitiveness, efficiency, and productivity in field of airport have been applied such methodologies as Data Envelopment Analysis or Total Factor Productivity. This research, however, has tried to introduce a network science approach to analyze the airport network framework. This research aims to evaluate the framework of the airport networks in major Asian airports based on network science regarding density analysis, distance and centralization in each of the locations. In order to determine the network properties, they can be defined as an airport network graph as well a calculated and interpreted degrees of density, distance and centralization of an airport network. In the process of analysis, the six selected countries were clearly divided into two categories; single and multi-hub system. Group I defines as single hub airport network system; Korea, Singapore, and Thailand, and Group II as multiple hub airports; China, India and Japan. The indices of the distance and centralization of airport network would be useful information to enlarge and develop a nation`s airport network efficiently.