Information Measures of Degree Distributions with an Application to Labeled Graphs
Conference
·
OSTI ID:1339896
The problem of describing the distribution of labels over a set of objects is relevant to many domains. For example: cyber security, social media, and protein interactions all care about the manner in which labels are distributed among different objects. In this paper we present three interacting statistical measures on label distributions, inspired by entropy and information theory. Labeled graphs are discussed as a specific case of labels distributed over a set of edges. We describe a use case in cyber security using a labeled directed multi-graph of IPFLOW. Finally we show how these measures respond when labels are updated in certain ways.
- Research Organization:
- Pacific Northwest National Lab. (PNNL), Richland, WA (United States)
- Sponsoring Organization:
- USDOE
- DOE Contract Number:
- AC05-76RL01830
- OSTI ID:
- 1339896
- Report Number(s):
- PNNL-SA-112624
- Resource Relation:
- Conference: Advances in the Mathematical Sciences: Research from the 2015 Association for Women in Mathematics Symposium, College Park, Maryland, April 11-12, 2015, 6:379-400
- Country of Publication:
- United States
- Language:
- English
Similar Records
A Selectivity based approach to Continuous Pattern Detection in Streaming Graphs
A Selectivity based approach to Continuous Pattern Detection in Streaming Graphs
Quantifying Graph Uncertainty from Communication Data
Conference
·
Mon Feb 02 00:00:00 EST 2015
·
OSTI ID:1339896
+2 more
A Selectivity based approach to Continuous Pattern Detection in Streaming Graphs
Conference
·
Wed May 27 00:00:00 EDT 2015
·
OSTI ID:1339896
+2 more
Quantifying Graph Uncertainty from Communication Data
Technical Report
·
Fri Oct 02 00:00:00 EDT 2020
·
OSTI ID:1339896
+1 more