• Journal of Intelligence and Information Systems
• /
• v.18 no.4
• /
• pp.43-57
• /
• 2012

To enhance the competitive advantage in a constantly changing business environment, an enterprise management must make the right decision in many business activities based on both internal and external information. Thus, providing accurate information plays a prominent role in management's decision making. Intuitively, historical data can provide a feasible estimate through the forecasting models. Therefore, if the service department can estimate the service quantity for the next period, the service department can then effectively control the inventory of service related resources such as human, parts, and other facilities. In addition, the production department can make load map for improving its product quality. Therefore, obtaining an accurate service forecast most likely appears to be critical to manufacturing companies. Numerous investigations addressing this problem have generally employed statistical methods, such as regression or autoregressive and moving average simulation. However, these methods are only efficient for data with are seasonal or cyclical. If the data are influenced by the special characteristics of product, they are not feasible. In our research, we propose a forecasting framework that predicts service demand of manufacturing organization by combining Case-based reasoning (CBR) and leveraging an unsupervised artificial neural network based clustering analysis (i.e., Self-Organizing Maps; SOM). We believe that this is one of the first attempts at applying unsupervised artificial neural network-based machine-learning techniques in the service forecasting domain. Our proposed approach has several appealing features : (1) We applied CBR and SOM in a new forecasting domain such as service demand forecasting. (2) We proposed our combined approach between CBR and SOM in order to overcome limitations of traditional statistical forecasting methods and We have developed a service forecasting tool based on the proposed approach using an unsupervised artificial neural network and Case-based reasoning. In this research, we conducted an empirical study on a real digital TV manufacturer (i.e., Company A). In addition, we have empirically evaluated the proposed approach and tool using real sales and service related data from digital TV manufacturer. In our empirical experiments, we intend to explore the performance of our proposed service forecasting framework when compared to the performances predicted by other two service forecasting methods; one is traditional CBR based forecasting model and the other is the existing service forecasting model used by Company A. We ran each service forecasting 144 times; each time, input data were randomly sampled for each service forecasting framework. To evaluate accuracy of forecasting results, we used Mean Absolute Percentage Error (MAPE) as primary performance measure in our experiments. We conducted one-way ANOVA test with the 144 measurements of MAPE for three different service forecasting approaches. For example, the F-ratio of MAPE for three different service forecasting approaches is 67.25 and the p-value is 0.000. This means that the difference between the MAPE of the three different service forecasting approaches is significant at the level of 0.000. Since there is a significant difference among the different service forecasting approaches, we conducted Tukey's HSD post hoc test to determine exactly which means of MAPE are significantly different from which other ones. In terms of MAPE, Tukey's HSD post hoc test grouped the three different service forecasting approaches into three different subsets in the following order: our proposed approach > traditional CBR-based service forecasting approach > the existing forecasting approach used by Company A. Consequently, our empirical experiments show that our proposed approach outperformed the traditional CBR based forecasting model and the existing service forecasting model used by Company A. The rest of this paper is organized as follows. Section 2 provides some research background information such as summary of CBR and SOM. Section 3 presents a hybrid service forecasting framework based on Case-based Reasoning and Self-Organizing Maps, while the empirical evaluation results are summarized in Section 4. Conclusion and future research directions are finally discussed in Section 5.

• The Journal of Industrial Distribution & Business
• /
• v.3 no.1
• /
• pp.7-16
• /
• 2012

