Skip to main content

2016 | OriginalPaper | Buchkapitel

Supporting Social Network Analysis Using Chord Diagram in Process Mining

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

search-config
loading …

Abstract

Data visualization is an important area of research aims to empower people to discover information from data through visual artefacts. The huge volume of data can result in abundance of elements in data visualization, which can make the information discovery challenging. Chord diagrams is a sort of visual representation that has been recently introduced to increase the level of abstraction. Although this diagram is widely used and adapted in many disciplines, it is not currently implemented in Business Process Management (BPM). Thus, this paper extends the social network visualization approaches in BPM area using chord diagram. This paper defines the formal definitions of elements and elaborates on how the visual representation can be compiled from them. The visualization is supported by implementing a plug-in in ProM. The plug-in is used to demonstrate social networks discovered from real log files in compare with those discovered by current visualization techniques. The result shows that this technique can complement previous ones to discover more social network patterns in BPM area.

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 van der Aalst, W.M.P., Aldred, L., Dumas, M., ter Hofstede, A.H.M.: Design and implementation of the YAWL system. In: Persson, A., Stirna, J. (eds.) CAiSE 2004. LNCS, vol. 3084, pp. 142–159. Springer, Heidelberg (2004)CrossRef van der Aalst, W.M.P., Aldred, L., Dumas, M., ter Hofstede, A.H.M.: Design and implementation of the YAWL system. In: Persson, A., Stirna, J. (eds.) CAiSE 2004. LNCS, vol. 3084, pp. 142–159. Springer, Heidelberg (2004)CrossRef
2.
Zurück zum Zitat Bostock, M., Ogievetsky, V., Heer, J.: D\(^3\) data-driven documents. IEEE Trans. Visual. Comput. Graphics 17(12), 2301–2309 (2011)CrossRef Bostock, M., Ogievetsky, V., Heer, J.: D\(^3\) data-driven documents. IEEE Trans. Visual. Comput. Graphics 17(12), 2301–2309 (2011)CrossRef
3.
Zurück zum Zitat Burattin, A., Sperduti, A., Veluscek, M.: Business models enhancement through discovery of roles. In: IEEE Symposium on Computational Intelligence and Data Mining (CIDM), pp. 103–110. IEEE (2013) Burattin, A., Sperduti, A., Veluscek, M.: Business models enhancement through discovery of roles. In: IEEE Symposium on Computational Intelligence and Data Mining (CIDM), pp. 103–110. IEEE (2013)
4.
Zurück zum Zitat Comai, A.: Decision-making support the role of data visualization in analyzing complex systems. World Future Rev. 6(4), 477–484 (2014)CrossRef Comai, A.: Decision-making support the role of data visualization in analyzing complex systems. World Future Rev. 6(4), 477–484 (2014)CrossRef
5.
Zurück zum Zitat Souza, R.S., Ciardi, B., COIN collaboration, et al.: AMADA-Analysis of multidimensional astronomical datasets. Astron. Comput. 12, 100–108 (2015) Souza, R.S., Ciardi, B., COIN collaboration, et al.: AMADA-Analysis of multidimensional astronomical datasets. Astron. Comput. 12, 100–108 (2015)
6.
Zurück zum Zitat van Dongen, B.F., Weber, B., Ferreira, D.R., De Weerdt, J.: Report: business process intelligence challenge 2013. In: Lohmann, N., Song, M., Wohed, P. (eds.) BPM 2013 Workshops. LNBIP, vol. 171, pp. 79–88. Springer, Heidelberg (2014)CrossRef van Dongen, B.F., Weber, B., Ferreira, D.R., De Weerdt, J.: Report: business process intelligence challenge 2013. In: Lohmann, N., Song, M., Wohed, P. (eds.) BPM 2013 Workshops. LNBIP, vol. 171, pp. 79–88. Springer, Heidelberg (2014)CrossRef
7.
Zurück zum Zitat Heim, D., Budczies, J., Stenzinger, A., Treue, D., Hufnagl, P., Denkert, C., Dietel, M., Klauschen, F.: Cancer beyond organ and tissue specificity: next-generation-sequencing gene mutation data reveal complex genetic similarities across major cancers. Int. J. Cancer 135(10), 2362–2369 (2014)CrossRef Heim, D., Budczies, J., Stenzinger, A., Treue, D., Hufnagl, P., Denkert, C., Dietel, M., Klauschen, F.: Cancer beyond organ and tissue specificity: next-generation-sequencing gene mutation data reveal complex genetic similarities across major cancers. Int. J. Cancer 135(10), 2362–2369 (2014)CrossRef
8.
Zurück zum Zitat Hennemann, S.: Information-rich visualisation of dense geographical networks. J. Maps 9(1), 68–75 (2013)CrossRef Hennemann, S.: Information-rich visualisation of dense geographical networks. J. Maps 9(1), 68–75 (2013)CrossRef
9.
Zurück zum Zitat Jalali, A.: Reflections on the use of chord diagrams in social network visualization in process mining. In: Research Challenges in Information Science (RCIS). IEEE (2016) Jalali, A.: Reflections on the use of chord diagrams in social network visualization in process mining. In: Research Challenges in Information Science (RCIS). IEEE (2016)
10.
Zurück zum Zitat Keahey, T.A.: Using visualization to understand big data. IBM Bus. Analytics Adv. Visual. (2013) Keahey, T.A.: Using visualization to understand big data. IBM Bus. Analytics Adv. Visual. (2013)
11.
Zurück zum Zitat Krzywinski, M., Schein, J., Birol, I., Connors, J., Gascoyne, R., Horsman, D., Jones, S.J., Marra, M.A.: Circos: an information aesthetic for comparative genomics. Genome Res. 19(9), 1639–1645 (2009)CrossRef Krzywinski, M., Schein, J., Birol, I., Connors, J., Gascoyne, R., Horsman, D., Jones, S.J., Marra, M.A.: Circos: an information aesthetic for comparative genomics. Genome Res. 19(9), 1639–1645 (2009)CrossRef
12.
Zurück zum Zitat Mazel, J., Fontugne, R., Fukuda, K.: Visual comparison of network anomaly detectors with chord diagrams. In: Proceedings of the 29th Annual ACM Symposium on Applied Computing, SAC 2014, pp. 473–480. ACM, New York (2014) Mazel, J., Fontugne, R., Fukuda, K.: Visual comparison of network anomaly detectors with chord diagrams. In: Proceedings of the 29th Annual ACM Symposium on Applied Computing, SAC 2014, pp. 473–480. ACM, New York (2014)
13.
Zurück zum Zitat Myers, R.: Using circos data visualizer to analyze trade data a review and how to guide. Soc. Sci. Comput. Rev., 0894439314561735 (2014) Myers, R.: Using circos data visualizer to analyze trade data a review and how to guide. Soc. Sci. Comput. Rev., 0894439314561735 (2014)
14.
Zurück zum Zitat I. O. Object Management Group: Business Process Model and Notation (BPMN). Technical report, Object Management Group, Inc. (OMG) (2013) I. O. Object Management Group: Business Process Model and Notation (BPMN). Technical report, Object Management Group, Inc. (OMG) (2013)
15.
Zurück zum Zitat Z. Paszkiewicz and W. Picard. Analysis of the Volvo IT incident and problem handling processes using process mining and social network analysis. In: BPIC@ BPM (2013) Z. Paszkiewicz and W. Picard. Analysis of the Volvo IT incident and problem handling processes using process mining and social network analysis. In: BPIC@ BPM (2013)
16.
Zurück zum Zitat Petri, C.A.: Introduction to general net theory. In: Brauer, W. (ed.) Net Theory and Applications. LNCS, vol. 84, pp. 1–19. Springer, Heidelberg (1980)CrossRef Petri, C.A.: Introduction to general net theory. In: Brauer, W. (ed.) Net Theory and Applications. LNCS, vol. 84, pp. 1–19. Springer, Heidelberg (1980)CrossRef
17.
Zurück zum Zitat Prasetyo, P.K., Achananuparp, P., Lim, E.-P.: On analyzing geotagged tweets for location-based patterns. In: Proceedings of the 17th International Conference on Distributed Computing and Networking, p. 45. ACM (2016) Prasetyo, P.K., Achananuparp, P., Lim, E.-P.: On analyzing geotagged tweets for location-based patterns. In: Proceedings of the 17th International Conference on Distributed Computing and Networking, p. 45. ACM (2016)
18.
Zurück zum Zitat Ramanauskaitė, S., Olifer, D., Goranin, N., Čenys, A., Radvilavičius, L.: Visualization of mapped security standards for analysis and use optimisation. Int. J. Comput. Theor. Eng. 6(5), 372–376 (2014)CrossRef Ramanauskaitė, S., Olifer, D., Goranin, N., Čenys, A., Radvilavičius, L.: Visualization of mapped security standards for analysis and use optimisation. Int. J. Comput. Theor. Eng. 6(5), 372–376 (2014)CrossRef
19.
Zurück zum Zitat Ramanauskaitė, S., Olifer, D., Goranin, N., Čenys, A., Radvilavičius, L.: Visualization of mapped security standards for analysis and use optimisation. Int. J. Comput. Theor. Eng. 6(5) (2014) Ramanauskaitė, S., Olifer, D., Goranin, N., Čenys, A., Radvilavičius, L.: Visualization of mapped security standards for analysis and use optimisation. Int. J. Comput. Theor. Eng. 6(5) (2014)
20.
Zurück zum Zitat Rumbaugh, J., Jacobson, I., Booch. G.: The unified modeling language reference manual (1999) Rumbaugh, J., Jacobson, I., Booch. G.: The unified modeling language reference manual (1999)
21.
Zurück zum Zitat van der Aalst, W.: Process mining: discovery, conformance and enhancement of business processes. Springer Science & Business Media, Heidelberg (2011)CrossRef van der Aalst, W.: Process mining: discovery, conformance and enhancement of business processes. Springer Science & Business Media, Heidelberg (2011)CrossRef
22.
Zurück zum Zitat Aalst, W.M., Reijers, H.A., Song, M.: Discovering social networks from event logs. Comput. Support. Coop. Work (CSCW) 14(6), 549–593 (2005)CrossRef Aalst, W.M., Reijers, H.A., Song, M.: Discovering social networks from event logs. Comput. Support. Coop. Work (CSCW) 14(6), 549–593 (2005)CrossRef
25.
Zurück zum Zitat van Dongen, B.F., de Medeiros, A.K.A., Verbeek, H.M.W.E., Weijters, A.J.M.M.T., van der Aalst, W.M.P.: The ProM framework: a new era in process mining tool support. In: Ciardo, G., Darondeau, P. (eds.) ICATPN 2005. LNCS, vol. 3536, pp. 444–454. Springer, Heidelberg (2005)CrossRef van Dongen, B.F., de Medeiros, A.K.A., Verbeek, H.M.W.E., Weijters, A.J.M.M.T., van der Aalst, W.M.P.: The ProM framework: a new era in process mining tool support. In: Ciardo, G., Darondeau, P. (eds.) ICATPN 2005. LNCS, vol. 3536, pp. 444–454. Springer, Heidelberg (2005)CrossRef
26.
Zurück zum Zitat Wang, L., Liu, S., Pan, L., Wu, L., Meng, X.: Enterprise relationship network: build foundation for social business. In: 2014 IEEE International Congress on Big Data (BigData Congress), pp. 347–354, June 2014 Wang, L., Liu, S., Pan, L., Wu, L., Meng, X.: Enterprise relationship network: build foundation for social business. In: 2014 IEEE International Congress on Big Data (BigData Congress), pp. 347–354, June 2014
27.
Zurück zum Zitat Wills, G.J.: NicheWorks—interactive visualization of very large graphs. J. Comput. Graphical Stat. 8(2), 190–212 (1999) Wills, G.J.: NicheWorks—interactive visualization of very large graphs. J. Comput. Graphical Stat. 8(2), 190–212 (1999)
Metadaten
Titel
Supporting Social Network Analysis Using Chord Diagram in Process Mining
verfasst von
Amin Jalali
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-45321-7_2

Premium Partner