tutorial

From network mining to large scale business networks

Author:

Daniel RitterAuthors Info & Claims

WWW '12 Companion: Proceedings of the 21st International Conference on World Wide Web

Pages 989 - 996

https://doi.org/10.1145/2187980.2188233

Published: 16 April 2012 Publication History

Abstract

The vision of Large Scale Network Analysis (LSNA) states on large amounts of network data, which are produced by social media applications like Facebook, Twitter, and the competitive domain of biological networks as well as their needs for network data extraction and analysis. That raises data management challenges which are addressed by biological, data mining and linked (web) data management communities. So far, mainly these domains were considered when identifying research topics and measuring approaches and progress. We argue that an important domain, the Business Network Management (BNM), representing business and (technical) integration data, implicitely linked and available in enterprises, has been neglected. Not only do enterprises need visibilities into their business networks, they need ad-hoc analysis capabilities on them. In this paper, we introduce BNM as domain, which comes with large scale network data. We discuss how linked business data can be made explicit by what we called Network Mining (NM) from dynamic, heterogeneous enterprise environments to combine it to a (cross-) enterprise linked business data network and state on its different facets w.r.t large network analysis and highlight challenges and opportunities.

References

[1]

Van der Aalst, W., et al.: Process Mining Manifesto. Technical Report, IEEE Task Force, 2011.

[2]

Van der Aalst, W.: Process Mining: Discovery, Conformance and Enhancement of Business Processes, 2011.

Digital Library

[3]

Angeles, R., Gutierrez, C.: Survey of Graph Database Models. In: ACM Computing Surveys, Vol. 40, No 1, Article 1, 2008.

Digital Library

[4]

Berners-Lee, T.: Giant Global Graph. Decentralized Information Group Breadcrumbs, p. 6--11, 2007.

[5]

Bergamaschi, S., Guerra, F., Rota, S., Velegrakis, Y.: A Hidden Markov Approach to Keyword-Based Search over Relational Databases. ER 2011, Brüssel, 2011.

Digital Library

[6]

Bizer, C. Heath, T., Berners-Lee, T.: Linked Data -- The Story so Far. International Journal on Semantic Web and Information Systems, Volumn 5, Issue 3, p 1--22, Elsevier, 2009.

[7]

Bizer, C.: The Emerging Web of Linked Data. IEEE Intelligent Systems, 24(5):87--92, 2009.

Digital Library

[8]

Chowdhury, N.M.M.K., Boutaba, R.: Network virtualization: state of the art and research challenges. Communications Magazine, IEEE, 2009.

Digital Library

[9]

Effinger, P.: Automatic Layout of Business Processes. Master Thesis, University of Tübingen, 2008.

[10]

Effinger, P.: Layouting Patterns with BPMN Semantics. In: 3rd International Workshop on BPMN, Luzern, 2011.

[11]

Filipowska, A. Hepp, M., Kaczmarek, M., Markovic, I.: Organisational Ontology Framework for Semantic Business Process Management. 12th International Conference, Business Information Systems (BIS), Poznan, 2009.

Digital Library

[12]

Graph API, Facebook Inc., 2011, http://developers.facebook.com/docs/reference/api/

[13]

Graph Protocol, Facebook Inc., 2011, http://developers.facebook.com/docs/opengraph/

[14]

Getterman, D.: Data Grows Up: The Architecture of the Facebook Platform. In: Spinellis, D et al. (eds.) O'Reilly Media, Inc, pp. 89--109, 2009, O'Reilly Media, Sebastopol (2009).

[15]

ielding, R. T.: Architectural Styles and the Design of Network-based Software Architectures. PhD thesis, University Of California, Irvine (2000).

Digital Library

[16]

ielding, R. T., Taylor, R. N.: Principled Design of Modern Web Architecture. ACM Transactions on Internet Technology 2(2), 115--150 (2002).

Digital Library

[17]

nfogrid Web Graph Database. Infogrid, November 2011. URL http://infogrid.org/.

[18]

ordanov, B.: HyperGraphDB: A Generalized Graph Database. International Workwshop on Graph Database (IWGD), JiuZhaiGou Valley, China (2010).

Digital Library

[19]

agen, A.: The Open Graph Rotocol Design Decisions. International Semantic Web Conference (ISWC), Shanghai (2010).

Digital Library

[20]

epp, M., Roman, D.: An Ontology Framework for Semantic Business Process Management. Wirtschaftsinformatik, 2007, p. 423--440.

