Community Overlapping Detection in Complex Networks
|
|
- Amber Montgomery
- 6 years ago
- Views:
Transcription
1 Indian Journal of Science and Technology, Vol 9(28), DOI: /ijst/2016/v9i28/98394, July 2016 ISSN (Print) : ISSN (Online) : Community Overlapping Detection in Complex Networks Ravishanker, Ashish Kr Luhach* and Richa Sharma Lovely Professional University, Phagwara , Punjab, India; ravishanker20@gmailcom, ashishluhach@acmorg, rsricha177@gmailcom Abstract Background/Objectives: The community overlapping is the process by which number of nodes within the mesh network share common resources The shared resources could lead to the conflict such as inconsistent analysis problem Study of these problems is the objective of the paper Methods/Statistical Analysis: In order to analyze the problem Modified K-Clique with sink node elimination technique is suggested K-Clique method used detects the nodes in the mesh network having more than one connection The modification to K-Clique enhance speed since sink node is eliminated prior to calculation of cliques The adjacency matrix is used in order to detect the sink nodes The Simulation is conducted in MATLAB The MATLAB provides tools of network programming in terms of plots and graphs The existing K-Clique is compared against the modified K-Clique and result obtained is better for Modified k-clique Findings: The speed is enhanced almost by 5% and number of cliques of distinct sizes discovered is also increased by 5% The speed can further be enhanced by following hop count mechanism to reach destination quickly in addition to sink node elimination Application/Improvement: Enhancement of performance using community overlapping detection in wireless mesh network through which it is possible to transfer the data towards multiple destinations with the help of community overlapping detection Multiple destination towards which is to be transferred can be detected Time will be less consumed in this case The distance vector routing can be merged in the supposed system to further enhance the scope of the system Keywords: Community Overlapping, Complex Network, Distance Vector, K-Clique, Sink Nodes 1 Introduction Community overlapping or integrated configuration is one of the utmost widely used in real world social media as it will elaborate functioning of the system The dataset will be required in order to detect the overlapping The dataset is fetched from the Snap University The data which is fetched is converted into the adjacency matrix The adjacency matrix will indicate that nodes are adjacent or not The nodes are said to be adjacent if they are connected by the single edge If nodes are adjacent then there will be 1 in the corresponding adjacency matrix otherwise it will contain 0 The overlapping community detection will be represented through Figure 1 The overlapping community detection will help now identifying the interest of the community then presenting them the content which they most often like Social networking sites are chosen for this purpose Network societies signify basic structure for considerate the society of the real sphere environment A society will be a group of nodes which are attached by some logical links In a social network it is easier that persons in a community network are certainly characterized by several communal relationships A person can have link towards many active area including people, movies, news, etc All of the above stated active things are group to which a user may belong That s why, to identify a fixed groups interest is increasing in overlapping community detection algorithm which are not disconnect In the proposed paper comparison of the various techniques used for detection of the overlapping will be made *Author for correspondence
2 Community Overlapping Detection in Complex Networks Figure 1 2 Preliminaries The overlapping community structure The basic definitions which are used throughout this paper are presented 1 Consider a graph G = {E,V} where E is the ends and V is the vertexes For solid graphs m = O(n 2 ) and for the sparse network m = O(n) 2 The adjacency matrix will be used in order to determine which nodes are reachable from the current nodes If the elements of the adjacency matrix 1 then it means the node is reachable from the current node otherwise adjacency matrix will contains 0 In overlapping commuity 1 detection, a fixed clusters are initiated is termed as covers which are denoted by C = {c1,c2,c3, cn) In 3 the presented clusters a node can belong to multiple cluster Every vertex i associate with communal allowing to a related element The association between the nodes and cluster will be indicated with the aic This aic is a unit of asset of relationship among vertex (i) and cluster (c) There is following constraint to be satisfied in order for the node to be member of the cluster 0<=aic<=1 i V, c C Destruction started in determining every groups of range k within association When cliques are formed, an innovative grid is assembled and every node represents those shares k-1 members Connected graph will be utilized to detect the overlapping community 1 The relatively lesser values of k invention in between 3 to 6 appears to provide good results A threshold value will be maintained in this case which will be used to determine the clique determination Only individual k cliques by frequency greater than a permanent threshold are comprised into the unrestricted networks 1 CPM introduces a sub graph frequency threshold for biased graph links Only individual k cliques by frequency greater than stable values of threshold are included into unrestricted networks Rather than preceding each standard like k, Session Control Protocol seeks clique societies to a set of size For the beginning segment, Session Control Protocol identifies k groups with defining each k-2 groups towards adjacent members of binary end points after association is added into complex arrangement serially inside the arrangement reducing loads For the next stage, k societies determined through seeking associated modules inside the k 1 groups Estimate the bipartisan presentation, therefore some vertex signifies k communities then another signifies a k 1 communities Meanwhile every k community is searched just double, these successive stages raises nearly the same as the role of legion of groups It permits numerous load thresholds in an individual route and it is quicker as compared to CPM In spite of their logical simplification, one claim is that CPM-type algorithms are closer like to anomaly matching slightly seeking community to invent specific, local configuration in a complex network (Figure 2, 3) The result for k = 4 will be describe as 3 Related Work The existing work concentrates in detecting the overlapping nodes by the involvement of sink nodes In order to analyze the overlapping community detection we will use the following algorithms 31 Cliques Destruction Algorithm Cliques Destruction Algorithm is formed information that community is created with the overlapping community sets of completely connected sub graphs and distinguishes societies by seeking for end-to-end cliques Cliques Figure 2 The overlapping community of order 4 2 Vol 9 (28) July 2016 wwwindjstorg Indian Journal of Science and Technology
3 Ravishanker, Ashish Kr Luhach and Richa Sharma Figure 4 Uncertain clustering mechanism Figure 3 k-clique mechanisms 32 Overlapping Community Detection by Uncertain Technique Uncertain community model is used to determine the strength of the groupies that exists in between nodes and edges For 1 overlapping community detection generally c means clustering is preferred but it is static in nature A soft membership function will be determined for this purpose Algorithms to identify overlying societies can be crispy or Uncertainty through intention: It give crispy or uncertain panels irrespective type of overlying societies in the complex network Towards associate such algorithms together reliably, we recommend a mutual size: The uncertain rules Rand Index To determine a uncertain algorithm, we link the uncertain division method to build the complex network that formed by the algorithm To determine a crispy algorithm, we first transform the division seek through algorithm to an uncertain method by accumulating the identical fitting constants for both community Then the vertexes v related to K societies in the crispy division, it related to coefficient is 1/K in those overlapping societies and 0 in further societies, in the uncertain division 1 Some would believe this hypothetical uncertain division toward remain inferior to any seeked in a respectable uncertain algorithm, as it covers no information around the attached constants To determine an uncertain procedure on a crispy networks, we change the crispy division algorithm by using the uncertain method in the similar method to the network, and comparison will be performed through uncertain division originate by the procedure In case both algorithm and network remain similar, we translate both divisions (inventive and sleeked by the algorithm) to uncertain method and equate them by the uncertain Rand Index In last, we give a modest method to attaining a non-trivial uncertain division after a single crispy Every existence of node i in communities (c), we give a related constant αic Those equals to the legions of i s neighbors which arise in c distributed by the range of c, regularized through regular way The mechanism, those we call Make uncertainty, can be utilized to change any crispy procedure to a single uncertainty, it may give good result than the crispy procedure, we check this supposition through our tests (Figure 4) 33 Line Graph and Link Partitioning This technique will follow the partitioning of a link rather than nodes to analyze the cluster 2 A node is said to be overlapped if the link connected to it is a part of many clusters Links are generally clusters using the hierarchical clustering techniques Single linkage hierarchical clustering is then represented by the dendogram If these dendograms are cut at certain threshold value then overlapping communities are generated 1 11 The edges are analyzed in this case The edges belonging to more than Vol 9 (28) July 2016 wwwindjstorg Indian Journal of Science and Technology 3
4 Community Overlapping Detection in Complex Networks 4 Proposed Work Figure 5 The dendrogram describing overlapping community detection one region define community overlapping Line graph is also extended to clique graph Link partitioning for overlapping community is also proposed Link partitioning will help in identifying overlapping community Higher quality detection is provided in this case The node based detection is not used in this case The concepts define within the line graph and link partitioning is ambiguous Link based extended modularity is also purposed in this case The modularity will decrease the complexity associated with the system Link between the nodes i and j 1 (Figure 5) 34 Problem Definition As in existing system to detect community overlapping we were considering the sink nodes But in our proposed system we haven t consider the sink nodes to detect community overlapping because it consuming so much time So 2 4,7,10 to detect overlapping we used K-Clique algorithm The 12 CPM is built on the fact of created a community with the overlapping community sets of completely connected sub graphs and identify community by seeking end-to-end cliques In the existing system it is very difficult to specify the cluster group manually because it can vary every time when the group formulate To get rid of this problem instead of considering sink node we consider the adjacent node with value 1 In the whole network the adjacent nodes with value 1 will be considered and value 0 will be discarded The proposed algorithm will takes the adjacency matrix from the graph and then eliminate the nodes having 0 in the corresponding row matrix Thus time will be saved In this case, the k-clique algorithm will be modified The proposed algorithm will be described as follows: Part I For i = 1, 2,, n in turn Initialize the clique Q i = {i} Perform procedure on Q i For r = 1, 2,, k perform If adj [r] > 0 then Q i + 1 End of if End of for The result is a maximal clique Q i Part II For each pair of maximal cliques Q i, Q j found in Part I Initialize the clique Q i, j Q j Perform procedure on Q i, j For r = 1, 2,, k perform procedure repeated r times Remove Redundancy using Q i, j Q j The result is a maximal clique Q i, j Here clique will indicate number of community to which a given object belongs to The proposed algorithm will produce better result as compared to other existing algorithm 5 Results The proposed algorithm produces better result as compared to other algorithm this will be described by the use of simulation and comparison tables The modularity is also calculated in this case The modularity will described in terms of the nodes in which nodes are further divided The number of cliques will going to decide the complexity of the system within the network The community overlapping detection will be inspired by the fact that the modules present within the system interact with each other The interaction can either be high or low The complexity of the system can be decreased if the modules which are used are high The numbers of modules which are used within the given system will going to decide the modularity In other words modularity of the system should be high In the existing system modularity is given as 4 Vol 9 (28) July 2016 wwwindjstorg Indian Journal of Science and Technology
5 Ravishanker, Ashish Kr Luhach and Richa Sharma is useful in detecting the cliques The K-Clique method is one of the simplest methods for the detection of the overlapping community detection This method is modified in the proposed work by eliminating sink nodes 7 References Figure 6 K-Means Hierarchal K-Clique Modified The comparison of various techniques in terms of the result will be as follows Table 1 The performance of Modified Clique algorithm in terms of time is also better The K-clique algorithm without considering sink nodes is as follows Figure 6 From the above result it is clear that the Modified K-Clique without Sink nodes is better in every aspect 6 Conclusion Time comparison of algorithm Table 1 Describing the results of various algorithms regarding community overlapping K-Clique(Modified) Fuzzy Detection Hierarchal Clustering Number of Nodes Clique Size Nodes Compared Cliques Time Consumed 10ms 21ms 26ms The study of the Modified k-clique algorithm suggests that the result will improve by eliminating the sink nodes from the graph The adjacency matrix where value greater than 1 is placed is considered The comparison table also indicates that the fuzzy method will give least results as the sink nodes are considered Detection mechanisms are many We highlighted the methods and also described which method 1 Lu Z, Sun X, Wen Y, Cao G, La Porta T Algorithms and applications for community detection in weighted networks IEEE Transactions on Parallel and Distributed Systems 2015 Nov 1; 26(11): Shang J, Liu L, Li X, Xie F, Wu C Epidemic spreading on complex networks with overlapping and non-overlapping community structure Physica A: Statistical Mechanics and its Applications 2015 Feb 1; 419: Bandyopadhyay S, Chowdhary G, Sengupta D FOCS: Fast Overlapped Community Search IEEE Transactions on Knowledge and Data Engineering 2015 Nov 1; 27(11): Zhang Q, Qirong Q, Guo K Parallel overlapping community discovery based on grey relational analysis 2015 IEEE International Conference on Grey Systems and Intelligent Services (GSIS); 2015 Aug 18 p Chen D, Fu Y, Shang M An efficient algorithm for overlapping community detection in complex networks IEEE WRI Global Congress on Intelligent Systems GCIS 09; 2009 May 19 p Xie J, Kelley S, Szymanski BK Overlapping community detection in networks: The state-of-the-art and comparative study ACM Computing Surveys (CSUR) 2013 Aug 1; 45(4):43 7 Crampes M, Plantie M Overlapping community detection optimization and nash equilibrium ACM Proceedings of the 5th International Conference on Web Intelligence, Mining and Semantics; 2015 Jul 13 p 2 8 Whang J, Gleich D, Dhillon I Overlapping community detection using neighborhood-inflated seed expansion IEEE Trans Knowl Data Eng 2016 May; 28(5): Meena J, Devi VS Overlapping community detection in social network using disjoint community detection 2015 IEEE Symposium Series on Computational intelligence; 2015 Dec 7 p He K, Sun Y, Bindel D, Hopcroft JE, Li Y Detecting overlapping communities from local spectral subspaces arxiv preprint arxiv: Sep Coscia M, Rossetti G, Giannotti F, Pedreschi D Uncovering hierarchical and overlapping communities with a local-first approach ACM Transactions on Knowledge Discovery from Data (TKDD) 2014 Oct 28; 9(1):6 12 Angadi A, Varma PS Overlapping community detection in temporal networks Indian Journal of Science and Technology 2015 Dec, 8(31):1 6 Vol 9 (28) July 2016 wwwindjstorg Indian Journal of Science and Technology 5
Web Structure Mining Community Detection and Evaluation
Web Structure Mining Community Detection and Evaluation 1 Community Community. It is formed by individuals such that those within a group interact with each other more frequently than with those outside
More informationCommunity Detection. Community
Community Detection Community In social sciences: Community is formed by individuals such that those within a group interact with each other more frequently than with those outside the group a.k.a. group,
More informationA Review on Overlapping Community Detection Algorithms
Review Paper A Review on Overlapping Community Detection Algorithms Authors 1 G.T.Prabavathi*, 2 Dr. V. Thiagarasu Address For correspondence: 1 Asst Professor in Computer Science, Gobi Arts & Science
More informationProximity Prestige using Incremental Iteration in Page Rank Algorithm
Indian Journal of Science and Technology, Vol 9(48), DOI: 10.17485/ijst/2016/v9i48/107962, December 2016 ISSN (Print) : 0974-6846 ISSN (Online) : 0974-5645 Proximity Prestige using Incremental Iteration
More informationData Clustering Hierarchical Clustering, Density based clustering Grid based clustering
Data Clustering Hierarchical Clustering, Density based clustering Grid based clustering Team 2 Prof. Anita Wasilewska CSE 634 Data Mining All Sources Used for the Presentation Olson CF. Parallel algorithms
More informationA Local Seed Selection Algorithm for Overlapping Community Detection
A Local Seed Selection Algorithm for Overlapping Community Detection Farnaz Moradi, Tomas Olovsson, Philippas Tsigas Department of Computer Science and Engineering Chalmers University of Technology, Gothenburg,
More informationDensity Based Clustering using Modified PSO based Neighbor Selection
Density Based Clustering using Modified PSO based Neighbor Selection K. Nafees Ahmed Research Scholar, Dept of Computer Science Jamal Mohamed College (Autonomous), Tiruchirappalli, India nafeesjmc@gmail.com
More informationAnalysis of Dendrogram Tree for Identifying and Visualizing Trends in Multi-attribute Transactional Data
Analysis of Dendrogram Tree for Identifying and Visualizing Trends in Multi-attribute Transactional Data D.Radha Rani 1, A.Vini Bharati 2, P.Lakshmi Durga Madhuri 3, M.Phaneendra Babu 4, A.Sravani 5 Department
More informationISSN: (Online) Volume 2, Issue 2, February 2014 International Journal of Advance Research in Computer Science and Management Studies
ISSN: 2321-7782 (Online) Volume 2, Issue 2, February 2014 International Journal of Advance Research in Computer Science and Management Studies Research Article / Paper / Case Study Available online at:
More informationMining User - Aware Rare Sequential Topic Pattern in Document Streams
Mining User - Aware Rare Sequential Topic Pattern in Document Streams A.Mary Assistant Professor, Department of Computer Science And Engineering Alpha College Of Engineering, Thirumazhisai, Tamil Nadu,
More informationKeywords Clustering, Goals of clustering, clustering techniques, clustering algorithms.
Volume 3, Issue 5, May 2013 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com A Survey of Clustering
More informationAn Empirical Analysis of Communities in Real-World Networks
An Empirical Analysis of Communities in Real-World Networks Chuan Sheng Foo Computer Science Department Stanford University csfoo@cs.stanford.edu ABSTRACT Little work has been done on the characterization
More informationPerformance Analysis of Video Data Image using Clustering Technique
Indian Journal of Science and Technology, Vol 9(10), DOI: 10.17485/ijst/2016/v9i10/79731, March 2016 ISSN (Print) : 0974-6846 ISSN (Online) : 0974-5645 Performance Analysis of Video Data Image using Clustering
More informationCHAPTER 3 A FAST K-MODES CLUSTERING ALGORITHM TO WAREHOUSE VERY LARGE HETEROGENEOUS MEDICAL DATABASES
70 CHAPTER 3 A FAST K-MODES CLUSTERING ALGORITHM TO WAREHOUSE VERY LARGE HETEROGENEOUS MEDICAL DATABASES 3.1 INTRODUCTION In medical science, effective tools are essential to categorize and systematically
More informationCSE 255 Lecture 6. Data Mining and Predictive Analytics. Community Detection
CSE 255 Lecture 6 Data Mining and Predictive Analytics Community Detection Dimensionality reduction Goal: take high-dimensional data, and describe it compactly using a small number of dimensions Assumption:
More informationCSE 258 Lecture 6. Web Mining and Recommender Systems. Community Detection
CSE 258 Lecture 6 Web Mining and Recommender Systems Community Detection Dimensionality reduction Goal: take high-dimensional data, and describe it compactly using a small number of dimensions Assumption:
More informationCSE 158 Lecture 6. Web Mining and Recommender Systems. Community Detection
CSE 158 Lecture 6 Web Mining and Recommender Systems Community Detection Dimensionality reduction Goal: take high-dimensional data, and describe it compactly using a small number of dimensions Assumption:
More informationResearch on Community Structure in Bus Transport Networks
Commun. Theor. Phys. (Beijing, China) 52 (2009) pp. 1025 1030 c Chinese Physical Society and IOP Publishing Ltd Vol. 52, No. 6, December 15, 2009 Research on Community Structure in Bus Transport Networks
More informationClusters and Communities
Clusters and Communities Lecture 7 CSCI 4974/6971 22 Sep 2016 1 / 14 Today s Biz 1. Reminders 2. Review 3. Communities 4. Betweenness and Graph Partitioning 5. Label Propagation 2 / 14 Today s Biz 1. Reminders
More informationH-D and Subspace Clustering of Paradoxical High Dimensional Clinical Datasets with Dimension Reduction Techniques A Model
Indian Journal of Science and Technology, Vol 9(38), DOI: 10.17485/ijst/2016/v9i38/101792, October 2016 ISSN (Print) : 0974-6846 ISSN (Online) : 0974-5645 H-D and Subspace Clustering of Paradoxical High
More informationSequences Modeling and Analysis Based on Complex Network
Sequences Modeling and Analysis Based on Complex Network Li Wan 1, Kai Shu 1, and Yu Guo 2 1 Chongqing University, China 2 Institute of Chemical Defence People Libration Army {wanli,shukai}@cqu.edu.cn
More informationCUT: Community Update and Tracking in Dynamic Social Networks
CUT: Community Update and Tracking in Dynamic Social Networks Hao-Shang Ma National Cheng Kung University No.1, University Rd., East Dist., Tainan City, Taiwan ablove904@gmail.com ABSTRACT Social network
More informationFault-tolerant in wireless sensor networks using fuzzy logic
International Research Journal of Applied and Basic Sciences 2014 Available online at www.irjabs.com ISSN 2251-838X / Vol, 8 (9): 1276-1282 Science Explorer Publications Fault-tolerant in wireless sensor
More informationNovel Hybrid k-d-apriori Algorithm for Web Usage Mining
IOSR Journal of Computer Engineering (IOSR-JCE) e-issn: 2278-0661,p-ISSN: 2278-8727, Volume 18, Issue 4, Ver. VI (Jul.-Aug. 2016), PP 01-10 www.iosrjournals.org Novel Hybrid k-d-apriori Algorithm for Web
More informationFalse Analog Data Injection Attack Towards Topology Errors: Formulation and Feasibility Analysis
False Analog Data Injection Attack Towards Topology Errors: Formulation and Feasibility Analysis Yuqi Zhou, Jorge Cisneros-Saldana, Le Xie Department of Electrical and Computer Engineering Texas A&M University
More informationCollaborative Filtering using Euclidean Distance in Recommendation Engine
Indian Journal of Science and Technology, Vol 9(37), DOI: 10.17485/ijst/2016/v9i37/102074, October 2016 ISSN (Print) : 0974-6846 ISSN (Online) : 0974-5645 Collaborative Filtering using Euclidean Distance
More informationDefinition 2.3: [5] Let, and, be two simple graphs. Then the composition of graphs. and is denoted by,
International Journal of Pure Applied Mathematics Volume 119 No. 14 2018, 891-898 ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu ON M-POLAR INTUITIONISTIC FUZZY GRAPHS K. Sankar 1,
More informationSocial-Network Graphs
Social-Network Graphs Mining Social Networks Facebook, Google+, Twitter Email Networks, Collaboration Networks Identify communities Similar to clustering Communities usually overlap Identify similarities
More informationComparative Study of Clustering Algorithms using R
Comparative Study of Clustering Algorithms using R Debayan Das 1 and D. Peter Augustine 2 1 ( M.Sc Computer Science Student, Christ University, Bangalore, India) 2 (Associate Professor, Department of Computer
More informationCommunity detection algorithms survey and overlapping communities. Presented by Sai Ravi Kiran Mallampati
Community detection algorithms survey and overlapping communities Presented by Sai Ravi Kiran Mallampati (sairavi5@vt.edu) 1 Outline Various community detection algorithms: Intuition * Evaluation of the
More informationFuzzy C-means Clustering with Temporal-based Membership Function
Indian Journal of Science and Technology, Vol (S()), DOI:./ijst//viS/, December ISSN (Print) : - ISSN (Online) : - Fuzzy C-means Clustering with Temporal-based Membership Function Aseel Mousa * and Yuhanis
More informationBrief description of the base clustering algorithms
Brief description of the base clustering algorithms Le Ou-Yang, Dao-Qing Dai, and Xiao-Fei Zhang In this paper, we choose ten state-of-the-art protein complex identification algorithms as base clustering
More informationResearch Article An Improved Topology-Potential-Based Community Detection Algorithm for Complex Network
e Scientific World Journal, Article ID 121609, 7 pages http://dx.doi.org/10.1155/2014/121609 Research Article An Improved Topology-Potential-Based Community Detection Algorithm for Complex Network Zhixiao
More informationA. Papadopoulos, G. Pallis, M. D. Dikaiakos. Identifying Clusters with Attribute Homogeneity and Similar Connectivity in Information Networks
A. Papadopoulos, G. Pallis, M. D. Dikaiakos Identifying Clusters with Attribute Homogeneity and Similar Connectivity in Information Networks IEEE/WIC/ACM International Conference on Web Intelligence Nov.
More informationInternational Journal of Advanced Research in Computer Science and Software Engineering
Volume 3, Issue 3, March 2013 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Special Issue:
More informationNon Overlapping Communities
Non Overlapping Communities Davide Mottin, Konstantina Lazaridou HassoPlattner Institute Graph Mining course Winter Semester 2016 Acknowledgements Most of this lecture is taken from: http://web.stanford.edu/class/cs224w/slides
More informationClustering CS 550: Machine Learning
Clustering CS 550: Machine Learning This slide set mainly uses the slides given in the following links: http://www-users.cs.umn.edu/~kumar/dmbook/ch8.pdf http://www-users.cs.umn.edu/~kumar/dmbook/dmslides/chap8_basic_cluster_analysis.pdf
More informationOnline Social Networks and Media. Community detection
Online Social Networks and Media Community detection 1 Notes on Homework 1 1. You should write your own code for generating the graphs. You may use SNAP graph primitives (e.g., add node/edge) 2. For the
More informationImprovement of Buffer Scheme for Delay Tolerant Networks
Improvement of Buffer Scheme for Delay Tolerant Networks Jian Shen 1,2, Jin Wang 1,2, Li Ma 1,2, Ilyong Chung 3 1 Jiangsu Engineering Center of Network Monitoring, Nanjing University of Information Science
More informationOutlier Detection and Removal Algorithm in K-Means and Hierarchical Clustering
World Journal of Computer Application and Technology 5(2): 24-29, 2017 DOI: 10.13189/wjcat.2017.050202 http://www.hrpub.org Outlier Detection and Removal Algorithm in K-Means and Hierarchical Clustering
More informationUnsupervised Learning and Clustering
Unsupervised Learning and Clustering Selim Aksoy Department of Computer Engineering Bilkent University saksoy@cs.bilkent.edu.tr CS 551, Spring 2009 CS 551, Spring 2009 c 2009, Selim Aksoy (Bilkent University)
More informationUnsupervised Learning and Clustering
Unsupervised Learning and Clustering Selim Aksoy Department of Computer Engineering Bilkent University saksoy@cs.bilkent.edu.tr CS 551, Spring 2008 CS 551, Spring 2008 c 2008, Selim Aksoy (Bilkent University)
More informationTowards The Adoption of Modern Software Development Approach: Component Based Software Engineering
Indian Journal of Science and Technology, Vol 9(32), DOI: 10.17485/ijst/2016/v9i32/100187, August 2016 ISSN (Print) : 0974-6846 ISSN (Online) : 0974-5645 Towards The Adoption of Modern Software Development
More informationMR-ECOCD: AN EDGE CLUSTERING ALGORITHM FOR OVERLAPPING COMMUNITY DETECTION ON LARGE-SCALE NETWORK USING MAPREDUCE
International Journal of Innovative Computing, Information and Control ICIC International c 2016 ISSN 1349-4198 Volume 12, Number 1, February 2016 pp. 263 273 MR-ECOCD: AN EDGE CLUSTERING ALGORITHM FOR
More informationSOMSN: An Effective Self Organizing Map for Clustering of Social Networks
SOMSN: An Effective Self Organizing Map for Clustering of Social Networks Fatemeh Ghaemmaghami Research Scholar, CSE and IT Dept. Shiraz University, Shiraz, Iran Reza Manouchehri Sarhadi Research Scholar,
More informationHierarchical Clustering
Hierarchical Clustering Produces a set of nested clusters organized as a hierarchical tree Can be visualized as a dendrogram A tree like diagram that records the sequences of merges or splits 0 0 0 00
More informationCluster Analysis: Agglomerate Hierarchical Clustering
Cluster Analysis: Agglomerate Hierarchical Clustering Yonghee Lee Department of Statistics, The University of Seoul Oct 29, 2015 Contents 1 Cluster Analysis Introduction Distance matrix Agglomerative Hierarchical
More informationCACHING IN WIRELESS SENSOR NETWORKS BASED ON GRIDS
International Journal of Wireless Communications and Networking 3(1), 2011, pp. 7-13 CACHING IN WIRELESS SENSOR NETWORKS BASED ON GRIDS Sudhanshu Pant 1, Naveen Chauhan 2 and Brij Bihari Dubey 3 Department
More informationQUERY RECOMMENDATION SYSTEM USING USERS QUERYING BEHAVIOR
International Journal of Emerging Technology and Innovative Engineering QUERY RECOMMENDATION SYSTEM USING USERS QUERYING BEHAVIOR V.Megha Dept of Computer science and Engineering College Of Engineering
More informationA Hybrid Recommender System for Dynamic Web Users
A Hybrid Recommender System for Dynamic Web Users Shiva Nadi Department of Computer Engineering, Islamic Azad University of Najafabad Isfahan, Iran Mohammad Hossein Saraee Department of Electrical and
More informationMCL. (and other clustering algorithms) 858L
MCL (and other clustering algorithms) 858L Comparing Clustering Algorithms Brohee and van Helden (2006) compared 4 graph clustering algorithms for the task of finding protein complexes: MCODE RNSC Restricted
More informationAn Intelligent Clustering Algorithm for High Dimensional and Highly Overlapped Photo-Thermal Infrared Imaging Data
An Intelligent Clustering Algorithm for High Dimensional and Highly Overlapped Photo-Thermal Infrared Imaging Data Nian Zhang and Lara Thompson Department of Electrical and Computer Engineering, University
More informationTheme Identification in RDF Graphs
Theme Identification in RDF Graphs Hanane Ouksili PRiSM, Univ. Versailles St Quentin, UMR CNRS 8144, Versailles France hanane.ouksili@prism.uvsq.fr Abstract. An increasing number of RDF datasets is published
More informationComparative Study of Subspace Clustering Algorithms
Comparative Study of Subspace Clustering Algorithms S.Chitra Nayagam, Asst Prof., Dept of Computer Applications, Don Bosco College, Panjim, Goa. Abstract-A cluster is a collection of data objects that
More informationKeywords: clustering algorithms, unsupervised learning, cluster validity
Volume 6, Issue 1, January 2016 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Clustering Based
More informationClustering of Data with Mixed Attributes based on Unified Similarity Metric
Clustering of Data with Mixed Attributes based on Unified Similarity Metric M.Soundaryadevi 1, Dr.L.S.Jayashree 2 Dept of CSE, RVS College of Engineering and Technology, Coimbatore, Tamilnadu, India 1
More informationOverlapping Community Detection in Social Networks Using Parliamentary Optimization Algorithm
Overlapping Community Detection in Social Networks Using Parliamentary Optimization Algorithm Feyza Altunbey Firat University, Department of Software Engineering, Elazig, Turkey faltunbey@firat.edu.tr
More informationByzantine Consensus in Directed Graphs
Byzantine Consensus in Directed Graphs Lewis Tseng 1,3, and Nitin Vaidya 2,3 1 Department of Computer Science, 2 Department of Electrical and Computer Engineering, and 3 Coordinated Science Laboratory
More information5/15/16. Computational Methods for Data Analysis. Massimo Poesio UNSUPERVISED LEARNING. Clustering. Unsupervised learning introduction
Computational Methods for Data Analysis Massimo Poesio UNSUPERVISED LEARNING Clustering Unsupervised learning introduction 1 Supervised learning Training set: Unsupervised learning Training set: 2 Clustering
More informationFirewall Policy Modelling and Anomaly Detection
Firewall Policy Modelling and Anomaly Detection 1 Suhail Ahmed 1 Computer Science & Engineering Department, VTU University, SDIT, Mangalore, Karnataka. India Abstract - In this paper an anomaly management
More informationA Weighted Majority Voting based on Normalized Mutual Information for Cluster Analysis
A Weighted Majority Voting based on Normalized Mutual Information for Cluster Analysis Meshal Shutaywi and Nezamoddin N. Kachouie Department of Mathematical Sciences, Florida Institute of Technology Abstract
More informationDATA MINING LECTURE 7. Hierarchical Clustering, DBSCAN The EM Algorithm
DATA MINING LECTURE 7 Hierarchical Clustering, DBSCAN The EM Algorithm CLUSTERING What is a Clustering? In general a grouping of objects such that the objects in a group (cluster) are similar (or related)
More informationA SURVEY ON CLUSTERING ALGORITHMS Ms. Kirti M. Patil 1 and Dr. Jagdish W. Bakal 2
Ms. Kirti M. Patil 1 and Dr. Jagdish W. Bakal 2 1 P.G. Scholar, Department of Computer Engineering, ARMIET, Mumbai University, India 2 Principal of, S.S.J.C.O.E, Mumbai University, India ABSTRACT Now a
More informationIMPROVED FACE RECOGNITION USING ICP TECHNIQUES INCAMERA SURVEILLANCE SYSTEMS. Kirthiga, M.E-Communication system, PREC, Thanjavur
IMPROVED FACE RECOGNITION USING ICP TECHNIQUES INCAMERA SURVEILLANCE SYSTEMS Kirthiga, M.E-Communication system, PREC, Thanjavur R.Kannan,Assistant professor,prec Abstract: Face Recognition is important
More informationCS7267 MACHINE LEARNING
S7267 MAHINE LEARNING HIERARHIAL LUSTERING Ref: hengkai Li, Department of omputer Science and Engineering, University of Texas at Arlington (Slides courtesy of Vipin Kumar) Mingon Kang, Ph.D. omputer Science,
More informationINTERNATIONAL JOURNAL OF COMPUTER ENGINEERING & TECHNOLOGY (IJCET)
INTERNATIONAL JOURNAL OF COMPUTER ENGINEERING & TECHNOLOGY (IJCET) ISSN 0976 6367(Print) ISSN 0976 6375(Online) Volume 3, Issue 2, July- September (2012), pp. 157-166 IAEME: www.iaeme.com/ijcet.html Journal
More informationTELCOM2125: Network Science and Analysis
School of Information Sciences University of Pittsburgh TELCOM2125: Network Science and Analysis Konstantinos Pelechrinis Spring 2015 2 Part 4: Dividing Networks into Clusters The problem l Graph partitioning
More informationNOTE ON MINIMALLY k-connected GRAPHS
NOTE ON MINIMALLY k-connected GRAPHS R. Rama a, Suresh Badarla a a Department of Mathematics, Indian Institute of Technology, Chennai, India ABSTRACT A k-tree is either a complete graph on (k+1) vertices
More informationCluster Analysis. Mu-Chun Su. Department of Computer Science and Information Engineering National Central University 2003/3/11 1
Cluster Analysis Mu-Chun Su Department of Computer Science and Information Engineering National Central University 2003/3/11 1 Introduction Cluster analysis is the formal study of algorithms and methods
More informationCHAPTER 6 MODIFIED FUZZY TECHNIQUES BASED IMAGE SEGMENTATION
CHAPTER 6 MODIFIED FUZZY TECHNIQUES BASED IMAGE SEGMENTATION 6.1 INTRODUCTION Fuzzy logic based computational techniques are becoming increasingly important in the medical image analysis arena. The significant
More informationMetric Dimension in Fuzzy Graphs. A Novel Approach
Applied Mathematical Sciences, Vol. 6, 2012, no. 106, 5273-5283 Metric Dimension in Fuzzy Graphs A Novel Approach B. Praba 1, P. Venugopal 1 and * N. Padmapriya 1 1 Department of Mathematics SSN College
More informationEffect of Regularization on Fuzzy Graph
International Journal of Applied Science-Research and Review (IJAS) www.ijas.org.uk Effect of Regularization on Fuzzy raph Vandana Bansal* IK PT University, Jalandhar, Punjab India Original Article A R
More informationCommunity detection. Leonid E. Zhukov
Community detection Leonid E. Zhukov School of Data Analysis and Artificial Intelligence Department of Computer Science National Research University Higher School of Economics Network Science Leonid E.
More informationIrregular Bipolar Fuzzy Graphs
Inernational Journal of pplications of Fuzzy Sets (ISSN 4-40) Vol ( 0), 9-0 Irregular ipolar Fuzzy Graphs Sovan Samanta ssamantavu@gmailcom Madhumangal Pal mmpalvu@gmailcom Department of pplied Mathematics
More informationMobility Control for Complete Coverage in Wireless Sensor Networks
Mobility Control for Complete Coverage in Wireless Sensor Networks Zhen Jiang Computer Sci. Dept. West Chester University West Chester, PA 9383, USA zjiang@wcupa.edu Jie Wu Computer Sci. & Eng. Dept. Florida
More informationREMOVAL OF REDUNDANT AND IRRELEVANT DATA FROM TRAINING DATASETS USING SPEEDY FEATURE SELECTION METHOD
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology ISSN 2320 088X IMPACT FACTOR: 5.258 IJCSMC,
More informationA Novel Approach for Restructuring Web Search Results by Feedback Sessions Using Fuzzy clustering
A Novel Approach for Restructuring Web Search Results by Feedback Sessions Using Fuzzy clustering R.Dhivya 1, R.Rajavignesh 2 (M.E CSE), Department of CSE, Arasu Engineering College, kumbakonam 1 Asst.
More informationCOMMUNITY detection is one of the most important
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING Overlapping Community Detection Using Neighborhood-Inflated Seed Expansion Joyce Jiyoung Whang, Member, IEEE, David F. Gleich, and Inderjit S. Dhillon,
More informationUnderstanding Clustering Supervising the unsupervised
Understanding Clustering Supervising the unsupervised Janu Verma IBM T.J. Watson Research Center, New York http://jverma.github.io/ jverma@us.ibm.com @januverma Clustering Grouping together similar data
More informationClustering Algorithms In Data Mining
2017 5th International Conference on Computer, Automation and Power Electronics (CAPE 2017) Clustering Algorithms In Data Mining Xiaosong Chen 1, a 1 Deparment of Computer Science, University of Vermont,
More informationDENSITY BASED AND PARTITION BASED CLUSTERING OF UNCERTAIN DATA BASED ON KL-DIVERGENCE SIMILARITY MEASURE
DENSITY BASED AND PARTITION BASED CLUSTERING OF UNCERTAIN DATA BASED ON KL-DIVERGENCE SIMILARITY MEASURE Sinu T S 1, Mr.Joseph George 1,2 Computer Science and Engineering, Adi Shankara Institute of Engineering
More informationClustering and Recommending Services based on ClubCF approach for Big Data Application
Clustering and Recommending Services based on ClubCF approach for Big Data Application G.Uma Mahesh Department of Computer Science and Engineering Vemu Institute of Technology, P.Kothakota, Andhra Pradesh,India
More informationIndexing in Search Engines based on Pipelining Architecture using Single Link HAC
Indexing in Search Engines based on Pipelining Architecture using Single Link HAC Anuradha Tyagi S. V. Subharti University Haridwar Bypass Road NH-58, Meerut, India ABSTRACT Search on the web is a daily
More informationImplementation of Text clustering using Genetic Algorithm
Implementation of Text clustering using Genetic Algorithm Dhanya P.M #, Jathavedan M *, Sreekumar A* # Department of Computer Science Rajagiri School of Engineering and Technology, Kochi, India, 682039
More informationNon-exhaustive, Overlapping k-means
Non-exhaustive, Overlapping k-means J. J. Whang, I. S. Dhilon, and D. F. Gleich Teresa Lebair University of Maryland, Baltimore County October 29th, 2015 Teresa Lebair UMBC 1/38 Outline Introduction NEO-K-Means
More informationIncluding the Size of Regions in Image Segmentation by Region Based Graph
International Journal of Emerging Engineering Research and Technology Volume 3, Issue 4, April 2015, PP 81-85 ISSN 2349-4395 (Print) & ISSN 2349-4409 (Online) Including the Size of Regions in Image Segmentation
More informationUnsupervised learning on Color Images
Unsupervised learning on Color Images Sindhuja Vakkalagadda 1, Prasanthi Dhavala 2 1 Computer Science and Systems Engineering, Andhra University, AP, India 2 Computer Science and Systems Engineering, Andhra
More informationOverlapping Community Detection in Dynamic Networks
Journal of Software Engineering and Applications, 24, 7, 872-882 Published Online September 24 in SciRes. http://www.scirp.org/journal/jsea http://dx.doi.org/.4236/jsea.24.778 Overlapping Community Detection
More informationInternational Journal of Software and Web Sciences (IJSWS) Web service Selection through QoS agent Web service
International Association of Scientific Innovation and Research (IASIR) (An Association Unifying the Sciences, Engineering, and Applied Research) ISSN (Print): 2279-0063 ISSN (Online): 2279-0071 International
More informationA REVIEW ON IMAGE RETRIEVAL USING HYPERGRAPH
A REVIEW ON IMAGE RETRIEVAL USING HYPERGRAPH Sandhya V. Kawale Prof. Dr. S. M. Kamalapur M.E. Student Associate Professor Deparment of Computer Engineering, Deparment of Computer Engineering, K. K. Wagh
More informationResearch and Improvement on K-means Algorithm Based on Large Data Set
www.ijecs.in International Journal Of Engineering And Computer Science ISSN:2319-7242 Volume 6 Issue 7 July 2017, Page No. 22145-22150 Index Copernicus value (2015): 58.10 DOI: 10.18535/ijecs/v6i7.40 Research
More informationAn Unsupervised Technique for Statistical Data Analysis Using Data Mining
International Journal of Information Sciences and Application. ISSN 0974-2255 Volume 5, Number 1 (2013), pp. 11-20 International Research Publication House http://www.irphouse.com An Unsupervised Technique
More informationA Comparative study of Clustering Algorithms using MapReduce in Hadoop
A Comparative study of Clustering Algorithms using MapReduce in Hadoop Dweepna Garg 1, Khushboo Trivedi 2, B.B.Panchal 3 1 Department of Computer Science and Engineering, Parul Institute of Engineering
More informationHierarchical Group Data Management Scheme using Priority Information Big Data Environment
Indian Journal of Science and Technology, Vol 9(24), DOI: 10.17485/ijst/2016/v9i24/95993, June 2016 ISSN (Print) : 0974-6846 ISSN (Online) : 0974-5645 Hierarchical Group Data Management Scheme using Priority
More informationHierarchical Multi level Approach to graph clustering
Hierarchical Multi level Approach to graph clustering by: Neda Shahidi neda@cs.utexas.edu Cesar mantilla, cesar.mantilla@mail.utexas.edu Advisor: Dr. Inderjit Dhillon Introduction Data sets can be presented
More informationSocial Data Management Communities
Social Data Management Communities Antoine Amarilli 1, Silviu Maniu 2 January 9th, 2018 1 Télécom ParisTech 2 Université Paris-Sud 1/20 Table of contents Communities in Graphs 2/20 Graph Communities Communities
More informationBBS654 Data Mining. Pinar Duygulu. Slides are adapted from Nazli Ikizler
BBS654 Data Mining Pinar Duygulu Slides are adapted from Nazli Ikizler 1 Classification Classification systems: Supervised learning Make a rational prediction given evidence There are several methods for
More informationAnalyzing Outlier Detection Techniques with Hybrid Method
Analyzing Outlier Detection Techniques with Hybrid Method Shruti Aggarwal Assistant Professor Department of Computer Science and Engineering Sri Guru Granth Sahib World University. (SGGSWU) Fatehgarh Sahib,
More informationUnsupervised Learning : Clustering
Unsupervised Learning : Clustering Things to be Addressed Traditional Learning Models. Cluster Analysis K-means Clustering Algorithm Drawbacks of traditional clustering algorithms. Clustering as a complex
More informationRole of big data in classification and novel class detection in data streams
DOI 10.1186/s40537-016-0040-9 METHODOLOGY Open Access Role of big data in classification and novel class detection in data streams M. B. Chandak * *Correspondence: hodcs@rknec.edu; chandakmb@gmail.com
More information