Random Graph-based Multiple Instance Learning for Structured IoT Smart City Applications

David Chiu

doi:10.1145/3448611

Random Graph-based Multiple Instance Learning for Structured IoT Smart City Applications

2021-06-09

2

PRE

AI

DOI：10.1145/3448611

Original request for help

Save

Abstract

En 中文

Because of the complex activities involved in IoT networks of a smart city, an important question arises: What are the core activities of the networks as a whole and its basic information flow structure? Identifying and discovering core activities and information flow is a crucial step that can facilitate the analysis. This is the question we are addressing-that is, to identify the core services as a common core substructure despite the probabilistic nature and the diversity of its activities. If this common substructure can be discovered, a systemic analysis and planning can then be performed and key policies related to the community can be developed. Here, a local IoT network can be represented as an attributed graph. From an ensemble of attributed graphs, identifying the common subgraph pattern is then critical in understanding the complexity. We introduce this as the common random subgraph (CRSG) modeling problem, aiming at identifying a subgraph pattern that is the structural core that conveys the probabilistically distributed graph characteristics. Given an ensemble of network samples represented as attributed graphs, the method generates a CRSG model that encompasses both structural and statistical characteristics from the related samples while excluding unrelated networks. In generating a CRSG model, our method using a multiple instance learning algorithm transforms an attributed graph (composed of structural elements as edges and their two endpoints) into a bag of instances in a vector space. Common structural components across positively labeled graphs are then identified as the common instance patterns among instances across different bags. The structure of the CRSG arises through the combining of common patterns. The probability distribution of the CRSG can then be estimated based on the connections and distributions from the common elements. Experimental results demonstrate that CRSG models are highly expressive in describing typical network characteristics.

Keywords:

Smart city

core activity

subgraph pattern recognition

random graphs

multiple instance learning

partial entropy

graph embedding

Random Graph-based Multiple Instance Learning for Structured IoT Smart City Applications

Abstract

AI Summary

Journal

Organization

Cited Papers