Skip to main content

Discovering Hidden Groups in Communication Networks

  • Conference paper

Part of the Lecture Notes in Computer Science book series (LNCS,volume 3073)


We describe models and efficient algorithms for detecting groups (communities) functioning in communication networks which attempt to hide their functionality – hidden groups. Our results reveal the properties of the background network activity that make detection of the hidden group easy, as well as those that make it difficult.


  • Hide Markov Model
  • Random Graph
  • Random Model
  • Communication Graph
  • Rensselaer Polytechnic Institute

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This research was partially supported by NSF grants 0324947 and 0346341

This is a preview of subscription content, access via your institution.

Buying options

USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-540-25952-7_28
  • Chapter length: 12 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
USD   99.00
Price excludes VAT (USA)
  • ISBN: 978-3-540-25952-7
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   129.99
Price excludes VAT (USA)


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Magdon-Ismail, M., Goldberg, M., Wallace, W., Siebecker, D.: Locating hidden groups in communication networks using Hidden Markov Models. In: Chen, H., Miranda, R., Zeng, D.D., Demchak, C.C., Schroeder, J., Madhusudan, T. (eds.) ISI 2003. LNCS, vol. 2665, pp. 126–137. Springer, Heidelberg (2003)

    CrossRef  Google Scholar 

  2. Bollobás, B.: Random Graphs, 2nd edn. Cambridge University Press, New york (2001)

    MATH  Google Scholar 

  3. Janson, S., Luczak, T., Rucinski, A.: Random Graphs. Series in Discrete Mathematics and Optimization. Wiley, New york (2000)

    MATH  Google Scholar 

  4. Monge, P., Contractor, N.: Theories of Communication Networks. Oxford University Press, Oxford (2002)

    Google Scholar 

  5. Goldberg, M., Horn, P., Magdon-Ismail, M., Riposo, J., Siebecker, D., Wallace, W., Yener, B.: Statistical modeling of social groups on communication networks. In: Inaugural conference of the North American Association for Computational Social and Organizational Science (NAACSOS 2003), Pittsburgh, PA (2003)

    Google Scholar 

  6. Siebecker, D.: A Hidden Markov Model for describing the statistical evolution of social groups over communication networks. Master’s thesis, Rensselaer Polytechnic Institute, Troy, NY 12180, Advisor: Malik Magdon-Ismail (2003)

    Google Scholar 

  7. Carley, K., Prietula, M. (eds.): Computational Organization Theory. Lawrence Erlbaum associates, Hillsdale (2001)

    Google Scholar 

  8. Carley, K., Wallace, A.: Computational organization theory: A new perspective. In: Gass, S., Harris, C. (eds.) Encyclopedia of Operations Research and Management Science, Kluwer Academic Publishers, Norwell (2001)

    Google Scholar 

  9. Sanil, A., Banks, D., Carley, K.: Models for evolving fixed node networks: Model fitting and model testing. Journal oF Mathematical Sociology 21, 173–196 (1996)

    CrossRef  Google Scholar 

  10. Newman, M.E.J.: The structure and function of complex networks. SIAM Reviews 45, 167–256 (2003)

    MATH  CrossRef  Google Scholar 

  11. West, D.B.: Introduction to Graph Theory. Prentice-Hall, Upper Saddle River (2001)

    Google Scholar 

  12. Berge, C.: Hypergraphs. North-Holland, New York (1978)

    Google Scholar 

  13. Erdős, P., Rényi, A.: On random graphs. Publ. Math. Debrecen 6, 290–297 (1959)

    MathSciNet  Google Scholar 

  14. Erdős, P., Rényi, A.: On the evolution of random graphs. Maguar Tud. Acad. Mat. Kutató Int. Kozël 5, 17–61 (1960)

    Google Scholar 

  15. Erdős, P., Rényi, A.: On the strength of connectedness of a random graph. Acta Math. Acad. Sci. Hungar. 12, 261–267 (1961)

    CrossRef  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations


Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Baumes, J., Goldberg, M., Magdon-Ismail, M., Wallace, W.A. (2004). Discovering Hidden Groups in Communication Networks. In: Chen, H., Moore, R., Zeng, D.D., Leavitt, J. (eds) Intelligence and Security Informatics. ISI 2004. Lecture Notes in Computer Science, vol 3073. Springer, Berlin, Heidelberg.

Download citation

  • DOI:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-22125-8

  • Online ISBN: 978-3-540-25952-7

  • eBook Packages: Springer Book Archive