[21]

epp, M., Leymann, F., Dominigue, J., Wahler, A., Fensel, D.: Semantic Business Process Management -- A Vision Towards Using Semantic Web Services for Business Process Management. IEEE International Conference on e-Business Engineering (ICEBE), Beijing, 2005.

Digital Library

[22]

eo4j Graph Database. Neo Technology, January 2012. URL http://neo4j.org/.

[23]

eumann, T., Weikum, G.: The RDF-3X Engine for Scalable Management of RDF Data. MPI-I-2009--5-003, 2009.

[24]

MG: BPMN: Business Process Modeling Notation 2.0. Object Management Group (2011).

[25]

O'Neill, P., et al.: Topic Overview -- IT Service Management. Technical Report, Forrester Research, 2006.

[26]

exster. Rexster, May 2011. URL https://github.com/tinkerpop/rexster/wiki/.

[27]

itter, D., Bhatt, A.: Modeling Approach for Business Networks with an Integration and Business Perspective. ER 2011 Workshops, Brüssel, 2011.

Digital Library

[28]

itter, D., Ackermann, J., Bhatt, A., Hoffmann, F. O.: Building a Business Graph System and Network integration Model based on BPMN. In: 3rd International Workshop on BPMN, Luzern, 2011.

[29]

itter, D., Herrmann, C.: A Graph API for Complex Business Network Query and Traversal. 6th International Conference on Information Systems, Technology and Management (ICISTM), Grenoble, 2012.

[30]

itter, D.: The Business Graph Protocol -- An Approach to Query and Traversal of Business Networks. 3rd International Workshop on RESTful Design (WS-REST), Lyon, 2012 (submitted).

[31]

driguez, M. A., Neubauer, P.: A Path Algebra for Multi-Relational Graphs. International Workshop on Graph Data Management (GDM), Hannover (2011).

Digital Library

[32]

driguez, M. A., Neubauer, P.: The Graph Traversal Pattern. Graph Data Management: Techniques and Applications eds. S. Sakr, E. Pardede, IGI Global (2011).

[33]

ozinat, A., van der Aalst, W.: Conformance Checking of Processes Based on Monitoring Real Behavior. Information Systems, 33(1):64--95, 2008.

Digital Library

[34]

AP AG: Inxight SmartDiscovery Server. http://inxightfedsys.com/products/vizserver/default.asp, SAP AG, 2011.

[35]

AP AG: Social Network Analyzer. http://sna-demo.ondemand.com, SAP AG, 2012.

[36]

letten, B.: Resource-Oriented Architectures: Being "In The Web". In: Spinellis, D. et al. (eds.) O'Reilly Media, Inc, pp. 89--109, 2009, O'Reilly Media, Sebastopol (2009).

[37]

3C: Semantic Web. http://www.w3.org/standards/semanticweb/, 2012.

[38]

Webber, J., Parastatidis, S., Robinson, I: REST: in Practice: Hypermedia and Systems Architecture., O'Reilly & Associates, Sebastopol (2010).

Digital Library

[39]

Wilde, E., Pautasso, C. (eds): REST: From Research to Practice. Springer, Heidelberg (2011).

Digital Library

Cited By

Graves NKoren Ivan der Aalst W(2023)ReThink Your Processes! A Review of Process Mining for Sustainability2023 International Conference on ICT for Sustainability (ICT4S)10.1109/ICT4S58814.2023.00025(164-175)Online publication date: 5-Jun-2023
https://doi.org/10.1109/ICT4S58814.2023.00025
Lewańska E(2017)Towards Automatic Business Networks IdentificationBusiness Information Systems Workshops10.1007/978-3-319-52464-1_36(389-398)Online publication date: 24-Jan-2017
https://doi.org/10.1007/978-3-319-52464-1_36
Jouili SReynaga A(2013)imGraphProceedings of the 2013 International Conference on Social Computing10.1109/SocialCom.2013.109(732-737)Online publication date: 8-Sep-2013
https://dl.acm.org/doi/10.1109/SocialCom.2013.109
Show More Cited By

Index Terms

From network mining to large scale business networks
1. Information systems
  1. Information systems applications

Recommendations

Business network reconstruction using datalog
Datalog 2.0'12: Proceedings of the Second international conference on Datalog in Academia and Industry

