We apologize for a recent technical issue with our email system, which temporarily affected account activations. Accounts have now been activated. Authors may proceed with paper submissions. PhDFocusTM
CFP last date
20 December 2024
Call for Paper
January Edition
IJCA solicits high quality original research papers for the upcoming January edition of the journal. The last date of research paper submission is 20 December 2024

Submit your paper
Know more
The week's pick
Responsive image
Improved Shuffled Frog Leaping Algorithm with Self-Adaptive Shuffling for Fuzzy Logic PD+G Controller Optimization in Robotic Manipulators

Duc Hoang Nguyen
Random Articles
Reseach Article

Social Network Extraction: A Review of Automatic Techniques

by Tasleem Arif, Rashid Ali, M. Asger
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 95 - Number 1
Year of Publication: 2014
Authors: Tasleem Arif, Rashid Ali, M. Asger
10.5120/16558-3964

Tasleem Arif, Rashid Ali, M. Asger . Social Network Extraction: A Review of Automatic Techniques. International Journal of Computer Applications. 95, 1 ( June 2014), 16-22. DOI=10.5120/16558-3964

@article{ 10.5120/16558-3964,
author = { Tasleem Arif, Rashid Ali, M. Asger },
title = { Social Network Extraction: A Review of Automatic Techniques },
journal = { International Journal of Computer Applications },
issue_date = { June 2014 },
volume = { 95 },
number = { 1 },
month = { June },
year = { 2014 },
issn = { 0975-8887 },
pages = { 16-22 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume95/number1/16558-3964/ },
doi = { 10.5120/16558-3964 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:18:18.086420+05:30
%A Tasleem Arif
%A Rashid Ali
%A M. Asger
%T Social Network Extraction: A Review of Automatic Techniques
%J International Journal of Computer Applications
%@ 0975-8887
%V 95
%N 1
%P 16-22
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The advent of Web 2. 0 has been instrumental in paradigm shift of how people communicate? These communications are a rich source of relationship data. Analyzing such a vast amount of relationship data is not a trivial task. Social Network Analysis is a promising field of research to take advantage of this huge pool of relationship data. But before this data is analyzed from Social Network Analysis perspective, Social Networks have to be extracted from this data. Social network extraction deals with the extraction of online social networks from a wide variety of online resources. These resources include web documents, e-mail communication, Internet relay chats, web usage logs, event logs, instant messenger logs, online blogs etc. Social network extraction is beneficial for many Web mining and social network applications such as expert finding for research guidance, potential speakers and contributors for conferences, journals, workshops, product recommendation, targeted advertising etc. In the last decade, many efforts have been made in the area of social network extraction. As a result, a good number of social network extraction methods have been proposed in the literature. These social network extraction methods use different sources for social network extraction. Some of these systems also use data from more than one resource. Although there are some social network extraction methods which construct a social network manually and as such cannot be considered in this work, as we deal with automatic methods only. In this paper, we classify automatic methods for social network extraction on the basis of information source they use. We also outline a general framework for social network extraction and give some future directions.

References
  1. http://www. ebizmba. com/articles/social-networking-websites. [last accessed: Dec,02, 2013]
  2. Mislove, A. , Marcon, M. , Gummadi, K. P. , Druschel, P. and Bhattacharjee, B. "Measurement and Analysis of Online Social Networks. ", In Proceedings of the 5th ACM/USENIX Internet Measurement Conference-IMC'07, San Diego, CA, October 2007, pp 29-42.
  3. Wasserman, S. and Faust, K. "Social Network Analysis: Methods and Applications. " Cambridge University Press, New York, 1994.
  4. Chakrabarti, S. "Mining the Web: Discovering Knowledge from Hypertext Data. " Morgan Kaufmann Publishers, USA, 2003.
  5. Tang, J. , Zhang, D. , and Yao, L. "Social Network Extraction of Academic Researchers. " In Proceedings of International Conference on Data Mining-ICDM'07, Nebraska, USA, October 2007, pp 292-301.
  6. Tomobe, H. , Matsuo, Y. and Hasida, K. "Social Network Extraction of Conference Participants. " In Proceedings of 12th International Conference on World Wide Web-WWW'03, Budapest, Hungary, May 2003.
  7. Kosala, and Blockeel, "Web mining research: A survey. " SIGKDD Explorations: Newsletter of the Special Interest Group (SIG) on Knowledge Discovery and Data Mining, ACM, 2, 2000, pp 1-15.
  8. Troyano, R. , Lopez, G. and Gasca, M. "Competitive Intelligence Based on Social Networks for Decision Making. " International Journal of Software Engineering and its Applications, 4(4), 2010, pp 93-104.
  9. Nowson, S. , and Oberlander, J. "Identifying More Bloggers. " In Proceedings of International AAAI Conference on Weblogs and Social Media, Colorado, USA, 2007.
  10. Ting, I-Hsien. "Web Mining Techniques for On-line Social Networks Analysis. " In Proceedings of International. Conference on Service Systems and Service Management, Melbourne, Australia, 2008, pp 696-700.
  11. Kautz, H. , Selman, B. , and Shah, M. "The Hidden Web. " American Association for Artificial Intelligence magazine, 18(2), 1997, pp 27–35.
  12. Arif, T. , Ali, R. and Asger, M. "Scientific Co-authorship Social Networks: A Case Study of Computer Science Scenario in India. " International Journal of Computer Applications, 52(12), USA, pp 38-45, 2012.
  13. Matsuo, Y. , Mori, J. , and Hamasaki, M. "POLYPHONET: An advanced social network extraction system from the web. " In Proceedings of the 15th Intl. Conference on World Wide Web-WWW'06, Edinburgh, Scotland, May 2006, pp 397-406.
  14. Mika, P. "Flink: Semantic web technology for the extraction and analysis of social networks. " Journal of Web Semantics, 3(2), 2005, pp 211-223.
  15. Jin, Y. Z. , Matsuo, Y. , and Ishizuka, M. "Extracting Social Networks among Various Entities on the Web. " In Proceedings of the 4th European Semantic Web Conference, Innsbruck, Austria, June 2007, pp 251-266.
  16. Manning, C. D. and Schutze, H. "Foundations of statistical natural language processing. " The MIT Press, London, 2002.
  17. Tang, J. , Zhang, J. , Yao, L. , Li, J. , Zhang, L. and Su, Z. "Arnetminer: Extraction and Mining of an Academic Social Network. " In Proceedings of 17th International World Wide Web Conference-WWW'08, Beijing, China, April 2008, pp 990-998.
  18. Lafferty, J. , McCallum, A. and Pereira, F. "Conditional Random Fields: Probabilistic Models for Segmenting and Labeling Sequence Data. " In Proceedings of 18th International Conference on Machine Learning, MA, USA, 2001, pp 282-289.
  19. Pouliquen, B. and Atkinson, M. "Extracting and Learning Social Networks out of Multilingual News. " In Proceedings of the Social Networks and Application Tools Workshop (SocNet-08), Slovakia, 2008, pp 13-16.
  20. Oka , M. and Matsuo, Y. "Weighting Relations in Social Networks Using the Web. " In Proceedings of 23rd Annual Conference of the Japanese Society for Artificial Intelligence, Takamatsu, Japan, 2009, pp 1-2.
  21. Tyler, J. R. , Wilkinson, D. M. , Huberman, B. A. "Email as spectroscopy: automated discovery of community structure within organizations. " In Proceedings of International Conference on Communities & Technologies, Amsterdam, 2003, pp 81-96.
  22. Culotta, A. , Bekkerman, R. , and McCallum, A. "Extracting social networks and contact information from e-mail and the web. " In Proceedings of Conference on Email and Anti-Spam, CA, USA, 2004.
  23. Van Alstyne, M. , and Zhang, J. "EmailNet: A system for automatically mining social networks from organizational email communication. " In Proceedings of 2003 North American Association for Computational Social and Organizational Science, 2003.
  24. Bird, C. , Gourley, A. , Devanbu, P. , Gertz, M. , and Swaminathan, A. "Mining Email Social Networks. ", In Proceeding of MSR 2006, Shanghai, China, 2006, pp 137-143.
  25. Wilkinson, D. and Huberman, B. A. "A Method for Finding Communities of Related Genes. " In Proceedings of the National Academy of Sciences, USA, 2003, pp 5241-5248.
  26. Mutton, P. "Inferring and Visualizing Social Networks on Internet Relay Chat. " In 10th IEEE Symposium on Information Visualization, Austin, TX, USA, 2004, pp 35–43.
  27. Resig, J. , Dawara, S. , Homan, C. , and Teredesai, A. "Extracting social networks from instant messaging populations. " In Proceedings of Workshop on Link Analysis and Group Detection (LinkKDD2004), USA, 2004, pp 22-25.
  28. http://www. jibble. org/pircbot. php
  29. Fruchterman, T. M. J. and Reingold, E. M. "Graph Drawing by Force-Directed Placement. " Software Practice and Experience, 21(11), 1991, pp 1129-1164.
  30. Mesquita, F. , Merhav, Y. and Barbosa, D. "Extracting Information Networks from the Blogosphere: State-of-the-Art and Challenges. " In Proceedings 4th International AAAI Conference on Weblogs and Social Media--Data Challenge, Washington, 2010.
  31. Banko, M. , Cafarella, M. J. , Soderland, S. , Broadhead, M. and Etzioni, O. "Open information extraction from the Web. " In Proceedings of International Joint Conference on Artificial Intelligence, Hydrebad, India, 2007, pp 2670–2676.
  32. Zhang, M. Su, J. Wang, D. Zhou, G. and Tan, C. L. "Discovering relations between named entities from a large raw corpus using tree similarity-based clustering. " In Proceedings of The International Joint Conference on Natural Language Processing, Korea, 2005, pp 378–389.
  33. Tang, J. , Wang, T. and Wang, J. "Measuring the influence of social networks on information diffusion on blogosphere. " In Proceedings of the 8th International Conference on Machine Learning and Cybernetics, Baoding, July 2009, pp 3492-3498.
  34. Alim, S. , Abdulrahman, R. , Neagu, D. and Ridley, M. "Online social network profile data extraction for vulnerability analysis. " International Journal of Internet Technology and Secured Transactions, 3(2), 2011, pp 194–209.
  35. Park, J. and Barbosa, D. "Adaptive record extraction from web pages. " In Proceedings of the 16th International Conference of the World Wide Web-WWW'07, Alberta, Canada, 2007, pp 1335–1336.
  36. Salvatore Catanese, S. , Pasquale De Meo, P. , Ferrara, E. and Fiumara, G. "Analyzing the Facebook Friendship Graph. " In Proceedings of the 1st International Workshop on Mining the Future Internet-MIFI'10, Berlin, Germany, 2010, pp 14-19.
  37. Song, M. , Lee, T. , and Kim, J. "Extraction and Visualization of Implicit Social Relations on Social Networking Services. " In Proceedings of the 24th AAAI Conference on Artificial Intelligence-AAAI'10, Atlanta, Georgia, July 2010, pp 1425-1430.
  38. Liu, B. "Web Data Mining-Exploring Hyperlinks, Contents and Usage Data. " Springer, 2006.
  39. Agrawal, R. and Srikant, R. "Fast Algorithms for Mining Association Rules. " In Proceedings of the 20th Very Large Databases Conference, Santiago, Chile, 1994, pp 487-499.
  40. Luo, D. and Huang, H. "Link Prediction of Multimedia Social Network via Unsupervised Face Recognition. " In Proceedings of MM'09, Beijing, China, October 2009, pp 805-808.
  41. Ting, I. , Wu, H. , and Chang, P. "Analyzing Multi-Source Social Data for Extracting and Mining Social Networks. ", In Proceedings of 12th International Conference on Computational Science and Engineering, Vancouver, Canada, 2009, pp 815-820.
  42. Wang, K. , Ting, I. , Wu, H. , and Chang, P. "A Dynamic and Task-Oriented Social Network Extraction System Based on Analyzing Personal Social Data. " In Proceedings of 2010 International Conference on Advances in Social Networks Analysis and Mining, Denmark, 2010, pp 464-469.
  43. Ansari, A. and Jalali, M. "A system for social network extraction of web complex structures. " International Journal of Computer Science and Information Security, 9(8), 2011, pp 67-75.
  44. Kazienko, P. , Musial, K. , Kukla, E. , Kajdanowicz, T. , and Brodka, P. "Multidimensional Social Network: Model and Analysis. " In Proceedings of International Conference on Computer and Computational Intelligence, Bangkok, Thailand, 2011, pp 378-387.
Index Terms

Computer Science
Information Sciences

Keywords

Social Network Social Networks Extraction Data Mining Link Analysis Information Source.

Powered by PhDFocusTM