• Title/Summary/Keyword: system approach

Search Result 14,234, Processing Time 0.047 seconds

Retrieval of Hourly Aerosol Optical Depth Using Top-of-Atmosphere Reflectance from GOCI-II and Machine Learning over South Korea (GOCI-II 대기상한 반사도와 기계학습을 이용한 남한 지역 시간별 에어로졸 광학 두께 산출)

  • Seyoung Yang;Hyunyoung Choi;Jungho Im
    • Korean Journal of Remote Sensing
    • /
    • v.39 no.5_3
    • /
    • pp.933-948
    • /
    • 2023
  • Atmospheric aerosols not only have adverse effects on human health but also exert direct and indirect impacts on the climate system. Consequently, it is imperative to comprehend the characteristics and spatiotemporal distribution of aerosols. Numerous research endeavors have been undertaken to monitor aerosols, predominantly through the retrieval of aerosol optical depth (AOD) via satellite-based observations. Nonetheless, this approach primarily relies on a look-up table-based inversion algorithm, characterized by computationally intensive operations and associated uncertainties. In this study, a novel high-resolution AOD direct retrieval algorithm, leveraging machine learning, was developed using top-of-atmosphere reflectance data derived from the Geostationary Ocean Color Imager-II (GOCI-II), in conjunction with their differences from the past 30-day minimum reflectance, and meteorological variables from numerical models. The Light Gradient Boosting Machine (LGBM) technique was harnessed, and the resultant estimates underwent rigorous validation encompassing random, temporal, and spatial N-fold cross-validation (CV) using ground-based observation data from Aerosol Robotic Network (AERONET) AOD. The three CV results consistently demonstrated robust performance, yielding R2=0.70-0.80, RMSE=0.08-0.09, and within the expected error (EE) of 75.2-85.1%. The Shapley Additive exPlanations(SHAP) analysis confirmed the substantial influence of reflectance-related variables on AOD estimation. A comprehensive examination of the spatiotemporal distribution of AOD in Seoul and Ulsan revealed that the developed LGBM model yielded results that are in close concordance with AERONET AOD over time, thereby confirming its suitability for AOD retrieval at high spatiotemporal resolution (i.e., hourly, 250 m). Furthermore, upon comparing data coverage, it was ascertained that the LGBM model enhanced data retrieval frequency by approximately 8.8% in comparison to the GOCI-II L2 AOD products, ameliorating issues associated with excessive masking over very illuminated surfaces that are often encountered in physics-based AOD retrieval processes.

Convergence of Remote Sensing and Digital Geospatial Information for Monitoring Unmeasured Reservoirs (미계측 저수지 수체 모니터링을 위한 원격탐사 및 디지털 공간정보 융합)

  • Hee-Jin Lee;Chanyang Sur;Jeongho Cho;Won-Ho Nam
    • Korean Journal of Remote Sensing
    • /
    • v.39 no.5_4
    • /
    • pp.1135-1144
    • /
    • 2023
  • Many agricultural reservoirs in South Korea, constructed before 1970, have become aging facilities. The majority of small-scale reservoirs lack measurement systems to ascertain basic specifications and water levels, classifying them as unmeasured reservoirs. Furthermore, continuous sedimentation within the reservoirs and industrial development-induced water quality deterioration lead to reduced water supply capacity and changes in reservoir morphology. This study utilized Light Detection And Ranging (LiDAR) sensors, which provide elevation information and allow for the characterization of surface features, to construct high-resolution Digital Surface Model (DSM) and Digital Elevation Model (DEM) data of reservoir facilities. Additionally, bathymetric measurements based on multibeam echosounders were conducted to propose an updated approach for determining reservoir capacity. Drone-based LiDAR was employed to generate DSM and DEM data with a spatial resolution of 50 cm, enabling the display of elevations of hydraulic structures, such as embankments, spillways, and intake channels. Furthermore, using drone-based hyperspectral imagery, Normalized Difference Vegetation Index (NDVI) and Normalized Difference Water Index (NDWI) were calculated to detect water bodies and verify differences from existing reservoir boundaries. The constructed high-resolution DEM data were integrated with bathymetric measurements to create underwater contour maps, which were used to generate a Triangulated Irregular Network (TIN). The TIN was utilized to calculate the inundation area and volume of the reservoir, yielding results highly consistent with basic specifications. Considering areas that were not surveyed due to underwater vegetation, it is anticipated that this data will be valuable for future updates of reservoir capacity information.

