### Abstract

The infinite relational model (IRM) is a powerful model for discovering clusters in complex networks; however, the computational speed of Markov chain Monte Carlo inference in the model can be a limiting factor when analyzing large networks. We investigate how using numerical approximations of the log-Gamma function in evaluating the likelihood of the IRM can improve the computational speed of MCMC inference, and how it affects the performance of the model. Using an ensemble of networks generated from the IRM, we compare three approximations in terms of their generalization performance measured on test data. We demonstrate that the computational time for MCMC inference can be reduced by a factor of two without affecting the performance, making it worthwhile in practical situations when on a computational budget.

Original language | English |
---|---|

Title of host publication | Proceedings of the 23rd European Signal Processing Conference (EUSIPCO 2015) |

Publisher | IEEE |

Publication date | 2015 |

Pages | 2781-2785 |

ISBN (Print) | 978-0-9928626-3-3 |

DOIs | |

Publication status | Published - 2015 |

Event | 23rd European Signal Processing Conference (EUSIPCO 2015) - Nice, France Duration: 31 Aug 2015 → 4 Sep 2015 Conference number: 23 http://www.eusipco2015.org/ |

### Conference

Conference | 23rd European Signal Processing Conference (EUSIPCO 2015) |
---|---|

Number | 23 |

Country | France |

City | Nice |

Period | 31/08/2015 → 04/09/2015 |

Internet address |

Series | Proceedings of the European Signal Processing Conference |
---|---|

ISSN | 2076-1465 |

### Keywords

- Nonparametric Bayesian modeling
- Infinite Relational Model
- Numerical approximation

## Cite this

Schmidt, M. N., & Albers, K. J. (2015). Numerical approximations for speeding up mcmc inference in the infinite relational model. In

*Proceedings of the 23rd European Signal Processing Conference (EUSIPCO 2015)*(pp. 2781-2785). IEEE. Proceedings of the European Signal Processing Conference https://doi.org/10.1109/EUSIPCO.2015.7362891