A Hawkes' eye view of network information flow
| Autor: | Michael G. Moore, Mark A. Davenport |
|---|---|
| Rok vydání: | 2016 |
| Předmět: |
Network information flow
Exploit Computer science Process (engineering) business.industry 020206 networking & telecommunications 02 engineering and technology Complex network Machine learning computer.software_genre Point process Dynamic programming 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Artificial intelligence Data mining business computer |
| Zdroj: | SSP |
| DOI: | 10.1109/ssp.2016.7551779 |
| Popis: | An important problem that arises in the analysis of many complex networks is to identify the common pathways that enable the flow of information (or other quantities) through the network. This is a particularly challenging problem when the only information observed consists of the timing of events in the network. We develop a framework based on multidimensional Hawkes processes that can be used to determine how events are related. This extends the capability of Hawkes process-based models to infer how network events relate. We then show how a simple dynamic program can exploit this data to recognize chains of events and provide a much deeper insight into the behavior of nodes within the network. Simulations are provided to demonstrate the capabilities and limitations of this framework. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|