scholarly journals Quasi-randomness of graph balanced cut properties

2011 ◽  
Vol 41 (1) ◽  
pp. 124-145 ◽  
Author(s):  
Hao Huang ◽  
Choongbum Lee
Keyword(s):  
Balanced Cut

scholarly journals Balanced cut approximation in random geometric graphs

2009 ◽  
Vol 410 (27-29) ◽  
pp. 2725-2731 ◽  
Author(s):  
Josep Diaz ◽  
Fabrizio Grandoni ◽  
Alberto Marchetti Spaccamela
Keyword(s):  
Geometric Graphs ◽  
Random Geometric Graphs ◽  
Balanced Cut

scholarly journals Balanced Cut Approximation in Random Geometric Graphs

2006 ◽  
pp. 527-536
Author(s):  
Josep Diaz ◽  
Fabrizio Grandoni ◽  
Alberto Marchetti Spaccamela
Keyword(s):  
Geometric Graphs ◽  
Random Geometric Graphs ◽  
Balanced Cut

Community Structure Extraction for Social Networks

2011 ◽  
pp. 266-282
Author(s):  
Helen Hadush ◽  
Gaolin Zheng ◽  
Chung-Hao Chen ◽  
E-Wen Huang
Keyword(s):  
Social Networks ◽  
Community Structure ◽  
Spectral Decomposition ◽  
Graph Laplacian ◽  
Network Visualization ◽  
Partition Problem ◽  
Work Community ◽  
Marketing Efficiency ◽  
Balanced Cut ◽  
Structure Extraction

In this work, community structure extraction essentially resorts to its solution to graph partition problem. The authors explore two different approaches. The spectral approach is based on the minimization of balanced cut and its resulting solution comes from the spectral decomposition of the graph Laplacian. The modularity based approach is based on the maximization of modularity and implemented in a hierarchical fashion. In practice, the approach can extract useful information from the community structure, such as what is the most influential component in a given community. Being able to identify and group friends on social networks, the technique can provide a customized advertisement based on their interests. This can have a big return in terms of marketing efficiency. Community structure can also be used for network visualization and navigation. As a result, it can be seen which groups or which pages have more interaction, thus giving a clear image for navigation purposes.

Sign in / Sign up

Export Citation Format

Share Document