Robust Overlapping Community Detection via Constrained Egonet Tensor Decomposition

@inproceedings{Sheikholeslami2018RobustOC,
  title={Robust Overlapping Community Detection via Constrained Egonet Tensor Decomposition},
  author={Fatemeh Sheikholeslami and Georgios I. Giannakis},
  year={2018}
}
The task of community detection over complex networks is of paramount importance in a multitude of applications. The present work puts forward a top-to-bottom community identification approach, termed DC-EgoTen, in which an egonet-tensor (EgoTen) based algorithm is developed in a divide-and-conquer (DC) fashion for breaking the network into smaller subgraphs, out of which the underlying communities progressively emerge. In particular, each step of DC-EgoTen forms a multi-dimensional egonet… CONTINUE READING

Figures and Tables from this paper.

Citations

Publications citing this paper.

References

Publications referenced by this paper.
SHOWING 1-10 OF 45 REFERENCES

Rome

J. Yang, J. Leskovec
  • Italy, Feb. 2013. Overlapping community detection at scale: A nonnegative matrix factorization approach. Proc. of ACM Intl. Conf. on Web Search and Data Mining
  • 2013
VIEW 9 EXCERPTS
HIGHLY INFLUENTIAL

Feb

S. Fortunato
  • 2010. Community detection in graphs. Physics Reports 486, 3
  • 2010
VIEW 8 EXCERPTS
HIGHLY INFLUENTIAL

Overlapping Community Detection Using Neighborhood-Inflated Seed Expansion

  • IEEE Transactions on Knowledge and Data Engineering
  • 2015
VIEW 5 EXCERPTS
HIGHLY INFLUENTIAL

2016

K. Huang, N. D. Sidiropoulos, A. P. Liavas
  • A Flexible and Efficient Algorithmic Framework for Constrained Matrix and Tensor Factorization. IEEE Trans. on Signal Processing 64, 19
  • 2016
VIEW 1 EXCERPT

Egonet tensor decomposition for community identification

  • 2016 IEEE Global Conference on Signal and Information Processing (GlobalSIP)
  • 2016
VIEW 1 EXCERPT