Exploring Mask Appeal: Vertical vs. Horizontal Fold Flat Masks Using Eye-Tracking (마스크 매력 탐구: 아이트래킹을 활용한 수직 접이형 대 수평 접이형 마스크 비교 분석)

  • Junsik Lee;Nan-Hee Jeong;Ji-Chan Yun;Do-Hyung Park;Se-Bum Park
    • Journal of Intelligence and Information Systems
    • /
    • v.29 no.4
    • /
    • pp.271-286
    • /
    • 2023
  • The global COVID-19 pandemic has transformed face masks from situational accessories to indispensable items in daily life, prompting a shift in public perception and behavior. While the relaxation of mandatory mask-wearing regulations is underway, a significant number of individuals continue to embrace face masks, turning them into a form of personal expression and identity. This phenomenon has given rise to the Fashion Mask industry, characterized by unique designs and colors, experiencing rapid growth in the market. However, existing research on masks is predominantly focused on their efficacy in preventing infection or exploring attitudes during the pandemic, leaving a gap in understanding consumer preferences for mask design. We address this gap by investigating consumer perceptions and preferences for two prevalent mask designs-horizontal fold flat masks and vertical fold flat masks. Through a comprehensive approach involving surveys and eye-tracking experiments, we aim to unravel the subtle differences in how consumers perceive these designs. Our research questions focus on determining which design is more appealing and exploring the reasons behind any observed differences. The study's findings reveal a clear preference for vertical fold flat masks, which are not only preferred but also perceived as unique, sophisticated, three-dimensional, and lively. The eye-tracking analysis provides insights into the visual attention patterns associated with mask designs, highlighting the pivotal role of the fold line in influencing these patterns. This research contributes to the evolving understanding of masks as a fashion statement and provides valuable insights for manufacturers and marketers in the Fashion Mask industry. The results have implications beyond the pandemic, emphasizing the importance of design elements in sustaining consumer interest in face masks.

Analysis of Perceptions of Student Start-up Policies in Science and Technology Colleges: Focusing on the KAIST case (과기특성화대학 학생창업정책에 대한 인식분석: KAIST 사례를 중심으로)

  • Tae-Uk Ahn;Chun-Ryol Ryu;Minjung Baek
    • Asia-Pacific Journal of Business Venturing and Entrepreneurship
    • /
    • v.19 no.2
    • /
    • pp.197-214
    • /
    • 2024
  • This study aimed to investigate students' perceptions at science and technology specialized universities towards entrepreneurship support policies and to derive policy improvement measures by applying a bottom-up approach to reflect the requirements of the policy beneficiaries, i.e., the students. Specifically, the research explored effective execution strategies for student entrepreneurship support policies through a survey and analysis of KAIST students. The findings revealed that KAIST students recognize the urgent need for improvement in sharing policy objectives with the student entrepreneurship field, reflecting the opinions of the campus entrepreneurship scene in policy formulation, and constructing an entrepreneurship-friendly academic system for nurturing student entrepreneurs. Additionally, there was a highlighted need for enhancement in the capacity of implementing agencies, as well as in marketing and market development capabilities, and organizational management and practical skills as entrepreneurs within the educational curriculum. Consequently, this study proposes the following improvement measures: First, it calls for enhanced transparency and accessibility of entrepreneurship support policies, ensuring students clearly understand policy objectives and can easily access information. Second, it advocates for student-centered policy development, where students' opinions are actively incorporated to devise customized policies that consider their needs and the actual entrepreneurship environment. Third, there is a demand for improving entrepreneurship-friendly academic systems, encouraging more active participation in entrepreneurship activities by adopting or refining academic policies that recognize entrepreneurship activities as credits or expand entrepreneurship-related courses. Based on these results, it is expected that this research will provide valuable foundational data to actively support student entrepreneurship in science and technology specialized universities, foster an entrepreneurial spirit, and contribute to the creation of an innovation-driven entrepreneurship ecosystem that contributes to technological innovation and social value creation.

  • PDF

