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

• Journal of the Korean Wood Science and Technology
• /
• v.7 no.2
• /
• pp.3-30
• /
• 1979

Larch ($\underline{Larix}$ $\underline{leptolepis}$ GORDON), one of the major afforestation species in Korea in view of its growing stock and rate of growth, is not favored as a raw material for pulp due to its low yield of pulp and difficulties with bleaching arising from the high content of extractives in wood, and the high heartwood ratio and the active phenolics, respectively. The purpose of this study is to investigate the characteristics of firstly pulping with various additives of cellulose protector for the yield of pulp, and secondly bleaching with oxygen for chlotination-alkali extraction of five stage-sequence to reduce chlorine compounds in bleaching effluents. The kraft cooking liquor for five age groups of larchwood was 18 percent active alkali with 25 percent sulfidity and 5 : 1 liquor-to-wood ratio, and each soda liquor for sap-and heart-wood of the 15-year-old larchwood was 18 percent alkali having one of the following cellulose protectors as the additive; magnesium sulfate ($MgSO_4$, 2.5%), zinc sulfate ($ZnSO_4$, 2.5%), aluminium sulfate ($Al_2(SO_4)_3$, 2.5%), potasium iodide (KI, 2.5%), hydroquinone (HQ, 2.5%), anthraquinone (AQ, 0.1%) and ethylene diamine (EDA, 2.5%). Then each anthraquinone-soda liquor for the determination of suitable cooking condition was the active alkali level of 15, 17 and 19 percent with 1.0, 0.5 and 0.1 percent anthraquinone, respectively. The cooking procedure for the pulps was scheduled to heat to 170$^{\circ}C$ in 90 minutes and to cook 90 minutes at the maximum temperature. The anthraquinone-soda pulps from both heartwood and sapwood of 15-year-old larchwood prepared with 0.5 percent anthraquinone and 18 percent active alkali were bleached in a four-stage sequency of OCED. (O: oxygen bleaching, D: chlorine dioxide bleaching and E: alkali extraction). In the first stage oxygen in atmospheric pressure was applied to a 30 percent consistency of pulp with 0.1 percent magnesium oxide (MgO) and 3, 6, and 9 percent sodium hydroxide on oven dry base, and the bleached results were compared pulps bleached under the conventional CEDED (C: chlorination). The results in the study were summarized as follows: 1. The screened yield of larch kraft pulp did not differ from particular ages to age group, but heartwood ratio, basic density, fiber length and water-extractives contents of wood and the tear factor of the pulp increased with increasing the tree age. The total yield of the pulp decreased. 2. The yield of soda pulp with various chemicals for cellulose protection of the 15-year-old larchwood increased slightly more than that of pure soda pulp and was slightly lower than that of kraft pulp. The influence of cellulose protectors was similar to the yield of pulps from both sapwood and heartwood. The effective protectors among seven additives were KI, $MgSO_4$ and AQ, for which the yields of screened pulp was as high as that of kraft pulp. Considering the additive level of protector, the AQ was the most effective in improving the yield and the quality of pulp. 3. When the amount of AQ increased in soda cooking, the yield and the quality of the pulp increased but rejects in total yield increased with decreasing the amount of active alkali from 19 to 15 percent. The best proportion of the AQ seemed to be 0.5 percent at 17 percent active alkali in anthraquinone-soda pulping. 4. On the bleaching of the AQ-soda pulp at 30 percent consistency with oxygen of atomospheric pressure in the first stage of the ODED sequence, the more caustic soda added, the brighter bleached pulp was obtained, but more lignin-selective bleaching reagent in proportion to the oxygen was necessary to maintain the increased yield with the addition of anthraquinone. 5. In conclusion, the suitable pulping condition for larchwood to improve the yield and quality of the chemical pulp to the level for kraft pulp from conventional process seemed to be. A) the selection of young larchwood to prevent decreasing in yield and quality due to the accumulation extractives in old wood, B) the application of 0.5 percent anthraquinone to the conventional soda cooking of 18 percent active alkali, and followed, C) the bleaching of oxygen in atmospheric pressure on high consistency (30%) with 0.1 percent magnesium oxide in the first stage of the ODED sequence to reduce the content of chlorine compounds in effluent.