IJSTR

International Journal of Scientific & Technology Research

IJSTR@Facebook IJSTR@Twitter IJSTR@Linkedin
Home About Us Scope Editorial Board Blog/Latest News Contact Us
CALL FOR PAPERS
AUTHORS
DOWNLOADS
CONTACT
QR CODE
IJSTR-QR Code

IJSTR >> Volume 4 - Issue 3, March 2015 Edition



International Journal of Scientific & Technology Research  
International Journal of Scientific & Technology Research

Website: http://www.ijstr.org

ISSN 2277-8616



A Review Paper On Exploring Text, Link And Spacial-Temporal Information In Social Media Networks

[Full Text]

 

AUTHOR(S)

Dr. Mamta Madan, Meenu Chopra, Vani Nijhawan

 

KEYWORDS

Index Terms: Social Media Networks (SMNs), Social Media (SM), Text Mining (TM), Link Mining (LM).

 

ABSTRACT

ABSTRACT: The objective of this paper is to have a literature review on the various methods to mine the knowledge from the social media by taking advantage of embedded heterogeneous information. Specifically, we are trying to review different types of mining framework which provides us useful information from these networks that have heterogeneous data types including text, spacial-temporal and data association (LINK) information. Firstly, we will discuss the link mining to study the link structure with respect to Social Media (SM). Secondly, we summarize the various text mining models, thirdly we shall review spacial as well the temporal models to extract or detect the frequent related topics from SM. Fourthly; we will try to figure out few improvised models that take advantage of the link, textual, temporal and spacial information which motivates to discover progressive principles and fresh methodologies for DM (Data Mining) in social media networks (SMNs).

 

REFERENCES

[1] Lise Getoor and Christopher P. Diehl. Link mining: a survey. SIGKDD Explorations, 7(2):3-12, 2005