A Study on Sea Surface Temperature Changes in South Sea (Tongyeong coast), South Korea, Following the Passage of Typhoon KHANUN in 2023 (2023년 태풍 카눈 통과에 따른 한국 남해 통영해역 수온 변동 연구)

  • Jae-Dong Hwang;Ji-Suk Ahn;Ju-Yeon Kim;Hui-Tae Joo;Byung-Hwa Min;Ki-Ho Nam;Si-Woo Lee
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.30 no.1
    • /
    • pp.13-19
    • /
    • 2024
  • An analysis of the coastal water temperature in the Tongyeong waters, the eastern sea of the South Sea of Korea, revealed that the water temperature rose sharply before the typhoon made landfall. The water temperature rise occurred throughout the entire water column. An analysis of the sea surface temperature data observed by NOAA(National Oceanic and Atmospheric Administration) satellites, indicated that sea water with a temperature of 30℃ existed in the eastern waters of the eastern South Sea of Korea before the typhoon landed. The southeastern sea of Korea is an area where ocean currents prevail from west to east owing to the Tsushima Warm Current. However, an analysis of the satellite data showed that seawater at 30℃ moved from east to west, indicating that it was affected by the Ekman transport caused by the typhoon before landing. In addition, because the eastern waters of the South Sea are not as deep as those of the East Sea, the water temperature of the entire water layer may remain constant owing to vertical mixing caused by the wind. Because the rise in water temperature in each water layer occurred on the same day, the rise in the bottom water temperature can be considered as owing to vertical mixing. Indeed, the southeastern sea of Korea is a sea area where the water temperature can rise rapidly depending on the direction of approach of the typhoon and the location of high temperature formation.

Transfer Learning using Multiple ConvNet Layers Activation Features with Principal Component Analysis for Image Classification (전이학습 기반 다중 컨볼류션 신경망 레이어의 활성화 특징과 주성분 분석을 이용한 이미지 분류 방법)

  • Byambajav, Batkhuu;Alikhanov, Jumabek;Fang, Yang;Ko, Seunghyun;Jo, Geun Sik
    • Journal of Intelligence and Information Systems
    • /
    • v.24 no.1
    • /
    • pp.205-225
    • /
    • 2018
  • Convolutional Neural Network (ConvNet) is one class of the powerful Deep Neural Network that can analyze and learn hierarchies of visual features. Originally, first neural network (Neocognitron) was introduced in the 80s. At that time, the neural network was not broadly used in both industry and academic field by cause of large-scale dataset shortage and low computational power. However, after a few decades later in 2012, Krizhevsky made a breakthrough on ILSVRC-12 visual recognition competition using Convolutional Neural Network. That breakthrough revived people interest in the neural network. The success of Convolutional Neural Network is achieved with two main factors. First of them is the emergence of advanced hardware (GPUs) for sufficient parallel computation. Second is the availability of large-scale datasets such as ImageNet (ILSVRC) dataset for training. Unfortunately, many new domains are bottlenecked by these factors. For most domains, it is difficult and requires lots of effort to gather large-scale dataset to train a ConvNet. Moreover, even if we have a large-scale dataset, training ConvNet from scratch is required expensive resource and time-consuming. These two obstacles can be solved by using transfer learning. Transfer learning is a method for transferring the knowledge from a source domain to new domain. There are two major Transfer learning cases. First one is ConvNet as fixed feature extractor, and the second one is Fine-tune the ConvNet on a new dataset. In the first case, using pre-trained ConvNet (such as on ImageNet) to compute feed-forward activations of the image into the ConvNet and extract activation features from specific layers. In the second case, replacing and retraining the ConvNet classifier on the new dataset, then fine-tune the weights of the pre-trained network with the backpropagation. In this paper, we focus on using multiple ConvNet layers as a fixed feature extractor only. However, applying features with high dimensional complexity that is directly extracted from multiple ConvNet layers is still a challenging problem. We observe that features extracted from multiple ConvNet layers address the different characteristics of the image which means better representation could be obtained by finding the optimal combination of multiple ConvNet layers. Based on that observation, we propose to employ multiple ConvNet layer representations for transfer learning instead of a single ConvNet layer representation. Overall, our primary pipeline has three steps. Firstly, images from target task are given as input to ConvNet, then that image will be feed-forwarded into pre-trained AlexNet, and the activation features from three fully connected convolutional layers are extracted. Secondly, activation features of three ConvNet layers are concatenated to obtain multiple ConvNet layers representation because it will gain more information about an image. When three fully connected layer features concatenated, the occurring image representation would have 9192 (4096+4096+1000) dimension features. However, features extracted from multiple ConvNet layers are redundant and noisy since they are extracted from the same ConvNet. Thus, a third step, we will use Principal Component Analysis (PCA) to select salient features before the training phase. When salient features are obtained, the classifier can classify image more accurately, and the performance of transfer learning can be improved. To evaluate proposed method, experiments are conducted in three standard datasets (Caltech-256, VOC07, and SUN397) to compare multiple ConvNet layer representations against single ConvNet layer representation by using PCA for feature selection and dimension reduction. Our experiments demonstrated the importance of feature selection for multiple ConvNet layer representation. Moreover, our proposed approach achieved 75.6% accuracy compared to 73.9% accuracy achieved by FC7 layer on the Caltech-256 dataset, 73.1% accuracy compared to 69.2% accuracy achieved by FC8 layer on the VOC07 dataset, 52.2% accuracy compared to 48.7% accuracy achieved by FC7 layer on the SUN397 dataset. We also showed that our proposed approach achieved superior performance, 2.8%, 2.1% and 3.1% accuracy improvement on Caltech-256, VOC07, and SUN397 dataset respectively compare to existing work.

