KDD Papers

Relay-Linking Models for Prominence and Obsolescence in Evolving Networks

Mayank Singh (Indian Institute of Technology, Kharagpur);Rajdeep Sarkar (Indian Institute of Technology, Kharagpur);Pawan Goyal (Indian Institute of Technology, Kharagpur);Animesh Mukherjee (Indian Institute of Technology, Kharagpur);Soumen Chakrabarti (Indian Institute of Technology, Bombay)


Abstract

The rate at which nodes in evolving social networks acquire links (friends, citations) shows complex temporal dynamics. Preferential attachment and link copying models, while elegant and simple, only capture rich-gets-richer effects, not aging and decline. Recent aging models are complex and heavily parameterized; most involve estimating 1


Comments