Skip to main content

2018 | OriginalPaper | Buchkapitel

69. MaDGM: Multi-aspect Dynamic Graph Miner

verfasst von : Hardeo Kumar Thakur, Anand Gupta, Rahul Khanna, Sakshi

Erschienen in: Proceedings of the International Conference on Computing and Communication Systems

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Dynamic graphs model time-varying interactions between related entities in a network. Extensive studies have been carried out on the mining of frequent, regular, and periodic behavior of such interactions. Some of the previous research focused on providing users the platform to mine periodic patterns on a single aspect (structure, weight, or direction) at a time. However, the designed tool needs to be run multiple times, to mine significant information that is gained by the study of multiple aspects simultaneously in a network. Moreover, it lacks capability of mining the regular patterns in a network, and the applicability of which lies in wide-ranging domains. In the present research, a tool, the Multi-aspect Dynamic Graph Miner, is proposed that fills up these gaps by providing users an integrated platform for mining regular and periodic patterns on multiple aspects. Besides the primary features, it facilitates easy visualization of tool output and provides a converter for the users of previous works that some portion of our software is based on. We further discuss its applicability by testing on real-world and synthetic datasets.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Agrawal R, Imielinski T, Swami A (1993) ‘Mining association rules between sets of items in large databases.’ In: Proceedings of the 1993 ACM-SIGMOD international conference on management of data (SIGMOD ’93), Washington, DC, pp. 207–216. Agrawal R, Imielinski T, Swami A (1993) ‘Mining association rules between sets of items in large databases.’ In: Proceedings of the 1993 ACM-SIGMOD international conference on management of data (SIGMOD ’93), Washington, DC, pp. 207–216.
2.
Zurück zum Zitat Han, J., Pei, J., Yin, Y., and Mao, R. (2004). ‘Mining frequent patterns without candidate generation: A frequent-pattern tree approach’. Journal of Data Mining and Knowledge Discovery, Vol. 8, pp. 53–87. Han, J., Pei, J., Yin, Y., and Mao, R. (2004). ‘Mining frequent patterns without candidate generation: A frequent-pattern tree approach’. Journal of Data Mining and Knowledge Discovery, Vol. 8, pp. 53–87.
3.
Zurück zum Zitat K.M. Borgwardt, H.P. Kriegel, and P. Wackersreuther (2006) ‘Pattern Mining in Frequent Dynamic subgraph.’ In Proceedings of the 6th International Conference on Data Mining (ICDM ‘06), Hong Kong, China, pp. 818–822. K.M. Borgwardt, H.P. Kriegel, and P. Wackersreuther (2006) ‘Pattern Mining in Frequent Dynamic subgraph.’ In Proceedings of the 6th International Conference on Data Mining (ICDM ‘06), Hong Kong, China, pp. 818–822.
4.
Zurück zum Zitat M. Lahiri, Y. Tanya and B. Wolf (2008) ‘Mining Periodic Behavior in Dynamic Social Networks.’ In Proceedings of the 8th IEEE International Conference on Data Mining(ICDM ‘08), Pisa, Italy, pp. 373–382. M. Lahiri, Y. Tanya and B. Wolf (2008) ‘Mining Periodic Behavior in Dynamic Social Networks.’ In Proceedings of the 8th IEEE International Conference on Data Mining(ICDM ‘08), Pisa, Italy, pp. 373–382.
5.
Zurück zum Zitat A. Gupta, H. K Thakur and A. Garg.’ Periodic Pattern Mining in Weighted Dynamic Networks’, International Journal of Intelligent Systems Design and Computing (Inderscience) (Accepted). A. Gupta, H. K Thakur and A. Garg.’ Periodic Pattern Mining in Weighted Dynamic Networks’, International Journal of Intelligent Systems Design and Computing (Inderscience) (Accepted).
6.
Zurück zum Zitat A. Gupta and H.K. Thakur (2013) ‘A Novel Method to Determine Regular Pattern in Edge Labelled Dynamic Graph.’ In Proceedings of 7th IEEE International Conference on Data mining and warehousing (ICDMW ‘2013), Bangalore, pp. 39–47. A. Gupta and H.K. Thakur (2013) ‘A Novel Method to Determine Regular Pattern in Edge Labelled Dynamic Graph.’ In Proceedings of 7th IEEE International Conference on Data mining and warehousing (ICDMW ‘2013), Bangalore, pp. 39–47.
7.
Zurück zum Zitat Gupta, A., Thakur, H., and Kishore, P. (2014). ‘Mining regular patterns in weighted directed networks’, In Proceedings of Thirteenth International Conference Of Information Technology. Bhubaneswar, India, pp. 215–220. Gupta, A., Thakur, H., and Kishore, P. (2014). ‘Mining regular patterns in weighted directed networks’, In Proceedings of Thirteenth International Conference Of Information Technology. Bhubaneswar, India, pp. 215–220.
8.
Zurück zum Zitat J. Ayres, J. Gehrke, T. Yiu, J. Flannick. (2002). ‘Sequential pattern mining using a bitmap representation’, In Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 429–35. J. Ayres, J. Gehrke, T. Yiu, J. Flannick. (2002). ‘Sequential pattern mining using a bitmap representation’, In Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 429–35.
9.
Zurück zum Zitat H. K. Thakur (2016). ‘Study of Evolving relation between patterns in Dynamic Graph’, PhD thesis Submitted in University of Delhi, India. H. K. Thakur (2016). ‘Study of Evolving relation between patterns in Dynamic Graph’, PhD thesis Submitted in University of Delhi, India.
Metadaten
Titel
MaDGM: Multi-aspect Dynamic Graph Miner
verfasst von
Hardeo Kumar Thakur
Anand Gupta
Rahul Khanna
Sakshi
Copyright-Jahr
2018
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-6890-4_69