Analysis of communities of interest in data networks

William Aiello, Charles Kalmanek, Patrick McDaniel, Subhabrata Sen, Oliver Spatscheck, Jacobus Der Van Merwe

Research output: Contribution to journalConference article

21 Citations (Scopus)

Abstract

Communities of interest (COI) have been applied in a variety of environments ranging from characterizing the online buying behavior of individuals to detecting fraud in telephone networks. The common thread among these applications is that the historical COI of an individual can be used to predict future behavior as well as the behavior of other members of the COI. It would clearly be beneficial if COIs can be used in the same manner to characterize and predict the behavior of hosts within a data network. In this paper, we introduce a methodology for evaluating various aspects of COIs of hosts within an IP network. In the context of this study, we broadly define a COI as a collection of interacting hosts. We apply our methodology using data collected from a large enterprise network over a eleven week period. First, we study the distributions and stability of the size of COIs. Second, we evaluate multiple heuristics to determine a stable core set of COIs and determine the stability of these sets over time. Third, we evaluate how much of the communication is not captured by these core COI sets.

Original languageEnglish (US)
Pages (from-to)83-96
Number of pages14
JournalLecture Notes in Computer Science
Volume3431
StatePublished - Sep 14 2005
Event6th International Workshop on Passive and Active Network Measurement, PAM 2005 - Boston, MA, United States
Duration: Mar 31 2005Apr 1 2005

Fingerprint

Telephone
Communication
Predict
IP Networks
Methodology
Evaluate
Industry
Thread
Community
Heuristics
Context

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Aiello, W., Kalmanek, C., McDaniel, P., Sen, S., Spatscheck, O., & Van Merwe, J. D. (2005). Analysis of communities of interest in data networks. Lecture Notes in Computer Science, 3431, 83-96.
Aiello, William ; Kalmanek, Charles ; McDaniel, Patrick ; Sen, Subhabrata ; Spatscheck, Oliver ; Van Merwe, Jacobus Der. / Analysis of communities of interest in data networks. In: Lecture Notes in Computer Science. 2005 ; Vol. 3431. pp. 83-96.
@article{01b68203502c4d6a83a0df1d3d045efd,
title = "Analysis of communities of interest in data networks",
abstract = "Communities of interest (COI) have been applied in a variety of environments ranging from characterizing the online buying behavior of individuals to detecting fraud in telephone networks. The common thread among these applications is that the historical COI of an individual can be used to predict future behavior as well as the behavior of other members of the COI. It would clearly be beneficial if COIs can be used in the same manner to characterize and predict the behavior of hosts within a data network. In this paper, we introduce a methodology for evaluating various aspects of COIs of hosts within an IP network. In the context of this study, we broadly define a COI as a collection of interacting hosts. We apply our methodology using data collected from a large enterprise network over a eleven week period. First, we study the distributions and stability of the size of COIs. Second, we evaluate multiple heuristics to determine a stable core set of COIs and determine the stability of these sets over time. Third, we evaluate how much of the communication is not captured by these core COI sets.",
author = "William Aiello and Charles Kalmanek and Patrick McDaniel and Subhabrata Sen and Oliver Spatscheck and {Van Merwe}, {Jacobus Der}",
year = "2005",
month = "9",
day = "14",
language = "English (US)",
volume = "3431",
pages = "83--96",
journal = "Lecture Notes in Computer Science",
issn = "0302-9743",
publisher = "Springer Verlag",

}

Aiello, W, Kalmanek, C, McDaniel, P, Sen, S, Spatscheck, O & Van Merwe, JD 2005, 'Analysis of communities of interest in data networks', Lecture Notes in Computer Science, vol. 3431, pp. 83-96.

Analysis of communities of interest in data networks. / Aiello, William; Kalmanek, Charles; McDaniel, Patrick; Sen, Subhabrata; Spatscheck, Oliver; Van Merwe, Jacobus Der.

In: Lecture Notes in Computer Science, Vol. 3431, 14.09.2005, p. 83-96.

Research output: Contribution to journalConference article

TY - JOUR

T1 - Analysis of communities of interest in data networks

AU - Aiello, William

AU - Kalmanek, Charles

AU - McDaniel, Patrick

AU - Sen, Subhabrata

AU - Spatscheck, Oliver

AU - Van Merwe, Jacobus Der

PY - 2005/9/14

Y1 - 2005/9/14

N2 - Communities of interest (COI) have been applied in a variety of environments ranging from characterizing the online buying behavior of individuals to detecting fraud in telephone networks. The common thread among these applications is that the historical COI of an individual can be used to predict future behavior as well as the behavior of other members of the COI. It would clearly be beneficial if COIs can be used in the same manner to characterize and predict the behavior of hosts within a data network. In this paper, we introduce a methodology for evaluating various aspects of COIs of hosts within an IP network. In the context of this study, we broadly define a COI as a collection of interacting hosts. We apply our methodology using data collected from a large enterprise network over a eleven week period. First, we study the distributions and stability of the size of COIs. Second, we evaluate multiple heuristics to determine a stable core set of COIs and determine the stability of these sets over time. Third, we evaluate how much of the communication is not captured by these core COI sets.

AB - Communities of interest (COI) have been applied in a variety of environments ranging from characterizing the online buying behavior of individuals to detecting fraud in telephone networks. The common thread among these applications is that the historical COI of an individual can be used to predict future behavior as well as the behavior of other members of the COI. It would clearly be beneficial if COIs can be used in the same manner to characterize and predict the behavior of hosts within a data network. In this paper, we introduce a methodology for evaluating various aspects of COIs of hosts within an IP network. In the context of this study, we broadly define a COI as a collection of interacting hosts. We apply our methodology using data collected from a large enterprise network over a eleven week period. First, we study the distributions and stability of the size of COIs. Second, we evaluate multiple heuristics to determine a stable core set of COIs and determine the stability of these sets over time. Third, we evaluate how much of the communication is not captured by these core COI sets.

UR - http://www.scopus.com/inward/record.url?scp=24344488334&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=24344488334&partnerID=8YFLogxK

M3 - Conference article

AN - SCOPUS:24344488334

VL - 3431

SP - 83

EP - 96

JO - Lecture Notes in Computer Science

JF - Lecture Notes in Computer Science

SN - 0302-9743

ER -

Aiello W, Kalmanek C, McDaniel P, Sen S, Spatscheck O, Van Merwe JD. Analysis of communities of interest in data networks. Lecture Notes in Computer Science. 2005 Sep 14;3431:83-96.