PROJECT TITLE :

Dense Subgraph Extraction with Application to Community Detection

ABSTRACT:

This paper presents a method for identifying a set of dense subgraphs of a given sparse graph. Within the main applications of this “dense subgraph problem,” the dense subgraphs are interpreted as communities, as in, e.g., social networks. The problem of identifying dense subgraphs helps analyze graph structures and complex networks and it is known to be challenging. It bears some similarities with the problem of reordering/blocking matrices in sparse matrix techniques. We exploit this link and adapt the idea of recognizing matrix column similarities, in order to compute a partial clustering of the vertices in a graph, where each cluster represents a dense subgraph. In contrast to existing subgraph extraction techniques which are based on a complete clustering of the graph nodes, the proposed algorithm takes into account the fact that not every participating node in the network needs to belong to a community. Another advantage is that the method does not require to specify the number of clusters; this number is usually not known in advance and is difficult to estimate. The computational process is very efficient, and the effectiveness of the proposed method is demonstrated in a few real-life examples.


Did you like this research project?

To get this research project Guidelines, Training and Code... Click Here


PROJECT TITLE :Cell Association in Dense Heterogeneous Cellular Networks - 2018ABSTRACT:Coverage evaluation of heterogeneous multi-tier cellular networks (HetNets) is typically based mostly on simplifying assumptions on cell association
PROJECT TITLE :High Resolution Beacon-Based Proximity Detection for Dense Deployment - 2018ABSTRACT:The emergence of Bluetooth low energy (BLE) beacons has promoted the development of proximity-primarily based service (PBS), which
PROJECT TITLE :Determining the Type and Starting Time of Land Cover and Land Use Change in Southern Ghana Based on Discrete Analysis of Dense Landsat Image Time SeriesABSTRACT:Rural to urban migration and relatively high fertility
PROJECT TITLE :Dense Urban Channel Measurements for Utility Pole Fixed Wireless LinksABSTRACT:This radio channel measurement campaign characterizes the propagation conditions experienced in a very dense urban surroundings over
PROJECT TITLE :Collaborative Learning Automata-Based Routing for Rescue Operations in Dense Urban Regions Using Vehicular Sensor NetworksABSTRACT:In vehicular sensor networks (VSNs), a rise within the density of the vehicles on

Ready to Complete Your Academic MTech Project Work In Affordable Price ?

Project Enquiry