Lived experience of mothers who have child with cerebral palsy (뇌성마비아 어머니의 경험)

  • Lee Hwa Za;Kim Yee Soon;Lee Gee Won;Gwan Soo Za;Kang In Soon;An Hea Gyung
    • Child Health Nursing Research
    • /
    • v.2 no.1
    • /
    • pp.93-111
    • /
    • 1996
  • The purpose of the study is to identify the lived experience of mothers who have children with cerebral palsy in order to understand their agony. Moreover, the result of study was to find some nursing intervention for disabled children and their mothers. For this purpose, ten mothers who are willing to cooperate with this research were selected at random from those who have children with the cerebral palsy, currently using the municipal facilities for the handicapped with cerebral malfunction. Data collection was done from October 4, 1994 th December 31, 1994. The data were collected by asking the mothers mentioned above with some unstructured open-ended questions, recorded on the tapes with permission by the interviewee in order to prevent missing of the interviewed contents. These collected data have been substantiated and properly analyzed on the basis of phenomenological approach initiated by Colaizzi's method. The results and validity are proved to be credible by means of the individual checking of the interviewed mothers. The results of this study are as follows : 1. When the mother is first informed of the diagnosis of cerebral palsy on her child, she usually misses the crucial timing needed for proper treatment of the child's disorder because she is notified through the doctor's indifference and his apparently inactive, matter-of-fact attitude. At first she suspects the doctor's diagnosis and tries to attribute it to the unknown cause from a certain genetic problem and then she quickly wants to deny the whole situation that her child is really suffering from the cerebral palsy. The reality is too much for her to accept as it is and she would not believe her child is abnormal. Therefore, she even attempts depend on the power of God for its solution. 2. The mother, who goes thorough this kind of uncommon experiences, is totally devoted to the treatment and care of the child and completely ignores her own life and happiness. At the same time, she feels sorry for her other normal children she believes having not enough care and concern. Also, she feels sorry for the sick child when the child's brothers or sisters show special concern for the patient out of sympathy. It is sorry and not satisfied for her that the child is growing with abnormality and neighbor other around have inappropriate attitudes. Likewise, she is discontent with her husband's lack of concern about the child's treatment. She believes that the health care system in this society isn't fulfilling its due purpose. In the state of her utmost distress and anxiety, she always feels the need of competent consultants, and is angry about that her child is treated as an abnormal being, she is trying to hide the child from other people and to make him or her disappear, if possible. Although she doesn't have harmonious relation with her husband, she id happy when he shows his affection for the child and she feels relieved and thankful when the relatives don't mention about the child's condition Since the child's overall status of health is continuously in unstable conditions, requiring her all-time readiness for an emergency, she feels guilty of her child's illness toward the fEmily members as if it was her own fault to have borne such an abnormal child and she feels responsible for the child morally and financially if necessary Because her life is centered on taking care of the child, she cannot afford to enjoy her own life and happiness. She is a lonely mother, fatigued, with no proper relationship with other people around her. With this sense of guilt and responsibility as a mother of an unusual disease, she has no choice but to grieve her destiny from which she is not allowed to escape. 3. Nevertheless, the mother with the child suffering from the cerebral palsy does not easily give up the hope of getting her child cured and she believes that in the long run, though slower than hoped, her abnormal son or daughter will be eventually cured to become a normal sibling someday. This kind of hope is sustained by the mother's strong faith coming from observing the progress of other similar children getting better. Sometimes she is encouraged to have this faith by other mothers who share the same painful experiences, believing that her child will improve even more rapidly than others with the same palsy. Full of hope, she painstakingly waits for the child's healing. Moreover, she plans to have another child. she thinks that the patient child's brothers and sisters only can truly understand and look after the patients. However, when she notices that the progress of other children under the treatment does not look so hopeful, she is distressed by the thoughts that her child may never get well. Too, she is worried that the patient's brother or sister will be born as the same invalid with the cerebral disease. She is discouraged to have another baby as much as she is encouraged to. She is also troubled by the thought that in case she has another baby, she will have to be forced. to neglect the patient child, especially when she does have an extra hand or some reliable person to help her with taking care of the patient.

  • PDF

