Set-based unified approach for summarization of a multi-attributed graph

KU Khan, W Nawaz, YK Lee - World Wide Web, 2017 - Springer
Rich availability of real world knowledge in a graph based on attributes of each vertex and
its interactions, is a valuable source of information. However, it is hard to derive this useful …

EM-FGS: Graph sparsification via faster semi-metric edges pruning

D Batjargal, KU Khan, YK Lee - Applied Intelligence, 2019 - Springer
Graph sparsification is a useful approach for mining, analyzing, and visualizing large
graphs. It simplifies the structure of a graph by pruning some of the edges while preserving …

SP2 spanner construction for shortest path computation on streaming graph

B Dolgorsuren, W Xu, KU Khan, BS Jeong… - Proceedings of the sixth …, 2016 - dl.acm.org
Computing shortest paths in graphs is one of the most fundamental and well-studied
problem. It has a range of applications such as robot navigation, optimal pipelining of VLSI …

Accelerating community-search problem through faster graph dedensification

KU Khan, TN Anh, MR Akhond… - … Conference on Big …, 2017 - ieeexplore.ieee.org
Community-search is the problem of finding a densely connected subgraph from a large
graph, for given set of query nodes. It is useful, for example, when some high profiled …

Traversal optimizations and analysis for large graph clustering

W Nawaz, YK Lee - 2015 31st IEEE International Conference …, 2015 - ieeexplore.ieee.org
Graph is an extremely versatile data structure in terms of its expressiveness and flexibility to
model a range of real life phenomenon, such as social, biological, sensor, and computer …

Protocol for dynamic self-adaptive coupling in component-based distributed systems

P Dini, C Dini, M Popescu… - … International Workshop on …, 2004 - ieeexplore.ieee.org
Coupling has been originally defined as the measure of the strength of association
established by a connection from one module to another. Most of the existing techniques …

A Self-Organizing Map-Based Spectral Clustering on Shortest Path of a Graph

P Roy, S Adhikari, JK Mandal - Hybrid Intelligent Techniques for …, 2017 - taylorfrancis.com
This paper proposes a new data clustering method for non-categorical, large datasets from a
graph clustering point of view. The proposed method applies the Self Organizing Map (SOM) …

[引用][C] A Shortest Path Similarity Matrix based Spectral Clustering

P Roy, S Adhikari, JK Mandal