Open Access Open Access  Restricted Access Subscription or Fee Access

CONVERDENSE: Framework of Convergence Summary Graph for Large Numbers of Networks

Ford Lumban Gaol, Belawati Widjaja


The recent development of high-throughput technologies provides a range of opportunities to systematically characterize diverse types of large networks. Large Network has been an emerging field in graph mining. This is happen since all of interaction between components formally simulated using graph. A potential solution to the false pattern problem is mining frequent subgraphs directly. A subgraph is frequent if it occurs multiple times in a set of
graphs. However, these approaches encounter scalability and interpretability issues when being applied to massive networks: (1) The number of frequent dense subgraphs is explosive when there are very large frequent dense subgraphs, e.g. subgraphs with hundreds of edges. (2) A frequent dense subgraph may not represent a tight association among its nodes. We develop a novel algorithm, to mine convergence dense subgraphs, a concept having better interpretability than frequent graph. All edges in a convergence subgraph should exhibit correlated occurrences in the whole graph set.


Large Networks, frequent subgraphs, subgraph isomorphism, dense subgraph.

Full Text:


Disclaimer/Regarding indexing issue:

We have provided the online access of all issues and papers to the indexing agencies (as given on journal web site). It’s depend on indexing agencies when, how and what manner they can index or not. Hence, we like to inform that on the basis of earlier indexing, we can’t predict the today or future indexing policy of third party (i.e. indexing agencies) as they have right to discontinue any journal at any time without prior information to the journal. So, please neither sends any question nor expects any answer from us on the behalf of third party i.e. indexing agencies.Hence, we will not issue any certificate or letter for indexing issue. Our role is just to provide the online access to them. So we do properly this and one can visit indexing agencies website to get the authentic information. Also: DOI is paid service which provided by a third party. We never mentioned that we go for this for our any journal. However, journal have no objection if author go directly for this paid DOI service.