[2] Jure Leskovec, Kevin J. Lang, and Michael W. Mahoney. Empirical comparison Of algorithms for network community detection. In Proc. of 2010 Int. World Wide Web Conf. (WWW'10), pages 631-640, 2010.

[3] Hisashi Kashima, Tsuyoshi Kato, Yoshihiro Yamanishi, Masashi Sugiyama, and Koji Tsuda. Link propagation: A fast semi-supervised learning algorithm for link prediction. In Proc. of 2009 SIAM Int. Conf. on Data Mining (SDM'09), pages 1099-1110, 2009.

[4] Souvik Debnath, Niloy Ganguly, and Pabitra Mitra. Feature weighting in content based recommendation system using social network analysis. In Proc. of 2008 Int. World Wide Web Conf. (WWW'08), pages 1041-1042, 2008.

[5] David M. Blei. Introduction to probabilistic topic models. In Communications of the ACM, 2011.

[6] Francois Fouss, Alain Pirotte, Jean-Michel Renders, and Marco Saerens. Random-walk computation of similarities between nodes of a graph with application to collaborative recommendation. IEEE Trans. Knowl. Data Eng., 19(3):355-369, 2007.

[7] David Liben-Nowell and Jon M. Kleinberg. The link-prediction problem for social networks. Journal of the American Society for Information Science and Technology (JASIST), 58(7):1019-1031, 2007.

[8] Jerome Kunegis and Andreas Lommatzsch. Learning spectral graph Transformations for link prediction. In Proc. of 2009 Int. Conf. on Machine Learning (ICML'09), page 71, 2009

[9] Dan He and D. Stott Parker. Topic dynamics: an alternative model of bursts in streams of topics. In Proc. of 2010 ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining (KDD'10), pages 443-452, 2010.

[10] Matthew J. Rattigan and David Jensen. The case for anomalous link discovery.SIGKDD Explorations, 7(2):41-47,2005

[11] Joshua O'Madadhain, Jon Hutchins, and Padhraic Smyth. Prediction and ranking algorithms for event-based network data. SIGKDD Explorations, 7(2):23-30, 2005

[12] Alexandrin Popescul, Rin Popescul, and Lyle H. Ungar. Statistical relational Learning for link prediction, 2003

[13] Lei Tang and Huan Liu. Community Detection and Mining in Social Media. Synthesis Lectures on Data Mining and Knowledge Discovery. Morgan & Claypool Publishers, 2010

[14] Ramnath Balasubramanyan and William W. Cohen. Block-lda: Jointly modeling entity-annotated text and entity-entity links. In Proc. of 2011 SIAM Int. Conf. on Data Mining (SDM'11), pages 450-461, 2011

[15] Guoqing Zheng, Jinwen Guo, Lichun Yang, Shengliang Xu, Shenghua Bao, Zhong Su, Dingyi Han, and Yong Yu. A topical link model for community discovery in textual interaction graph. In Proc. of 2010 ACM Conf. on Information and Knowledge Management (CIKM'10), pages 1613-1616, 2010.

[16] Guoqing Zheng, Jinwen Guo, Lichun Yang, Shengliang Xu, Shenghua Bao, Zhong Su, Dingyi Han, and Yong Yu. Mining topics on participations for community discovery. In Proc. of 2011 Int. ACM SIGIR Conf. on Research & Development in Information Retrieval (SIGIR'11), pages 445-454, 2011.

[17] Mo Chen, Jianzhuang Liu, and Xiaoou Tang. Clustering via random walk hitting Time on directed graphs. In Proc. of 2008 AAAI Conf. on Artificial Intelligence (AAAI'08), pages 616-621, 2008.

[18] Tomoharu Iwata, Takeshi Yamada, Yasushi Sakurai, and Naonori Ueda. Online Multiscale dynamic topic models. In Proc. of 2010 ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining (KDD'10), pages 663-672, 2010.

[19] Gabriel Pui Cheong Fung, Jefrey Xu Yu, Huan Liu, and Philip S. Yu. Time-Dependent event hierarchy construction. In Proc. of 2007 ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining (KDD'07), pages 300-309, 2007.

[20] Hila Becker, Mor Naaman, and Luis Gravano. Learning similarity metrics for Event identification in social media. In
Proc. of 2010 Int. Conf. on Web Search and Data Mining (WSDM'10), pages 291-300, 2010.

[21] Takeshi Sakaki, Makoto Okazaki, and Yutaka Matsuo. Earthquake shakes twitter users: real-time event detection by social sensors. In Proc. of 2010 Int. World Wide Web Conf. (WWW'10), pages 851-860, 2010.

[22] Jaewon Yang and Jure Leskovec. Patterns of temporal variation in online media. In Proc. of 2011 Int. Conf. on Web Search and Data Mining (WSDM'11), pages 177-186, 2011.

[23] Jure Leskovec, Lars Backstrom, and Jon M. Kleinberg. Meme-tracking and the Dynamics of the news cycle. In Proc. of 2009 ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining (KDD'09), pages 497-506, 2009.

[24] David J. Crandall, Lars Backstrom, Daniel P. Huttenlocher, and Jon M. Kleinberg. Mapping the world's photos. In Proc. of 2009 Int. World Wide Web Conf. (WWW'09), pages 761-770, 2009.

[25] Pavel Serdyukov, Vanessa Murdock, and Roelof van Zwol. Placing ickr photos On a map. In Proc. of 2009 Int. ACM SIGIR Conf. on Research & Development in Information Retrieval (SIGIR'09), pages 484-491, 2009.

[26] Gamhewage C. de Silva and Kiyoharu Aizawa. Retrieving multimedia travel Stories using location data and spatial queries. In Proc. of 2009 ACM Multimedia Int. Conf. (ACM-Multimedia'09), pages 785-788, 2009.

[27] Adrian Popescu and Gregory Grefenstette. Deducing trip related information from flickr. In Proc. of 2009 Int. World Wide Web Conf. (WWW'09), pages 1183-1184,2009.

[28] Munmun De Choudhury, Moran Feldman, Sihem Amer-Yahia, Nadav Golbandi, Ronny Lempel, and Cong Yu. Constructing travel itineraries from tagged geo-temporal breadcrumbs. In Proc. of 2010 Int. World Wide Web Conf. (WWW'10), pages 1083-1084, 2010.

[29] Munmun De Choudhury, Moran Feldman, Sihem Amer-Yahia, Nadav Golbandi, Ronny Lempel, and Cong Yu. Automatic construction of travel itineraries using social breadcrumbs. In Proc. of 2010 ACM Conference on Hypertext and Hypermedia (HH'10), pages 35-44, 2010.

[30] Xin Lu, Changhu Wang, Jiang-Ming Yang, Yanwei Pang, and Lei Zhang. Photo2trip: Generating travel routes from geo-tagged photos for trip planning. In Proc. of 2010 ACM Multimedia Int. Conf. (ACM-Multimedia'10), pages 1579-1582, 2010.

[31] Zhijun Yin, Manish Gupta, Tim Weninger, and Jiawei Han. A unified framework for link recommendation using random walks. In Proc. of 2010 Int. Conf. on Advances in Social Network Analysis and Mining (ASONAM'10), pages 152-159,2010

[32] Zhijun Yin, Manish Gupta, Tim Weninger, and Jiawei Han. Linker: a unified framework for link recommendation with user attributes and graph structure. In Proc. Of 2011 Int. World Wide Web Conf. (WWW'10), pages 1211-1212, 2010.

[33] Masaya Murata, Hiroyuki Toda, Yumiko Matsuura, Ryoji Kataoka, and Takayoshi Mochizuki. Detecting periodic changes in search intentions in a search engine. In Proc. of 2010 ACM Conf. on Information and Knowledge Management (CIKM'10), pages 1525-1528, 2010.

[34] David M. Blei. Introduction to probabilistic topic models. In Communications of the ACM, 2011.

[35] S. Parthasarathy, Y. Ruan, and V. Satuluri. Community discovery in social networks: Applications, methods and merging trends. In Social Network Data Analytics, pages 79-113. Springer US, 2011.

[36] Jure Leskovec, Kevin J. Lang, and Michael W. Mahoney. Empirical comparison of algorithms for network community detection. In Proc. of 2010 Int. World Wide Web Conf. (WWW'10), pages 631-640, 2010.

[37] Liangliang Cao, Jiebo Luo, A. Gallagher, Xin Jin, Jiawei Han, and T. S. Huang. A worldwide tourism recommendation system based on geotagged web photos. In Proc. of 2010 Int. Conf. on Acoustics, Speech, and Signal Processing (ICASSP'10), pages 2274-2277, 2010.

[38] Takeshi Kurashima, Tomoharu Iwata, Go Irie, and Ko Fujimura. Travel route recommendation using geotags in photo sharing sites. In Proc. of 2010 ACM Conf. on Information and Knowledge Management (CIKM'10), pages 579-588,2010.

[39] Vincent Wenchen Zheng, Yu Zheng, Xing Xie, and Qiang Yang. Collaborative location and activity recommendations with gps history data. In Proc. of 2010 Int. World Wide Web Conf. (WWW'10), pages 1029-1038, 2010.