Stock Price Prediction by Utilizing Category Neutral Terms: Text Mining Approach (카테고리 중립 단어 활용을 통한 주가 예측 방안: 텍스트 마이닝 활용)

  • Lee, Minsik;Lee, Hong Joo
    • Journal of Intelligence and Information Systems
    • /
    • v.23 no.2
    • /
    • pp.123-138
    • /
    • 2017
  • Since the stock market is driven by the expectation of traders, studies have been conducted to predict stock price movements through analysis of various sources of text data. In order to predict stock price movements, research has been conducted not only on the relationship between text data and fluctuations in stock prices, but also on the trading stocks based on news articles and social media responses. Studies that predict the movements of stock prices have also applied classification algorithms with constructing term-document matrix in the same way as other text mining approaches. Because the document contains a lot of words, it is better to select words that contribute more for building a term-document matrix. Based on the frequency of words, words that show too little frequency or importance are removed. It also selects words according to their contribution by measuring the degree to which a word contributes to correctly classifying a document. The basic idea of constructing a term-document matrix was to collect all the documents to be analyzed and to select and use the words that have an influence on the classification. In this study, we analyze the documents for each individual item and select the words that are irrelevant for all categories as neutral words. We extract the words around the selected neutral word and use it to generate the term-document matrix. The neutral word itself starts with the idea that the stock movement is less related to the existence of the neutral words, and that the surrounding words of the neutral word are more likely to affect the stock price movements. And apply it to the algorithm that classifies the stock price fluctuations with the generated term-document matrix. In this study, we firstly removed stop words and selected neutral words for each stock. And we used a method to exclude words that are included in news articles for other stocks among the selected words. Through the online news portal, we collected four months of news articles on the top 10 market cap stocks. We split the news articles into 3 month news data as training data and apply the remaining one month news articles to the model to predict the stock price movements of the next day. We used SVM, Boosting and Random Forest for building models and predicting the movements of stock prices. The stock market opened for four months (2016/02/01 ~ 2016/05/31) for a total of 80 days, using the initial 60 days as a training set and the remaining 20 days as a test set. The proposed word - based algorithm in this study showed better classification performance than the word selection method based on sparsity. This study predicted stock price volatility by collecting and analyzing news articles of the top 10 stocks in market cap. We used the term - document matrix based classification model to estimate the stock price fluctuations and compared the performance of the existing sparse - based word extraction method and the suggested method of removing words from the term - document matrix. The suggested method differs from the word extraction method in that it uses not only the news articles for the corresponding stock but also other news items to determine the words to extract. In other words, it removed not only the words that appeared in all the increase and decrease but also the words that appeared common in the news for other stocks. When the prediction accuracy was compared, the suggested method showed higher accuracy. The limitation of this study is that the stock price prediction was set up to classify the rise and fall, and the experiment was conducted only for the top ten stocks. The 10 stocks used in the experiment do not represent the entire stock market. In addition, it is difficult to show the investment performance because stock price fluctuation and profit rate may be different. Therefore, it is necessary to study the research using more stocks and the yield prediction through trading simulation.