Despite the enforcement of SSM control laws such as 'the Law of Developing the Distribution Industry (LDDI)' and 'the Law of Promoting Mutual Cooperation between Large and Small/medium Enterprises (LPMC)' stipulating the business adjustment system, the number of super-supermarkets (SSMs) has ever been expanding in Korea. In France, however, Super Centers are being regulated most strongly and directly in the whole Europe viewing that there is not a single SSM in Paris, which is emphasized to be the outcome from French government's regulation exerted on the opening of large scale retail stores. In France, the authority to approve store opening is deeply centralized and the store opening regulation is a socio-economic regulation driven by economic laws whereas EU strongly regulates the distribution industry. To control the French distribution industry, such seven laws and regulations as Commission départementale d'urbanisme commercial guidelines (CDLIC) (1969), the Royer Law (1973), the Doubin Law (1990), the Sapin Law (1993), the Raffarin Law (1996), solidarite et renouvellement urbains (SRU) (2000), and Loi de modernisation de l'économie (LME) (2009) have been promulgated one by one since the amendment of the Fontanet guidelines, through which commercial adjustment laws and regulations have been complemented and reinforced while regulatory measures have been taken. Even in the course of forming such strong regulatory laws, InterMarche, the largest supermarket chain in France, has been in existence as a global enterprise specialized in retail distribution with over 4,000 stores in Europe. InterMarche's business can be divided largely into two segments of food and non-food. As a supermarket chain, InterMarche's food segment has 2,300 stores in Europe and as a hard-discounter store chain in France, Netto has 420 stores. Restaumarch is a chain of traditional family restaurants and the steak house restaurant chain of Poivre Rouge has 4 restaurants currently. In addition, there are others like Ecomarche which is a supermarket chain for small and medium cities. In the non-food segment, the DIY and gardening chain of Bricomarche has a total of 620 stores in Europe. And the car-related chain of Roady has a total of 158 stores in Europe. There is the clothing chain of Veti as well. In view of InterMarche's management strategies, since its distribution strategy is to sell goods at cheap prices, buying goods cheap only is not enough. In other words, in order to sell goods cheap, it is all important to buy goods cheap, manage them cheap, systemize them cheap, and transport them cheap. In quality assurance, InterMarche has guaranteed the purchase safety for consumers by providing its own private brand products. InterMarche has 90 private brands of its own, thus being the retailer with the largest number of distributor brands in France. In view of its IT service strategy, InterMarche is utilizing a high performance IT system so as to obtainas much of the market information as possible and also to find out the best locations for opening stores. In its global expansion strategy of international alliance, InterMarche has established the ALDIS group together with the distribution enterprises of both Spain and Germany in order to expand its food purchase, whereas in the non-food segment, it has established the ARENA group in alliance with 11 international distribution enterprises. Such strategies of InterMarche have been intended to find out the consumer needs for both price and quality of goods and to secure the purchase and supply networks which are closely localized. It is necessary to cope promptly with the constantly changing circumstances through being unified with relevant regions and by providing diversified customer services as well. In view of the InterMarche's positive policy for promoting local partnerships as well as the assistance for enhancing the local economic structure, implications are existing for those retail distributors of our country.

• Asia pacific journal of information systems
• /
• v.24 no.3
• /
• pp.325-344
• /
• 2014