The discovery, representation and reconstruction of Business Networks (BN) from Network Mining (NM) raw data is a difficult problem for enterprises. This is due to e.g. complex business processes within and across enterprise boundaries, heterogeneous ...
Network mining: Applications to business data

This research addresses the problem of analyzing the temporal dynamics of business organizations. In particular, we concentrate on inferring the related businesses, i.e., are there groups of companies that are highly correlated through some measurement (...
A network-centric BPMN model for business network management
ECMFA'13: Proceedings of the 9th European conference on Modelling Foundations and Applications

Business Network Management (BNM) helps enterprises managing their trading partner networks by making technical integration, business and social aspects visible within a common Business Network (BN) model that sets them into context to each other. This ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

WWW '12 Companion: Proceedings of the 21st International Conference on World Wide Web

April 2012

1250 pages

ISBN:9781450312301

DOI:10.1145/2187980

General Chairs:
Alain Mille
Université de Lyon, France
,
Fabien Gandon
INRIA, France
,
Jacques Misselis
HP, France
,
Program Chairs:
Michael Rabinovich
Case Western Reserve University, USA
,
Steffen Staab
University of Koblenz-Landau, Germany

Copyright © 2012 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Univ. de Lyon: Universite de Lyon

In-Cooperation

SIGWEB: ACM Special Interest Group on Hypertext, Hypermedia, and Web

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 April 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Tutorial

Conference

WWW 2012

Sponsor:

Univ. de Lyon

WWW 2012: 21st World Wide Web Conference 2012

April 16 - 20, 2012

Lyon, France

Acceptance Rates

Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
330
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)0

Reflects downloads up to 23 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Graves NKoren Ivan der Aalst W(2023)ReThink Your Processes! A Review of Process Mining for Sustainability2023 International Conference on ICT for Sustainability (ICT4S)10.1109/ICT4S58814.2023.00025(164-175)Online publication date: 5-Jun-2023
https://doi.org/10.1109/ICT4S58814.2023.00025
Lewańska E(2017)Towards Automatic Business Networks IdentificationBusiness Information Systems Workshops10.1007/978-3-319-52464-1_36(389-398)Online publication date: 24-Jan-2017
https://doi.org/10.1007/978-3-319-52464-1_36
Jouili SReynaga A(2013)imGraphProceedings of the 2013 International Conference on Social Computing10.1109/SocialCom.2013.109(732-737)Online publication date: 8-Sep-2013
https://dl.acm.org/doi/10.1109/SocialCom.2013.109
Jouili SVansteenberghe V(2013)An Empirical Comparison of Graph DatabasesProceedings of the 2013 International Conference on Social Computing10.1109/SocialCom.2013.106(708-715)Online publication date: 8-Sep-2013
https://dl.acm.org/doi/10.1109/SocialCom.2013.106
Binz TBreitenbücher UKopp OLeymann F(2013)Automated Discovery and Maintenance of Enterprise Topology GraphsProceedings of the 2013 IEEE 6th International Conference on Service-Oriented Computing and Applications10.1109/SOCA.2013.29(126-134)Online publication date: 16-Dec-2013
https://dl.acm.org/doi/10.1109/SOCA.2013.29
Ritter D(2013)The business network data management platformProceedings of the 29th British National conference on Big Data10.1007/978-3-642-39467-6_20(218-227)Online publication date: 8-Jul-2013
https://dl.acm.org/doi/10.1007/978-3-642-39467-6_20
Ritter D(2013)Towards a Business Network ManagementEnterprise Information Systems of the Future10.1007/978-3-642-36611-6_11(149-156)Online publication date: 2013
https://doi.org/10.1007/978-3-642-36611-6_11
Ritter DRupprich S(2012)A Data Quality Approach to Conformance Checks for Business Network ModelsProceedings of the 2012 IEEE Sixth International Conference on Semantic Computing10.1109/ICSC.2012.20(230-237)Online publication date: 19-Sep-2012
https://dl.acm.org/doi/10.1109/ICSC.2012.20
Ritter D(2012)The Business Graph ProtocolInformation and Software Technologies10.1007/978-3-642-33308-8_19(226-240)Online publication date: 2012
https://doi.org/10.1007/978-3-642-33308-8_19
Ritter DWestmann T(2012)Business network reconstruction using datalogProceedings of the Second international conference on Datalog in Academia and Industry10.1007/978-3-642-32925-8_15(148-152)Online publication date: 11-Sep-2012
https://dl.acm.org/doi/10.1007/978-3-642-32925-8_15
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten