• Journal of Information Processing Systems
• /
• 제19권2호
• /
• pp.189-202
• /
• 2023

In the era marked by information inundation, social network analysis is the most important part of big data analysis, with clique detection being a key technology in social network mining. Also, detecting maximal balance clique in signed networks with positive and negative relationships is essential. In this paper, we present two algorithms. The first one is an algorithm, MCDA1, that detects the maximal balance clique using the improved three-way concept lattice algorithm and object-induced three-way concept lattice (OE-concept). The second one is an improved formal concept analysis algorithm, MCDA2, that improves the efficiency of memory. Additionally, we tested the execution time of our proposed method with four real-world datasets.

• 전자통신동향분석
• /
• 제8권4호
• /
• pp.177-185
• /
• 1993

본 고에서는 기존의 maximal cliques 탐색 알고리즘들을 조사하여 분석하고 문제점들을 제시하여 상호 비교 분석함으로써 maximal cliques를 탐색하는 분야에 대한 알고리즘의 체계를 파악하고 기여할 수 있도록 노력하였다. 특히 기존의 clique 탐색 알고리즘들을 그들이 사용하는 기법에 따라서 point sequence method, line addition and removal technique, backtracking technique, 그리고 stack operation technique로 분류하고 각 기법에 해당하는 사례 알고리즘들을 분석하여 장단점들을 파악하며 상호 비교 분석하는데 그 초점을 맞추었다.

• Journal of the Korean Data and Information Science Society
• /
• 제27권5호
• /
• pp.1273-1284
• /
• 2016

본 연구에서는 기계 학습 분야의 특허를 수집하여 키워드 네트워크를 구축하고 클릭 분석을 실시하였다. 먼저 텍스트 마이닝 기법을 적용하여 핵심 키워드들을 선정한 다음, 이 키워드를 기반으로 키워드 네트워크를 구축하였다. 다음으로 네트워크 구조 분석, 중요 키워드 분석 및 클릭 분석을 시행하여 2005년도와 2015년도에 출원된 기계 학습 특허의 동향을 파악하였을 뿐만 아니라 양해년도의 분석 결과를 통해 특허 경향을 파악하였다. 분석 결과 기계 학습 특허의 키워드 네트워크는 밀도와 군집 계수가 낮은 것으로 드러났으며 기계 학습 기법 자체에 대한 특허보다는 다양한 응용 영역에서 기계학습을 적용한 특허들이 다수이기 때문으로 판단된다. 클릭 분석 결과 2005년도 클릭 분석에 의해 발견된 주제는 뉴스메이커 검증, 상품 소비 예측, 바이러스 공격 예방, 바이오마커, 그리고 워크플로우 관리였으며, 2015년도 기계 학습 특허 주제는 디지털 이미지 편집, 직불카드, 수신자 인라이닝 시스템, 유방 촬영 시스템, 재고 관리 시스템, 이미지 편집 시스템, 비행기 티켓 가격 예측, 그리고 문제 예측 시스템으로 나타났다. 2005년도에 비하여 2015년도의 근접 중앙성은 낮아지고 매개 중심성은 높아진 것으로 보아 최근의 특허 경향은 보다 다양한 분야에서 출원되고 있으며 이들 간의 연결이 활발해지고 있음을 알 수 있다. 클릭 분석은 클릭을 형성하는 키워드 집합을 해석하여 주제를 파악하는데 활용될 수 있을 뿐만 아니라 추출된 공유 멤버쉽 키워드 집합은 특허 검색 시스템과 같이 키워드 검색 기반의 시스템에서 검색 키워드로 활용될 수 있을 것으로 기대된다.

• 보건교육건강증진학회지
• /
• 제22권2호
• /
• pp.173-193
• /
• 2005

Objectives: The purpose of this study is to analyze the peer group factor related to adolescent smoking in the social structure(network) of adolescent groups, by applying the theory of social network. Methods: The data was collected from boy students of one high school located in Gun-Po city of Kyonggi Province. The total number of the sample was 605(223 first grade, 198 second grade, 184 third grade). The survey using the questionnaire was carried out in April 2005. Social position is finally classified as clique member, liaison, isolate group by using the NetMiner II 2.5 version. Results: The current smoking rate was 15.0%, and the life-time smoking rate was 34.9%. The smoking rate increased significantly, as the grade went up. And it was significantly high among the group having smoking friends. The logistic regression analysis showed that the odds ratio of the smoking friends group was about 4 times higher than the no smoking friends group in experience of smoking. But the smoking rate was higher significantly in the isolate group within the network composed of 2. person's social-link. The odds ratio of the isolate group was about 4.5 times higher than the clique member. However, this pattern was not found in the network composed of 3 person's social-link. Therefore, the hypothesis that clique member would have a correlation with smoking was rejected. In reality, the isolate group had a tendency of smoking more frequently. Conclusions: The result of this study suggests that the role of the peer group in smoking is to be considered in the prevention program. More attentions should be paid for the isolate group.

• ETRI Journal
• /
• 제37권5호
• /
• pp.888-897
• /
• 2015

Group scheduling is an operation whereby control packets arriving in a time slot schedule their bursts simultaneously. Normally, those bursts that are of the same wavelength are scheduled on the same channel. In cases where the support of full wavelength converters is available, such scheduling can be performed on multiple channels for those bursts that are of an arbitrary wavelength. This paper presents a new algorithm for group scheduling on multiple channels. In our approach, to reach a near-optimal schedule, a maximum-weight clique needs to be determined; thus, we propose an additional algorithm for this purpose. Analysis and simulation results indicate that an optimal schedule is almost attainable, while the complexity of computation and that of implementation are reduced.

