Publish In |
International Journal of Advances in Electronics and Computer Science-IJAECS |
Journal Home Volume Issue |
||||||||
Issue |
Volume-4,Issue-7 ( Jul, 2017 ) | |||||||||
Paper Title |
Computing the Minimalistic Graph of Interest in Social Media Mining using Chg Algorithm | |||||||||
Author Name |
Dojohn Loyd.B, Shakti Singh, Amandeep Singh, Kushagra Baranwal, Shubham Tiwari | |||||||||
Affilition |
Assistant Professor, Student, Dept. of CSE SRM Univ, India | |||||||||
Pages |
24-29 | |||||||||
Abstract |
Social network is a dedicated website or other application which enables users to communicate with each other by posting information, comments, messages, images, etc. By using a Social Network Analysis (SNA) approach, it helps to relate to the known members of the group, but the current approach leads to a much higher complexity and lacks the efficiency in producing the new Graph of interest (GOI). This paper presents a new approach in order to compute the minimalistic graph. We calculate the structural relationship between the members of the graph with the help of assigning weights to different relations and the region to reside, using a tight constraint calculation. By forming such relationships we can extract the GOI which allows us to find the most relevant nodes within the graph which are essential for a lot of practical approaches. These nodes are found with the help of the Controlled Heuristic Graph (CHG) function and using this, the efficiency of finding the relevant nodes in a given graph can be improved resulting in a better minimalistic graph. Keywords - Graph of interest (GOI), one billion graph, independent relative importance (iRI). | |||||||||
View Paper |