A Comparative Analysis of Social Commerce and Open Market Using User Reviews in Korean Mobile Commerce (사용자 리뷰를 통한 소셜커머스와 오픈마켓의 이용경험 비교분석)

  • Chae, Seung Hoon;Lim, Jay Ick;Kang, Juyoung
    • Journal of Intelligence and Information Systems
    • /
    • v.21 no.4
    • /
    • pp.53-77
    • /
    • 2015
  • Mobile commerce provides a convenient shopping experience in which users can buy products without the constraints of time and space. Mobile commerce has already set off a mega trend in Korea. The market size is estimated at approximately 15 trillion won (KRW) for 2015, thus far. In the Korean market, social commerce and open market are key components. Social commerce has an overwhelming open market in terms of the number of users in the Korean mobile commerce market. From the point of view of the industry, quick market entry, and content curation are considered to be the major success factors, reflecting the rapid growth of social commerce in the market. However, academics' empirical research and analysis to prove the success rate of social commerce is still insufficient. Henceforward, it is to be expected that social commerce and the open market in the Korean mobile commerce will compete intensively. So it is important to conduct an empirical analysis to prove the differences in user experience between social commerce and open market. This paper is an exploratory study that shows a comparative analysis of social commerce and the open market regarding user experience, which is based on the mobile users' reviews. Firstly, this study includes a collection of approximately 10,000 user reviews of social commerce and open market listed Google play. A collection of mobile user reviews were classified into topics, such as perceived usefulness and perceived ease of use through LDA topic modeling. Then, a sentimental analysis and co-occurrence analysis on the topics of perceived usefulness and perceived ease of use was conducted. The study's results demonstrated that social commerce users have a more positive experience in terms of service usefulness and convenience versus open market in the mobile commerce market. Social commerce has provided positive user experiences to mobile users in terms of service areas, like 'delivery,' 'coupon,' and 'discount,' while open market has been faced with user complaints in terms of technical problems and inconveniences like 'login error,' 'view details,' and 'stoppage.' This result has shown that social commerce has a good performance in terms of user service experience, since the aggressive marketing campaign conducted and there have been investments in building logistics infrastructure. However, the open market still has mobile optimization problems, since the open market in mobile commerce still has not resolved user complaints and inconveniences from technical problems. This study presents an exploratory research method used to analyze user experience by utilizing an empirical approach to user reviews. In contrast to previous studies, which conducted surveys to analyze user experience, this study was conducted by using empirical analysis that incorporates user reviews for reflecting users' vivid and actual experiences. Specifically, by using an LDA topic model and TAM this study presents its methodology, which shows an analysis of user reviews that are effective due to the method of dividing user reviews into service areas and technical areas from a new perspective. The methodology of this study has not only proven the differences in user experience between social commerce and open market, but also has provided a deep understanding of user experience in Korean mobile commerce. In addition, the results of this study have important implications on social commerce and open market by proving that user insights can be utilized in establishing competitive and groundbreaking strategies in the market. The limitations and research direction for follow-up studies are as follows. In a follow-up study, it will be required to design a more elaborate technique of the text analysis. This study could not clearly refine the user reviews, even though the ones online have inherent typos and mistakes. This study has proven that the user reviews are an invaluable source to analyze user experience. The methodology of this study can be expected to further expand comparative research of services using user reviews. Even at this moment, users around the world are posting their reviews about service experiences after using the mobile game, commerce, and messenger applications.