Technical support of Window XP ended in March, 8, 2014, and it makes OS(Operating System) users fall in a state of confusion. Sudden decision making of OS upgrade and replacement is not a simple problem. Firms need to change the long term capacity plan in enterprise IS management, but they are pressed for time and cost to complete it. Individuals can not help selecting the second best plan, because the following OSs of Window XP are below expectations in performances, new PC sales as the opportunities of OS upgrade decrease, and the potential risk of OS technical support ending had not announced to OS users at the point of purchase. Microsoft as the OS vendors had not presented precaution or remedy for this confusion. Rather, Microsoft announced that the technical support of the other following OSs of Wndow XP such as Window 7 would ended in two years. This conflict between OS vendor and OS users could not happen in one time, but could recur in recent future. Although studies on the ways of OS user protection policy would be needed to escape from this conflict, few prior studies had conducted this issue. This study had challenge to cautiously investigate in such OS user's reactions as the confirmation with OS user's expectation in the point of purchase, three types of justice perception on the treatment of OS vendor, psychological contract violation, satisfaction and the other betrayal behavioral intention in the case of Window XP technical support ending. By adopting the justice perception on this research, and by empirically validating the impact on OS user's reactions, I could suggest the direction of establishing OS user protection policy of OS vendor. Based on the expectation-confirmation theory, the theory of justice, literatures about psychological contract violation, and studies about consumer betrayal behaviors in the perspective of Herzberg(1968)'s dual factor theory, I developed the research model and hypothesis. Expectation-confirmation theory explain that consumers had expectation on the performance of product in the point of sale, and they could satisfied with their purchase behaviors, when the expectation could have confirmed in the point of consumption. The theory of justice in social exchange argues that treatee could be willing to accept the treatment by treater when the three types of justice as distributive, procedural, and interactional justice could be established in treatment. Literatures about psychological contract violation in human behaviors explains that contracter in a side could have the implied contract (also called 'psychological contract') which the contracter in the other side would sincerely execute the contract, and that they are willing to do vengeance behaviors when their contract had unfairly been broken. When the psychological contract of consumers had been broken, consumers feel distrust with the vendors and are willing to decrease such beneficial attitude and behavior as satisfaction, loyalty and repurchase intention. At the same time, consumers feel betrayal and are willing to increase such retributive attitude and behavior as negative word-of-mouth, complain to the vendors, complain to the third parties for consumer protection. We conducted a scenario survey in order to validate our research model at March, 2013, when is the point of news released firstly and when is the point of one year before the acture Window XP technical support ending. We collected the valid data from 238 voluntary participants who are the OS users but had not yet exposed the news of Window OSs technical support ending schedule. The subject had been allocated into two groups and one of two groups had been exposed this news. The data had been analyzed by the MANOVA and PLS. MANOVA results indicate that the OSs technical support ending could significantly decrease all three types of justice perception. PLS results indicated that it could significantly increase psychological contract violation and that this increased psychological contract violation could significantly reduce the trust and increase the perceived betrayal. Then, it could significantly reduce satisfaction, loyalty, and repurchase intention, and it also could significantly increase negative word-of-month intention, complain to the vendor intention, and complain to the third party intention. All hypothesis had been significantly approved. Consequently, OS users feel that the OSs technical support ending is not natural value added service ending, but the violation of the core OS purchase contract, that it could be the posteriori prohibition of OS user's OS usage right, and that it could induce the psychological contract violation of OS users. This study would contributions to introduce the psychological contract violation of the OS users from the OSs technical support ending in IS field, to introduce three types of justice as the antecedents of psychological contract violation, and to empirically validate the impact of psychological contract violation both on the beneficial and retributive behavioral intentions of OS users. For practice, the results of this study could contribute to make more comprehensive OS user protection policy and consumer relationship management practices of OS vendor.

• Journal of Intelligence and Information Systems
• /
• v.24 no.3
• /
• pp.89-117
• /
• 2018

The Korean companies are intensifying competition with not only domestic companies but also foreign companies in globalization. In this environment, it is essential activities not only for large companies but also Small and Medium Enterprises (SMEs) to get and develop the core competency. Particularly, SMEs that are inferior to resources of various aspects, such as financial resources etc., can make innovation through effective R&D investment. And then, SMEs can occupy a competency and can be survive at the environment. Conventionally, the method of "self-development" by using only the internal resources of the company has been dominant. Recently, however, R&D method through cooperation, also called "Open Innovation", is emerging. Especially SMEs are relatively short of available internal resources. Therefore, it is necessary to utilize technology and resources through cooperation with external companies(such as joint development or contract development etc.) rather than self-development R&D. In this context, we confirmed the effect of SMEs' factors on sales in Korea. Specifically, the factors that SMEs hold are classified as 'Technical characteristic', 'Company competency', and 'R&D activity' and analyzed how they influence the sales achieved as a result of R&D. The analysis was based on a two-year statistical survey conducted by the Korean government. In addition, we confirmed the influence of the factors on the sales according to the R&D method(Self-Development vs. Open Innovation), and also observed the influence change in 29 industrial categories. The results of the study are summarized as follows: First, regression analysis shows that twelve factors of SMEs have a significant effect on sales. Specifically, 15 factors included in the analysis, 12 factors excluding 3 factors were found to have significant influence. In the technical characteristic, 'imitation period' and 'product life cycle' of the technology were confirmed. In the company competency, 'R&D led person', 'researcher number', 'intellectual property registration status', 'number of R&D attempts', and 'ratio of success to trial' were confirmed. The R&D activity was found to have a significant impact on all included factors. Second, the influence of factors on the R&D method was confirmed, and the change was confirmed in four factors. In addition, these factors were found that have different effects on sales according to the R&D method. Specifically, 'researcher number', 'number of R&D attempts', 'performance compensation system', and 'R&D investment' were found to have significant moderate effects. In other words, the moderating effect of open innovation was confirmed for four factors. Third, on the industrial classification, it is confirmed that different factors have a significant influence on each industrial classification. At this point, it was confirmed that at least one factor, up to nine factors had a significant effect on the sales according to the industrial classification. Furthermore, different moderate effects have been confirmed in the industrial classification and R&D method. In the moderate effect, up to eight significant moderate effects were confirmed according to the industrial classification. In particular, 'R&D investment' and 'performance compensation system' were confirmed to be the most common moderating effect by each 12 times and 11 times in all industrial classification. This study provides the following suggestions: First, it is necessary for SMEs to determine the R&D method in consideration of the characteristics of the technology to be R&D as well as the enterprise competency and the R&D activity. In addition, there is a need to identify and concentrate on the factors that increase sales in R&D decisions, which are mainly affected by the industry classification to which the company belongs. Second, governments that support SMEs' R&D need to provide guidelines that are fit to their situation. It is necessary to differentiate the support for the company considering various factors such as technology and R&D purpose for their effective budget execution. Finally, based on the results of this study, we urge the need to reconsider the effectiveness of existing SME support policies.

