文章基本信息

标题：Graphical Modularity Analysis Using Force Directed Approach
本地全文：下载
作者：Syed Hasan Saeed
期刊名称：International Journal of Engineering and Computer Science
印刷版ISSN：2319-7242
出版年度：2015
卷号：4
期号：6
页码：12417-12422
出版社：IJECS
摘要：Nowadays graphical analysis has become the centrepiece of many of the studies & common day problems. Because ofthe ability of the graph to adept & contain data of various forms & then interpret information it is in demand everywhere, many ofthe big problems are being analysed through graphical networks. Graphical data mining a branch evolved out of data mining hastoday become such a vast subject of study, research, analysis & case-review. This in itself shows the broad scope on whichgraphs, graphical analysis & graphical mining is being carried out today. The basic reason for this popularity of graphs is theirease with which they can accommodate data of various types & then can give result across various domains. So in such anenvironment it becomes equally important to study various metrics of graph that help in such studies. Modularity is one of thosemetrics, whose importance has grown manifold in studying & researching social networks, behavioural pattern networks & geographicalnetworks. In this study a force directed approach has been used to analyse modularity in a graph since it facilitates thedynamic structure of graphs that changes with respect to force applied on it similarly like a real time graphical pattern changes.Modularity is one property which can be used in multiple networks to study & analyse various parameters on which efficiency &capacity of networks is evaluated. Also with the advent of big data, business intelligence the need for information which givesmulti-dimensional & multi-value relationships has grown manifold & graphical analysis especially in terms of modularity orcommunity detection can give us plenty of such information. In this paper a very novel & realistic approach has been taken thattakes into account the ever changing & dynamic nature of real time networks, based upon that a force directed approach has beentaken which involves calculating the force exerted on graph at any time then finding corresponding modularity for that force.Three case of force have been analysed all for same graph to differentiate the effect of force on same graph. Three different typesof forces act in a graph – attractive forces, repulsive forces & displacement force
关键词：modularity; force directed; graphical networks;communities; maximum force; minimum force; Average force