Evolution Analysis of Call Ego-Networks

• Type: Article in International Conference Proceedings Book
• Date: 2016

Authors

Tabassum, S (Author) Other; João Gama (Author) FEP

Conference proceedings International

Title: DISCOVERY SCIENCE, (DS 2016)

Pages: 213-225

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

Bari, ITALY, OCT 19-21, 2016

Indexing

ISI Web of Knowledge - 1 Citation

Scopus - 1 Citation

Other information

Authenticus ID: 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.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 13