Open Science Research Excellence
@article{(International Science Index):http://waset.org/publications/10006802,
  title    = {Efficient Filtering of Graph Based Data Using Graph Partitioning},
  author    = {Nileshkumar Vaishnav and  Aditya Tatu},
  country   = {India},
  institution={Dhirubhai Ambani Institute of Information and Communication Technology},
  abstract  = {An algebraic framework for processing graph signals
axiomatically designates the graph adjacency matrix as the shift
operator. In this setup, we often encounter a problem wherein we
know the filtered output and the filter coefficients, and need to
find out the input graph signal. Solution to this problem using
direct approach requires O(N3) operations, where N is the number
of vertices in graph. In this paper, we adapt the spectral graph
partitioning method for partitioning of graphs and use it to reduce
the computational cost of the filtering problem. We use the example
of denoising of the temperature data to illustrate the efficacy of the
approach.},
  {International Journal of Information and Communication Engineering },  volume    = {11},
  number    = {3},
  year      = {2017},
  pages     = {399 - 402},
  ee        = {http://waset.org/publications/10006802},
  url       = {http://waset.org/Publications?p=123},
  bibsource = {http://waset.org/Publications},
  issn      = {eISSN:1307-6892},
  publisher = {World Academy of Science, Engineering and Technology},
  index     = {International Science Index 123, 2017},
}