• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Tools

Sorted by:
Try your query at:
Semantic Scholar Scholar Academic
Google Bing DBLP
Results 1 - 10 of 64
Next 10 →

Clustering Large Attributed Graphs: An Efficient Incremental Approach

by Yang Zhou, Hong Cheng, Jeffrey Xu Yu - 2010 IEEE International Conference on Data Mining , 2010
"... Abstract—In recent years, many networks have become available for analysis, including social networks, sensor net-works, biological networks, etc. Graph clustering has shown its effectiveness in analyzing and visualizing large networks. The goal of graph clustering is to partition vertices in a larg ..."
Abstract - Cited by 20 (7 self) - Add to MetaCart
an efficient algorithm Inc-Cluster to incrementally update the random walk distances given the edge weight increments. Complexity analysis is provided to estimate how much runtime cost Inc-Cluster can save. Experimental results demonstrate that Inc-Cluster achieves significant speedup over SA-Cluster on large

An Incremental Algorithm for a Generalization of the Shortest-Path Problem

by G. Ramalingam, Thomas Reps , 1992
"... The grammar problem, a generalization of the single-source shortest-path problem introduced by Knuth, is to compute the minimum-cost derivation of a terminal string from each non-terminal of a given context-free grammar, with the cost of a derivation being suitably defined. This problem also subsume ..."
Abstract - Cited by 139 (1 self) - Add to MetaCart
incremental algorithm for the single-source shortest-path problem with positive edge lengths. The aspect of our work that distinguishes it from other work on the dynamic shortest-path problem is its ability to handle "multiple heterogeneous modifications": between updates, the input graph is allowed

Incremental concept formation algorithms based on Galois (concept) lattices

by Robert Godin, Rokia Missaoui, Hassan Alaoui , 1995
"... . The Galois (or concept) lattice produced from a binary relation has been proved useful for many applications. Building the Galois lattice can be considered as a conceptual clustering method since it results in a concept hierarchy. This article presents incremental algorithms for updating the Galoi ..."
Abstract - Cited by 132 (9 self) - Add to MetaCart
. The Galois (or concept) lattice produced from a binary relation has been proved useful for many applications. Building the Galois lattice can be considered as a conceptual clustering method since it results in a concept hierarchy. This article presents incremental algorithms for updating

Fast Incremental Minimum-Cut Based Algorithm for Graph Clustering

by Barna Saha, Pabitra Mitra
"... In this paper we introduce an incremental clustering algorithm for undirected graphs. The algorithm can maintain clusters efficiently in presence of insertion and deletion (updation) of edges and vertices. The algorithm produces clusters that satisfies the quality requirement, given by the bicriteri ..."
Abstract - Cited by 2 (0 self) - Add to MetaCart
In this paper we introduce an incremental clustering algorithm for undirected graphs. The algorithm can maintain clusters efficiently in presence of insertion and deletion (updation) of edges and vertices. The algorithm produces clusters that satisfies the quality requirement, given

Incremental Maintenance for Materialized Views over Semistructured Data

by Serge Abiteboul, Jason Mchugh, Michael Rys, Vasilis Vassalos, Janet L. Wiener , 1998
"... Semistructured data is not strictly typed like relational or object-oriented data and may be irregular or incomplete. It often arises in practice, e.g., when heterogeneous data sources are integrated or data is taken from the World Wide Web. Views over semistructured data can be used to filter the d ..."
Abstract - Cited by 84 (10 self) - Add to MetaCart
the data and to restructure (or provide structure to) it. To achieve fast query response time, these views are often materialized. This paper studies incremental maintenance techniques for materialized views over semistructured data. We use the graph-based data model OEM and the query language Lorel

IPSep-CoLa: An incremental procedure for separation constraint layout of graphs

by Tim Dwyer, Yehuda Koren, Kim Marriott - IEEE Trans. Visualization and Computer Graphics , 2006
"... Abstract—We extend the popular force-directed approach to network (or graph) layout to allow separation constraints, which enforce a minimum horizontal or vertical separation between selected pairs of nodes. This simple class of linear constraints is expressive enough to satisfy a wide variety of ap ..."
Abstract - Cited by 44 (19 self) - Add to MetaCart
programming problem. We give an incremental algorithm based on gradient projection for efficiently solving this problem. The algorithm is considerably faster than using generic constraint optimization techniques and is comparable in speed to unconstrained stress majorization. We demonstrate the utility of our

An Incremental Classification Algorithm for Mining Data with Feature Space Heterogeneity

by Yu Wang
"... Feature space heterogeneity often exists in many real world data sets so that some features are of different importance for classification over different subsets. Moreover, the pattern of feature space heterogeneity might dynamically change over time as more and more data are accumulated. In this p ..."
Abstract - Add to MetaCart
. In this paper, we develop an incremental classification algorithm, Supervised Clustering for Classification with Feature Space Heterogeneity (SCCFSH), to address this problem. In our approach, supervised clustering is implemented to obtain a number of clusters such that samples in each cluster are from the same

Efficient Eigen-updating for Spectral Graph Clustering

by Charanpal Dhanjal, Romaric Gaudel, Stéphan Clémençon , 2013
"... Partitioning a graph into groups of vertices such that those within each group are more densely connected than vertices assigned to different groups, known as graph clustering, is often used to gain insight intothe organisation of large scale networks and for visualisation purposes. Whereas a large ..."
Abstract - Add to MetaCart
thestudyofbiological networkstotheanalysis ofnetworksof scientific references through the exploration of communications networks such as the World Wide Web, it is the main purpose of this paper to introduce a novel, computationally efficient, approach to graph clustering in the evolutionary context. Namely, the method

Efficient phrase-based document indexing for Web document clustering

by Khaled M. Hammouda, Mohamed S. Kamel - IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING , 2004
"... Document clustering techniques mostly rely on single term analysis of the document data set, such as the Vector Space Model. To achieve more accurate document clustering, more informative features including phrases and their weights are particularly important in such scenarios. Document clustering ..."
Abstract - Cited by 65 (2 self) - Add to MetaCart
Index Graph, which allows for incremental construction of a phrase-based index of the document set with an emphasis on efficiency, rather than relying on single-term indexes only. It provides efficient phrase matching that is used to judge the similarity between documents. The model is flexible

Incremental subspace clustering over multiple data streams

by Qi Zhang, Jinze Liu, Wei Wang - ICDM Conference , 2007
"... Data streams are often locally correlated, with a sub-set of streams exhibiting coherent patterns over a subset of time points. Subspace clustering can discover clusters of objects in different subspaces. However, traditional sub-space clustering algorithms for static data sets are not read-ily used ..."
Abstract - Cited by 4 (0 self) - Add to MetaCart
-ily used for incremental clustering, and is very expensive for frequent re-clustering over dynamically changing stream data. In this paper, we present an efficient incremental sub-space clustering algorithm for multiple streams over sliding windows. Our algorithm detects all the δ-CC-Clusters, which
Next 10 →
Results 1 - 10 of 64
Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University