Evolution Analysis of Call Ego-Networks

• Tipo: Artigo em Livro de Atas de Conferência Internacional
• Data: 2016

Autores

Tabassum, S (Autor) Outra; João Gama (Autor) FEP

Ata de Conferência Internacional

Título: DISCOVERY SCIENCE, (DS 2016)

Páginas: 213-225

19th International Conference on Discovery Science (DS) / 27th International Conference on Algorithmic Learning Theory (ALT)

Bari, ITALY, OCT 19-21, 2016

Indexação

ISI Web of Knowledge - 1 Citação

Scopus - 1 Citação

Outras Informações

ID Authenticus: P-00M-3X7

DOI: 10.1007/978-3-319-46307-0_14

Abstract (EN): With the realization of networks in many of the real world domains, research work in network science has gained much attention now-a-days. The real world interaction networks are exploited to gain insights into real world connections. One of the notion is to analyze how these networks grow and evolve. Most of the works rely upon the socio centric networks. The socio centric network comprises of several ego networks. How these ego networks evolve greatly influences the structure of network. In this work, we have analyzed the evolution of ego networks from a massive call network stream by using an extensive list of graph metrics. By doing this, we studied the evolution of structural properties of graph and related them with the real world user behaviors. We also proved the densification power law over the temporal call ego networks. Many of the evolving networks obey the densification power law and the number of edges increase as a function of time. Therefore, we discuss a sequential sampling method with forgetting factor to sample the evolving ego network stream. This method captures the most active and recent nodes from the network while preserving the tie strengths between them and maintaining the density of graph and decreasing redundancy.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 13