An Approach to Opinion Mining in Community Graph Using Graph Mining Techniques

Literature Review

Many companies create their opinion mining systems to automatically maintaining of review and opinion of websites. These systems gather a large volume of information from the web continuously. The gathered information’s are review of products, brand value, and different political issues. Sometimes the opinion mining and sentiment analysis are used as sub-component technology to get into the depth of customer relationship management and recommendation systems through their feedbacks i.e. either positive or negative. Sometimes opinion mining and sentiment analysis are used to detect and exclude bias language in social communication proposed by the authors (Cambria, Schuller, Xia, & Havasi, 2013).

Opinion Mining mainly extracts the subjective statements from texts, which actually identifies the opinions, the orientation opinion and the extraction of actual arguments from the opinions. The authors (Helander, Lawrence, & Liu, 2007) represented an online discussion as a graph. The entities vertices are such as messages, users etc. and the edges among the entities are considered as relationships.

Social Network Analysis which analyze the relationships between the existing entities in a social network. So, in a social network, analysis of people may consist of detection of various friend groups, detection of influence group of people, and so on. For the social network analysis of people, the authors (Stavrianou, Velcin, & Chauchat, 2010) proposed a new framework for discussion analysis is the combination of Opinion Mining Techniques and Social Network Techniques. It studies the structure of online debate and analyzes all the user’s reactions, preferences, and opinions related to a particular subject. The authors have proposed the model based on graph representation. Generally, in a graph representation, the users are considered as vertices of the graph. The authors have proposed message objects are the vertices in the graph. Similarly, the authors have represented a directed graph i.e. G = (M, R) for the online discussions, where M is the message objects and R is the set of edges which shows the relationship between two message objects. Hence this graph is termed as opinion-based graph.

The authors (Fisher, Smith, & Welser, 2006) applied social network techniques to analyze newsgroups and interpret the members of the groups with the assigned roles. It was achieved by the way the people related to each other upon post reply relations in a graph-based model. The authors (Java, Song, Finin, & Tseng, 2007) analyzed the Twitter’s social network. The authors have tried to know the intentions of the associated users and the reason of using such networks by the user. The authors have tried to identify the community formation. They categorized these community formations into three groups. These three groups are: information created by the communities, information received by the communities and communities which is responsible for creation of friendship. The authors (Scripps, Tan, & Esfahanian, 2007) introduced a new technique to define the number of communities to be attached to a node. Based on this, the authors have assigned the roles of nodes based upon the community structure.