Publications

The Spectral Zoo of Networks: Embedding and Visualizing Networks with Spectral Moments

Published in KDD (Acceptance Rate 17%), 2020

We build a spectral zoo of networks by representing graphs using the spectral moments of the random walk transition matrix P=AD^-1. Now graphs are just like animals in the zoo!

Recommended citation: Shengmin Jin, and Reza Zafarani. "The Spectral Zoo of Networks: Embedding and Visualizing Networks with Spectral Moments." Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 2020. http://shengminjin.github.io/files/SpectralZooNetworks-KDD2020.pdf

Noise-Enhanced Community Detection.

Published in Hypertext (Best paper nominated), 2020

We show and prove that you can take any community detection method, add limited noise to the network before running it, and get better communities.

Recommended citation: Abdolazimi, Reyhaneh, Shengmin Jin, and Reza Zafarani. "Noise-Enhanced Community Detection." Proceedings of the 31st ACM Conference on Hypertext and Social Media. 2020. http://shengminjin.github.io/files/htfp274-abdolazimiA.pdf

Representing Networks with 3D Shapes.

Published in ICDM (Acceptance Rate 8.86%), 2018

A method to represent any network with a 3D shape. Shapes capture various network properties: isomorphic graphs = same shapes, different graphs (random graphs, dense graphs, etc.) have different shapes.

Recommended citation: Shengmin Jin and Reza Zafarani. "Representing Networks with 3D Shapes." 2018 IEEE International Conference on Data Mining (ICDM). IEEE, 2018. https://shengminjin.github.io/files/NetworkShapes.pdf

Emotions in social networks: Distributions, patterns, and models.

Published in CIKM (Acceptance Rate 21%), 2017

Find how emotions vary across users, how they evolve, and how they are connected to social ties+the dual of structural balance (signed nodes instead of edges).

Recommended citation: Shengmin Jin and Reza Zafarani. "Emotions in social networks: Distributions, patterns, and models." Proceedings of the 2017 ACM on Conference on Information and Knowledge Management (CIKM). ACM, 2017. http://shengminjin.github.io/files/EmotionsDPM.pdf