Massivegraph telecom ppt

Analyzing the Structure and Evolution of Massive Telecom Graphs ,[object Object],[object Object],Presented by Harshavardhan Achrekar University of Massachusetts Lowell

Introduction ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Loss of Subscribers who switch from one carrier / service provider to another.

Call Detail Record (CDR) / CALL GRAPH ,[object Object],[object Object],[object Object],[object Object],[object Object],Caller Receiver {Time stamp , Duration} A clique in an undirected graph G = ( V , E ) is a subset of the vertex set C ⊆ V , such tha t for every two vertices in C , there exists an edge connecting the two.

Authors Contribution ,[object Object],[object Object],[object Object],[object Object],[object Object]

Data Sources ,[object Object],[object Object],[object Object]

[object Object],[object Object],[object Object]

Structural properties of CALL GRAPHS ,[object Object],[object Object],[object Object]

[object Object],[object Object]

[object Object],[object Object],[object Object],[object Object]

[object Object],[object Object],[object Object],[object Object],[object Object]

Strongly Connected Component (SCC) Scale free networks exhibits presence of SCC. Largest SCC is significantly larger than second largest SCC. (Observed in WWW graph also.)

Shape of CALL Graphs ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Bow-Tie Network...like WWW ,[object Object],[object Object],[object Object],[object Object],[object Object]

Structure based on Edge Density ,[object Object],[object Object],[object Object],[object Object],[object Object]

Left part & Right part captures number of nodes from two sets of bipartite graphs. Edge ratio column reports the ratio of edges in a particular component to the edges of IN-SCC region.

CALL Graph as a Treasure Hunt Model

Temporal Analysis ,[object Object],[object Object],[object Object],[object Object]

Degree Distribution (degree increase with time)

Preferential Attachment in the network, nodes with higher degree have stronger ability to grab new links. ,[object Object]

Neighborhood Distribution ,[object Object],[object Object],[object Object],[object Object]

Cliques ,[object Object],[object Object],[object Object]

Strongly Connected Component ,[object Object],[object Object],[object Object]

Treasure Hunt Model ,[object Object],[object Object],[object Object]

Will components collapse into a single large maze? ,[object Object],[object Object],[object Object],[object Object]

Conclusion ,[object Object],[object Object],[object Object],[object Object],Thank you

Massivegraph telecom ppt

Empfohlen

Empfohlen

Weitere ähnliche Inhalte

Was ist angesagt?

Was ist angesagt? (17)

Andere mochten auch

Andere mochten auch (20)

Ähnlich wie Massivegraph telecom ppt

Ähnlich wie Massivegraph telecom ppt (20)

Mehr von Harshavardhan Achrekar

Mehr von Harshavardhan Achrekar (6)

Kürzlich hochgeladen

Kürzlich hochgeladen (20)

Massivegraph telecom ppt