• Journal of Intelligence and Information Systems
• /
• v.20 no.3
• /
• pp.45-58
• /
• 2014

The Korean Culture Contents spread out to Worldwide, because the Korean wave is sweeping in the world. The contents stand in the middle of the Korean wave that we are used it. Each country is ongoing to keep their Culture industry improve the national brand and High added value. Performing contents is important factor of arousal in the enterprise industry. To improve high arousal confidence of product and positive attitude by populace is one of important factor by advertiser. Culture contents is the same situation. If culture contents have trusted by everyone, they will give information their around to spread word-of-mouth. So, many researcher study to measure for person's arousal analysis by statistical survey, physiological response, body movement and facial expression. First, Statistical survey has a problem that it is not possible to measure each person's arousal real time and we cannot get good survey result after they watched contents. Second, physiological response should be checked with surround because experimenter sets sensors up their chair or space by each of them. Additionally it is difficult to handle provided amount of information with real time from their sensor. Third, body movement is easy to get their movement from camera but it difficult to set up experimental condition, to measure their body language and to get the meaning. Lastly, many researcher study facial expression. They measures facial expression, eye tracking and face posed. Most of previous studies about arousal and interest are mostly limited to reaction of just one person and they have problems with application multi audiences. They have a particular method, for example they need room light surround, but set limits only one person and special environment condition in the laboratory. Also, we need to measure arousal in the contents, but is difficult to define also it is not easy to collect reaction by audiences immediately. Many audience in the theater watch performance. We suggest the system to measure multi-audience's reaction with real-time during performance. We use difference image analysis method for multi-audience but it weaks a dark field. To overcome dark environment during recoding IR camera can get the photo from dark area. In addition we present Multi-Audience Engagement Index (MAEI) to calculate algorithm which sources from sound, audience' movement and eye tracking value. Algorithm calculates audience arousal from the mobile survey, sound value, audience' reaction and audience eye's tracking. It improves accuracy of Multi-Audience Engagement Index, we compare Multi-Audience Engagement Index with mobile survey. And then it send the result to reporting system and proposal an interested persons. Mobile surveys are easy, fast, and visitors' discomfort can be minimized. Also additional information can be provided mobile advantage. Mobile application to communicate with the database, real-time information on visitors' attitudes focused on the content stored. Database can provide different survey every time based on provided information. The example shown in the survey are as follows: Impressive scene, Satisfied, Touched, Interested, Didn't pay attention and so on. The suggested system is combine as 3 parts. The system consist of three parts, External Device, Server and Internal Device. External Device can record multi-Audience in the dark field with IR camera and sound signal. Also we use survey with mobile application and send the data to ERD Server DB. The Server part's contain contents' data, such as each scene's weights value, group audience weights index, camera control program, algorithm and calculate Multi-Audience Engagement Index. Internal Device presents Multi-Audience Engagement Index with Web UI, print and display field monitor. Our system is test-operated by the Mogencelab in the DMC display exhibition hall which is located in the Sangam Dong, Mapo Gu, Seoul. We have still gotten from visitor daily. If we find this system audience arousal factor with this will be very useful to create contents.

• Journal of Intelligence and Information Systems
• /
• v.19 no.4
• /
• pp.21-37
• /
• 2013