• 한국조경학회지
• /
• 제50권5호
• /
• pp.90-102
• /
• 2022

최근 힐링에 대한 관심이 증가함에 따라 힐링을 콘셉트로 하는 옥외 공간이 조성되고 있다. 보다 전문적이고 심층적인 옥외 힐링 장소 계획·설계·디자인을 위해 88,155건의 블로그 게시글 텍스트 데이터를 개체명 인식하여 텍스트 마이닝을 진행했다. 옥외 힐링 장소의 인식과 특징을 파악을 위해 출현 빈도 분석과 응집 분석을 진행하였다. 선행연구 고찰을 통해 힐링 장소의 6가지 요소를 도출하였으며, 시간과 인원을 추가한 총 8가지 요소를 통해 인식과 특성을 살펴보았다. 분석 결과 사람들은 힐링 장소를 방문하는 데 있어 장소적요소, 시간적요소, 사회적요소, 활동요소를 인원, 식물, 색상·형태, 심리적 요소보다 중요하게 생각하였다. 상위 출현 키워드를 통해 여러 가지 인식과 특성을 파악할 수 있었다. 응집 분석 결과를 통해 장소적요소, 시간적요소, 사회적요소의 키워드들이 응집되어 나타나 주로 어떤 장소, 어떤 시간대, 누구와 함께 방문하는지 구체적으로 살펴볼 수 있었다. 연구를 통해 실제 사람들이 작성한 인식 데이터를 대량 분석하여 힐링 장소의 인식과 특성을 도출하였으며, 계획과 마케팅적으로 활용할 수 있는 구체적인 요소가 나타남을 확인했다.

• International Journal of Knowledge Content Development & Technology
• /
• 제8권2호
• /
• pp.23-36
• /
• 2018

Institutional repositories (IR) are promising to be extremely advantageous to scholars especially in developing countries. IR initiatives started in India during the late nineties and the popularity of this concept is growing rapidly in the higher educational and research institutions to disseminate newly emerging knowledge and expertise. The purpose of this paper is to critically analyze the network links of IR websites among four IITs that are registered in open DOAR (Directory of Open Access Repositories) web portal. The Institutional Repositories chosen for the study are IIT Delhi, IIT Hyderabad, IIT Bombay, and IIT Kanpur. The analysis of the study focused on standard graph and network cohesion metrics, such as density, diameter, eccentricity and distances, and clustering coefficient; for an even more detailed analysis advanced centrality measures and fast algorithms such as clique census are used.

• 디지털융복합연구
• /
• 제19권10호
• /
• pp.403-410
• /
• 2021

k-club은 소셜 네트워크 분석에서 다양한 형태의 소셜 그룹을 설명하기 위해 제안된 그래프 모델 중 하나로, 단순 그래프에서 부분 정점 집합 S 에 의한 유도 부분그래프(Induced subgraph)의 지름이 k보다 작거나 같은 경우 S 를 k-club이라 한다. 본 논문에서는 유전알고리즘을 이용하여 그래프에서 크기가 최대인 k-club을 찾는 문제인 MkCP(Maximum k-Club Problem)을 계산하는 HGA+DROP 알고리즘을 제안한다. 본 알고리즘은 k-club을 위한 휴리스틱 알고리즘 k-CLIQUE & DROP을 변형하고 휴리스틱 유전 알고리즘(HGA)을 사용해 한 번의 수행으로 복수개의 k-club을 구하였다. 기존 알고리즘의 결과와 비교하기 위해 DIMACS 그래프들에 대하여 k가 2, 3, 4 그리고 5일 때 MkCP를 계산하였다.

• 한국IT서비스학회지
• /
• 제14권3호
• /
• pp.49-65
• /
• 2015

As South Korean large business groups, also known as Chaebol, have broadened their influence in the domestic economy, it is important to analyze the influence of internal transactions among Chaebol affiliates on their performance. In this paper, relationship between internal transactions and efficiency of Chaebol affiliates has been analyzed. Top five Chaebol groups in South Korea are selected; they include Samsung, Hyundai Motors, LG, SK, and Lotte group. Based on internal transactions among affiliates, social networks are constructed for each Chaebol group to analyze centrality, network structures and cliques. Data Envelopment Analysis (DEA) was conducted to examine the efficiency of the Chaebol affiliates. Then, correlations between the degree centrality and the efficiency of Chaebol affiliates were analyzed, and the network structures of Chaebol groups are presented. The result shows that positive correlations between degree centrality and efficiency are observed among four Chaebol Groups. This paper shows that the Social Network Analysis (SNA) techniques can be used in the empirical research for the analysis of internal transactions of Chaebol groups.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2001년도 ICCAS
• /
• pp.49.3-49
• /
• 2001

In 1994 Adelman´s pioneer work demonstrated that deoxyribonucleic acid (DNA) could be used as a medium for computation to solve mathematical problems. He described the use of DNA based computational approach to solve the Hamiltonian Path Problem (HPP). Since then a number of combinatorial problems have been analyzed by DNA computation approaches including, for example: Maximum Independent Set (MIS), Maximal Clique and Satisfaction (SAT) Problems. In the present paper we propose a method of solving another classic combinatorial optimization problem - the eraph Coloring Problem (GCP), using specifically designed circular DNA plasmids as a computation tool. The task of the analysis is to color the graph so that no two nodes ...