HypGraphs: An Approach for Analysis and Assessment of Graph-Based and Sequential Hypotheses

  • Martin Atzmueller
  • Andreas Schmidt
  • Benjamin Kloepper
  • David Arnu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10312)


The analysis of sequential patterns is a prominent research topic. In this paper, we provide a formalization of a graph-based approach, such that a directed weighted graph/network can be extended using a sequential state transformation function, that “interprets” the network in order to model state transition matrices. We exemplify the approach for deriving such interpretations, in order to assess these and according hypotheses in an industrial application context. Specifically, we present and discuss results of applying the proposed approach for topology and anomaly analytics in a large-scale real-world sensor-network.



This work was funded by the BMBF project FEE under grant number 01IS14006. We wish to thank Leon Urbas (TU Dresden) and Florian Lemmerich (GESIS, Cologne) for helpful discussions, also concerning Florian’s implementation of HypTrails ( [20].


  1. 1.
    ANSI/ISA-S51.1-1979 (R1993): Process instrumentation terminologyGoogle Scholar
  2. 2.
    ISO 14617-6:2002 Graphical Symbols for Diagrams - Part 6: Measurement and Control FunctionsGoogle Scholar
  3. 3.
    Abele, L., Anic, M., Gutmann, T., Folmer, J., Kleinsteuber, M., Vogel-Heuser, B.: Combining knowledge modeling and machine learning for alarm root cause analysis. In: MIM, pp. 1843–1848. International Federation of Automatic Control (2013)Google Scholar
  4. 4.
    Akoglu, L., Tong, H., Koutra, D.: Graph based anomaly detection and description. Data Min. Knowl. Disc. 29(3), 626–688 (2015)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Atzmueller, M.: Data mining on social interaction networks. JDMDH 1 (2014)Google Scholar
  6. 6.
    Atzmueller, M.: Detecting community patterns capturing exceptional link trails. In: Proceedings of IEEE/ACM ASONAM. IEEE Press, Boston (2016)Google Scholar
  7. 7.
    Atzmueller, M., Schmidt, A., Kibanov, M.: DASHTrails: an approach for modeling and analysis of distribution-adapted sequential hypotheses and trails. In: Proceedings of WWW 2016 (Companion). IW3C2/ACM (2016)Google Scholar
  8. 8.
    Becker, M., Mewes, H., Hotho, A., Dimitrov, D., Lemmerich, F., Strohmaier, M.: SparkTrails: a MapReduce implementation of HypTrails for comparing hypotheses about human trails. In: Proceedings of WWW (Companion). ACM, New York (2016)Google Scholar
  9. 9.
    Buddhakulsomsiri, J., Zakarian, A.: Sequential pattern mining algorithm for automotive warranty data. Comput. Ind. Eng. 57(1), 137–147 (2009)CrossRefGoogle Scholar
  10. 10.
    Cook, R.: Interpreting piping and instrumentation diagrams. Blog-Entry, September 2010.
  11. 11.
    Folmer, J., Schuricht, F., Vogel-Heuser, B.: Detection of temporal dependencies in alarm time series of industrial plants. In: Proceedings of 19th IFAC World Congress, pp. 24–29 (2014)Google Scholar
  12. 12.
    Hawkins, D.: Identification of Outliers. Chapman and Hall, London (1980)CrossRefMATHGoogle Scholar
  13. 13.
    Kass, R.E., Raftery, A.E.: Bayes factors. J. Am. Stat. Assoc. 90(430), 773–795 (1995)MathSciNetCrossRefMATHGoogle Scholar
  14. 14.
    Krackhardt, D.: QAP partialling as a test of spuriousness. Soc. Netw. 9, 171–186 (1987)MathSciNetCrossRefGoogle Scholar
  15. 15.
    Lempel, R., Moran, S.: The stochastic approach for link-structure analysis (SALSA) and the TKC effect. Comput. Netw. 33(1), 387–401 (2000)CrossRefGoogle Scholar
  16. 16.
    Mierswa, I., Wurst, M., Klinkenberg, R., Scholz, M., Euler, T.: YALE: rapid prototyping for complex data mining tasks. In: Proceedings of KDD, pp. 935–940. ACM, New York (2006)Google Scholar
  17. 17.
    Mitzlaff, F., Atzmueller, M., Benz, D., Hotho, A., Stumme, G.: Community assessment using evidence networks. In: Atzmueller, M., Hotho, A., Strohmaier, M., Chin, A. (eds.) MSM/MUSE -2010. LNCS, vol. 6904, pp. 79–98. Springer, Heidelberg (2011). doi: 10.1007/978-3-642-23599-3_5 CrossRefGoogle Scholar
  18. 18.
    Orman, G.K., Labatut, V., Plantevit, M., Boulicaut, J.F.: A method for characterizing communities in dynamic attributed complex networks. In: Proceedings of IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, pp. 481–484 (2014)Google Scholar
  19. 19.
    Ranshous, S., Shen, S., Koutra, D., Harenberg, S., Faloutsos, C., Samatova, N.F.: Anomaly detection in dynamic networks: a survey. WIREs: Comput. Stat. 7(3), 223–247 (2015)MathSciNetGoogle Scholar
  20. 20.
    Singer, P., Helic, D., Hotho, A., Strohmaier, M.: HypTrails: a Bayesian approach for comparing hypotheses about human trails. In: Proceedings of WWW. ACM, New York (2015)Google Scholar
  21. 21.
    Singer, P., Helic, D., Taraghi, B., Strohmaier, M.: Memory and structure in human navigation patterns. PLoS ONE 9(7) (2014)Google Scholar
  22. 22.
    Strelioff, C.C., Crutchfield, J.P., Hübler, A.W.: Inferring Markov chains: Bayesian estimation, model comparison, entropy rate, and out-of-class modeling. Phys. Rev. E 76(1), 011106 (2007)MathSciNetCrossRefGoogle Scholar
  23. 23.
    Vogel-Heuser, B., Schütz, D., Folmer, J.: Criteria-based alarm flood pattern recognition using historical data from automated production systems (aPS). Mechatronics 31 (2015)Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Martin Atzmueller
    • 1
  • Andreas Schmidt
    • 1
  • Benjamin Kloepper
    • 2
  • David Arnu
    • 3
  1. 1.Research Center for Information System DesignUniversity of KasselKasselGermany
  2. 2.ABB Corporate Research Center GermanyLadenburgGermany
  3. 3.RapidMiner GmbHDortmundGermany

Personalised recommendations