Improved Social Network Analysis Method in SNS (SNS에서의 개선된 소셜 네트워크 분석 방법)

  • Sohn, Jong-Soo;Cho, Soo-Whan;Kwon, Kyung-Lag;Chung, In-Jeong
    • Journal of Intelligence and Information Systems
    • /
    • v.18 no.4
    • /
    • pp.117-127
    • /
    • 2012
  • Due to the recent expansion of the Web 2.0 -based services, along with the widespread of smartphones, online social network services are being popularized among users. Online social network services are the online community services which enable users to communicate each other, share information and expand human relationships. In the social network services, each relation between users is represented by a graph consisting of nodes and links. As the users of online social network services are increasing rapidly, the SNS are actively utilized in enterprise marketing, analysis of social phenomenon and so on. Social Network Analysis (SNA) is the systematic way to analyze social relationships among the members of the social network using the network theory. In general social network theory consists of nodes and arcs, and it is often depicted in a social network diagram. In a social network diagram, nodes represent individual actors within the network and arcs represent relationships between the nodes. With SNA, we can measure relationships among the people such as degree of intimacy, intensity of connection and classification of the groups. Ever since Social Networking Services (SNS) have drawn increasing attention from millions of users, numerous researches have made to analyze their user relationships and messages. There are typical representative SNA methods: degree centrality, betweenness centrality and closeness centrality. In the degree of centrality analysis, the shortest path between nodes is not considered. However, it is used as a crucial factor in betweenness centrality, closeness centrality and other SNA methods. In previous researches in SNA, the computation time was not too expensive since the size of social network was small. Unfortunately, most SNA methods require significant time to process relevant data, and it makes difficult to apply the ever increasing SNS data in social network studies. For instance, if the number of nodes in online social network is n, the maximum number of link in social network is n(n-1)/2. It means that it is too expensive to analyze the social network, for example, if the number of nodes is 10,000 the number of links is 49,995,000. Therefore, we propose a heuristic-based method for finding the shortest path among users in the SNS user graph. Through the shortest path finding method, we will show how efficient our proposed approach may be by conducting betweenness centrality analysis and closeness centrality analysis, both of which are widely used in social network studies. Moreover, we devised an enhanced method with addition of best-first-search method and preprocessing step for the reduction of computation time and rapid search of the shortest paths in a huge size of online social network. Best-first-search method finds the shortest path heuristically, which generalizes human experiences. As large number of links is shared by only a few nodes in online social networks, most nods have relatively few connections. As a result, a node with multiple connections functions as a hub node. When searching for a particular node, looking for users with numerous links instead of searching all users indiscriminately has a better chance of finding the desired node more quickly. In this paper, we employ the degree of user node vn as heuristic evaluation function in a graph G = (N, E), where N is a set of vertices, and E is a set of links between two different nodes. As the heuristic evaluation function is used, the worst case could happen when the target node is situated in the bottom of skewed tree. In order to remove such a target node, the preprocessing step is conducted. Next, we find the shortest path between two nodes in social network efficiently and then analyze the social network. For the verification of the proposed method, we crawled 160,000 people from online and then constructed social network. Then we compared with previous methods, which are best-first-search and breath-first-search, in time for searching and analyzing. The suggested method takes 240 seconds to search nodes where breath-first-search based method takes 1,781 seconds (7.4 times faster). Moreover, for social network analysis, the suggested method is 6.8 times and 1.8 times faster than betweenness centrality analysis and closeness centrality analysis, respectively. The proposed method in this paper shows the possibility to analyze a large size of social network with the better performance in time. As a result, our method would improve the efficiency of social network analysis, making it particularly useful in studying social trends or phenomena.