Recently, as the advent of the knowledge-based society, there are more people getting interested in the intellectual property. Especially, the ICT companies leading the high-tech industry are working hard to strive for systematic management of intellectual property. As we know, the patent information represents the intellectual capital of the company. Also now the quantitative analysis on the continuously accumulated patent information becomes possible. The analysis at various levels becomes also possible by utilizing the patent information, ranging from the patent level to the enterprise level, industrial level and country level. Through the patent information, we can identify the technology status and analyze the impact of the performance. We are also able to find out the flow of the knowledge through the network analysis. By that, we can not only identify the changes in technology, but also predict the direction of the future research. In the field using the network analysis there are two important analyses which utilize the patent citation information; citation indicator analysis utilizing the frequency of the citation and network analysis based on the citation relationships. Furthermore, this study analyzes whether there are any impacts between the size of the company and patent citation relationships. 74 S&P 500 registered companies that provide IT and communication services are selected for this study. In order to determine the relationship of patent citation between the companies, the patent citation in 2009 and 2010 is collected and sociomatrices which show the patent citation relationship between the companies are created. In addition, the companies' total assets are collected as an index of company size. The distance between companies is defined as the absolute value of the difference between the total assets. And simple differences are considered to be described as the hierarchy of the company. The QAP Correlation analysis and MR-QAP analysis is carried out by using the distance and hierarchy between companies, and also the sociomatrices that shows the patent citation in 2009 and 2010. Through the result of QAP Correlation analysis, the patent citation relationship between companies in the 2009's company's patent citation network and the 2010's company's patent citation network shows the highest correlation. In addition, positive correlation is shown in the patent citation relationships between companies and the distance between companies. This is because the patent citation relationship is increased when there is a difference of size between companies. Not only that, negative correlation is found through the analysis using the patent citation relationship between companies and the hierarchy between companies. Relatively it is indicated that there is a high evaluation about the patent of the higher tier companies influenced toward the lower tier companies. MR-QAP analysis is carried out as follow. The sociomatrix that is generated by using the year 2010 patent citation relationship is used as the dependent variable. Additionally the 2009's company's patent citation network and the distance and hierarchy networks between the companies are used as the independent variables. This study performed MR-QAP analysis to find the main factors influencing the patent citation relationship between the companies in 2010. The analysis results show that all independent variables have positively influenced the 2010's patent citation relationship between the companies. In particular, the 2009's patent citation relationship between the companies has the most significant impact on the 2010's, which means that there is consecutiveness regarding the patent citation relationships. Through the result of QAP correlation analysis and MR-QAP analysis, the patent citation relationship between companies is affected by the size of the companies. But the most significant impact is the patent citation relationships that had been done in the past. The reason why we need to maintain the patent citation relationship between companies is it might be important in the use of strategic aspect of the companies to look into relationships to share intellectual property between each other, also seen as an important auxiliary of the partner companies to cooperate with.

• Management & Information Systems Review
• /
• v.36 no.5
• /
• pp.1-26
• /
• 2017

In the meantime, research on corporate informatization focuses on the completeness of information technology itself and its financial effects, so there is insufficient research on whether information technology can support business strategy. It is necessary to verify whether the management strategy implementation of the company can be led through the informatization of the enterprise and the relation between the main mechanism factors and the informatization performance. In this study, what a mechanism factor is applied in the process of result creation of informatization from three mechanism perspectives such as selecting mechanism, learning mechanism and coordinating mechanism with cases of representative domestic IT company and what an importance mechanism factors have been ascertained. This study results in 8 propositions. For a main agent of companies, securement of information capability of organizations has been selected to realize informatization results and investment of informatization has been selected to solve organizational decentralization problems as the most important factor. Additionally, as competition in the industry gets fierce, investment on informatization has been changed to a utility way of implementation of strategies and decision on investment has been made through the official process and information technology. Differentiated company capability has been made based on acquisition of technical knowledge and company information has been expanded to its whole employees through the information system. Also, informatization change management and outside subcontractor management have been acknowledged as an important adjustment factor of company. The first implication of this study is that since case studies on mechanism factors that preceding studies on informatization results did not empirically cover have directly been dealt with based on experiences of executives in charge of business and in charge of informatization, this study can provide practical views about factors that should be mainly managed for informatization results of IT companies. Secondly, since ser-M framework has been applied for IT companies for the first time, this study can academically contribute to companies in other fields about main mechanism factors for result creation of informatization based on deeper understanding and empirical cases.

