Abstract-Graph Colouring Problem is a well-known NPHard problem. In Graph Colouring Problem (GCP) all vertices of any graph must be coloured in such a way that no two adjacent vertices are coloured with the same colour. In this paper, a new algorithm is proposed to solve the GCP. Proposed algorithm is based on finding vertex sets using edge cover method. In this paper implementation prospective of the algorithm is also discussed. Implemented algorithm is tested on various graph instances of DIMACS standards dataset. Algorithm execution time and a number of colours required to colour graph are compared with some other well-known Graph Colouring Algorithms. Variation in time complexity with reference to increasing in the number of vertices, a number of edges and an average degree of a graph are also discussed in this paper.
Social media is a virtual place where every age group members are available. Members are using this platform to share knowledge and information. But some of them are misuse and abuse the services of social media. In order to perform malicious activities the users and BOTs are creating fake profile, these profiles are used for spreading the unsolicited and malicious contents. Therefore the proposed work is motivated to study about the social media platform and it’s security and privacy challenges. In this context, the recent year’s progress in the domain of social media is explored, and the literature is collected and categorized according to the area of work. Among them concepts of profile attribute evaluation and the content analysis based techniques are most promising. Therefore by using the concept of both the kinds of technique a new model is tried to design and their functional aspects are discussed. In near future the proposed working model is implemented and their performance is demonstrated.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.