[vc_empty_space][vc_empty_space]
Fast summarization of large-scale social network using graph pruning based on K-core property
Alamsyah A.a,b, Priyana Y.a, Rahardjo B.a, Kuspriyantoa
a School of Electrical Engineering and Informatics, Bandung Institute of Technology, Indonesia
b School of Economic and Business, Telkom University, Indonesia
[vc_row][vc_column][vc_row_inner][vc_column_inner][vc_separator css=”.vc_custom_1624529070653{padding-top: 30px !important;padding-bottom: 30px !important;}”][/vc_column_inner][/vc_row_inner][vc_row_inner layout=”boxed”][vc_column_inner width=”3/4″ css=”.vc_custom_1624695412187{border-right-width: 1px !important;border-right-color: #dddddd !important;border-right-style: solid !important;border-radius: 1px !important;}”][vc_empty_space][megatron_heading title=”Abstract” size=”size-sm” text_align=”text-left”][vc_column_text]© 2005 – Ongoing JATIT & LLS.Graph based modelling is common in many implementation areas involving combinatorics relationship such as in social network. The data explosion produced from user generated content in online social network services trigger the emergence of large-scale social network. Having large graph at our disposal gives us many opportunity but at the same time increase the complexity problem, especially in several graph metric computations and also at graph visualization. A fast summarization methods is needed to reduce the graph size into the only most important pattern. This summarize sub-graph should represent the property or at least converge to the value of the original graph property. Social Network is characterized by scale free degree distributions, which have fat-head less important nodes that can be removed. Graph Pruning method is introduced to remove less important nodes in certain graph context, thus reduce the complexity of large-scale social network while still retain the original graph properties. The method is based on k-core graph properties. The paper show how is the effect of graph pruning to the several most used social network properties.[/vc_column_text][vc_empty_space][vc_separator css=”.vc_custom_1624528584150{padding-top: 25px !important;padding-bottom: 25px !important;}”][vc_empty_space][megatron_heading title=”Author keywords” size=”size-sm” text_align=”text-left”][vc_column_text][/vc_column_text][vc_empty_space][vc_separator css=”.vc_custom_1624528584150{padding-top: 25px !important;padding-bottom: 25px !important;}”][vc_empty_space][megatron_heading title=”Indexed keywords” size=”size-sm” text_align=”text-left”][vc_column_text]Graph pruning,Graph sampling,Graph theory,K-Core,Social network analysis[/vc_column_text][vc_empty_space][vc_separator css=”.vc_custom_1624528584150{padding-top: 25px !important;padding-bottom: 25px !important;}”][vc_empty_space][megatron_heading title=”Funding details” size=”size-sm” text_align=”text-left”][vc_column_text][/vc_column_text][vc_empty_space][vc_separator css=”.vc_custom_1624528584150{padding-top: 25px !important;padding-bottom: 25px !important;}”][vc_empty_space][megatron_heading title=”DOI” size=”size-sm” text_align=”text-left”][vc_column_text][/vc_column_text][/vc_column_inner][vc_column_inner width=”1/4″][vc_column_text]Widget Plumx[/vc_column_text][/vc_column_inner][/vc_row_inner][/vc_column][/vc_row][vc_row][vc_column][vc_separator css=”.vc_custom_1624528584150{padding-top: 25px !important;padding-bottom: 25px !important;}”][/vc_column][/vc_row]