• Asia-Pacific Journal of Business Venturing and Entrepreneurship
• /
• v.14 no.1
• /
• pp.101-116
• /
• 2019

Technology-based start-up is important in that it encourages innovation, facilitates the development of new products and services, and contributes to job creation. Technology-based start-up activates entrepreneurship when appropriate support is provided within the ecosystem. Thus, understanding the technology-based start-up ecosystem is crucial. The purpose of this study is as follows. First, in Herrmann et al.'s(2015) study, we compare and analyze the ecosystem of each country by selecting representative regions such as Silicon Valley, Tel Aviv, London and Singapore which have the highest ranking in the start-up ecosystem. Second, we try to deeply understand the start-up ecosystem based on in-depth interviews with various stakeholders such as VC investors, start-ups, support organizations, and professors related to the Korean start-up ecosystem. Finally, based on the results of the study, we suggest development and activation of Korean technology-based start-up ecosystem. As a result, the Seoul start-up ecosystem showed a positive evaluation of government support compared to other advanced countries. In addition, it was confirmed that the ratio of tele-work and start-up company working experience of employees was higher than other countries. On the other hand, in Seoul, It was confirmed that overseas market performance, human resource diversity, attracting investment, hiring technological engineers, and the ratio of female entrepreneurs were lower than those of overseas advanced countries. In addition, according to the results of the interview analysis, Seoul was able to find that start-up ecosystems such as individual angel investors, accelerators, support institution, and media are developing thanks to the government's market-oriented policy support. However, in order for this development to continue, it is necessary to improve the continuous investment system, expansion of diversity, investment return system, and accessibility to the global market. A discussion on this issue is presented.

• Journal of Venture Innovation
• /
• v.4 no.2
• /
• pp.57-75
• /
• 2021

KHNP's shared growth activities are based on such public good. Reflecting the characteristics of a comprehensive energy company, a high-tech plant company, and a leading company for shared growth, it presents strategies to link performance indicators with its partners and implements various measures. Key tasks include maintaining the nuclear power plant ecosystem, improving management conditions for partner companies, strengthening future capabilities of the nuclear power plant industry, and supporting a virtuous cycle of regional development. This is made by reflecting the specificity of nuclear power generation as much as possible, and is designed to reflect the spirit of shared growth through win-win and cooperation in order to solve the challenges of the times while considering the characteristics as much as possible as possible. KHNP's shared growth activities can be said to be the practice of the spirit of the times(Zeitgeist). The spirit of the times given to us now is that companies should strive for sustainable growth as social air. KHNP has been striving to establish a creative and leading shared growth ecosystem. In particular, considering the positions of partners, it has been promoting continuous system improvement to establish a fair trade culture and deregulation. In addition, it has continuously discovered and implemented new customized support projects that are effective for partner companies and local communities. To this end, efforts have been made for shared growth through organic collaboration with partners and stakeholders. As detailed tasks, it also presents fostering new markets and new industries, maintaining supply chains, and emergency support for COVID-19 to maintain the nuclear power plant ecosystem. This reflects the social public good after the recent COVID-19 incident. In order to improve the management conditions of partner companies, productivity improvement, human resources enhancement, and customized funding are being implemented as detailed tasks. This is a plan to practice win-win growth with partner companies emphasized by corporate social responsibility (CSR) and ISO 26000 while being faithful to the main job. Until now, ESG management has focused on the environmental field to cope with the catastrophe of climate change. According to KHNP is presenting a public enterprise-type model in the environmental field. In order to strengthen the future capabilities of the nuclear power plant industry as a state-of-the-art energy company, it has set tasks to attract investment from partner companies, localization and new technologies R&D, and commercialization of innovative technologies. This is an effort to develop advanced nuclear power plant technology as a concrete practical measure of eco-friendly development. Meanwhile, the EU is preparing a social taxonomy to focus on the social sector, another important axis in ESG management, following the Green Taxonomy, a classification system in the environmental sector. KHNP includes enhancing local vitality, increasing income for the underprivileged, and overcoming the COVID-19 crisis as part of its shared growth activities, which is a representative social taxonomy field. The draft social taxonomy being promoted by the EU was announced in July, and the contents promoted by KHNP are consistent with this, leading the practice of social taxonomy

• 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.