Skip to main content
SpringerLink
Log in

A new method to identify collaborative partners in social service provider networks

  • Published:
Information Systems Frontiers Aims and scope Submit manuscript

Abstract

The interactions among service providers are represented as a social network to support service-oriented collaborations across multiple manufacturing enterprises. The combination of service-oriented computing and social network facilitates the connection and collaboration within enterprises. It is essential to identify a group of prosperous collaborative partners in a social network in a prompt and efficient way, especially when the number of alternative service providers is large. However, traditional exhaustive searching approaches are inapplicable in identifying a host enterprise and constitutive members due to the prohibitive computations. In this paper, a new and efficient approach has been proposed to identify service providers optimally based on existing social relations. Three innovations in the proposal are (i) a set of new concepts has been defined to construct a social service provider network; (ii) based on remodeling the social graph, the betweenness centrality algorithm has been enhanced to efficiently find the leader who serves as the host enterprise of a given engineering project; (iii) to improve the efficiency of computation, an innovative algorithm is proposed to identify the collaborative partners by confining the searching space in the set of connector nodes. For the validation purpose, the experimental simulation is conducted and the results have demonstrated that the proposed algorithms outperform several existing algorithms in terms of computation time in dealing with the increasing number of enterprises.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  • Atzori, L., Iera, A., Morabito, G. (2011). Siot: Giving a social structure to the internet of things. Communications Letters, IEEE, 15(11), 1193–1195.

    Article  Google Scholar 

  • Barjis, J., Gupta, A., Sharda, R. (2011). Knowledge work and communication challenges in networked enterprises. Information Systems Frontiers, 13(5), 615–619.

    Article  Google Scholar 

  • Bi, Z., Xu, L., Wang, C. (2014). Internet of things for enterprise systems of modern manufacturing. IEEE Transactions on Industrial Informatics, 10(2), 1537–1546.

    Article  Google Scholar 

  • Borgatti, S.P. (2002). NetDraw: Graph visualization software. Harvard: Analytic Technologies.

    Google Scholar 

  • Brandes, U. (2001). A faster algorithm for betweenness centrality*. Journal of Mathematical Sociology, 25(2), 163–177.

    Article  Google Scholar 

  • Cai, H., Xu, L., Xu, B., Xie, C. (2014). IoT-based configurable information service platform for product lifecycle management. IEEE Transactions on Industrial Informatics, 10(2), 1558–1567.

    Article  Google Scholar 

  • Camarinha-Matos, L.M., Afsarmanesh, H., Galeano, N., Molina, A. (2009). Collaborative networked organizations? Concepts and practice in manufacturing enterprises. Computers and Industrial Engineering, 57(1), 46–60.

    Article  Google Scholar 

  • Chang, W.L., Diaz, A.N., Hung, P.C. (2014). Estimating trust value: a social network perspective. Information Systems Frontiers, 1–20.

  • Chen, W., & Paik, I. (2013). Improving efficiency of service discovery using Linked data-based service publication. Information Systems Frontiers, 15(4), 613–625.

    Article  Google Scholar 

  • Cucinotta, T., Mancina, A., Anastasi, G. F., Lipari, G., Mangeruca, L., Checcozzo, R., Rusina, F. (2009). A real-time service-oriented architecture for industrial automation. IEEE Transactions on Industrial Informatics, 5(3), 267–277.

    Article  Google Scholar 

  • Dijkstra, E.W. (1959). A note on two problems in connexion with graphs. Numerische mathematik, 1(1), 269–271.

    Article  Google Scholar 

  • Duan, L. (2012). Effective and efficient correlation analysis with application to market basket analysis and network community detection.

  • Duan, L., & Da Xu, L. (2012). Business intelligence for enterprise systems: a survey. IEEE Transactions on Industrial Informatics, 8(3), 679–687.

    Article  Google Scholar 

  • Duan, L., Street, W.N., Liu, Y., Lu, H. (2014). Community Detection in Graphs through Correlation. In: 20th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD 2014), accepted.

  • Gaaloul, W., Gaaloul, K., Bhiri, S., Haller, A., Hauswirth, M. (2009). Log-based transactional workflow mining. Distributed and Parallel Databases, 25(3), 193–240.

    Article  Google Scholar 

  • He, W., & Zha, S. (2014). Insights into the adoption of social media mashups. Internet Research, 24(2), 160–180.

    Article  Google Scholar 

  • He, W., & Xu, L. (2014). Integration of distributed enterprise applications, A Survey. IEEE Transactions on Industrial Informatics, 10(1), 35–42.

    Article  Google Scholar 

  • He, Q., Yan, J., Yang, Y., Kowalczyk, R., Jin, H. (2013). A decentralized service discovery approach on peer-to-peer networks. IEEE Transactions on Services Computing, 6(1), 64–75.

    Article  Google Scholar 

  • He, S., Song, R., Chaudhry, S. (2014). Service-oriented intelligent group decision support system: application in transportation management. Information Systems Frontiers, 16(5), 939–951.

    Article  Google Scholar 

  • Helo, P., Suorsa, M., Hao, Y., Anussornnitisarn, P. (2014). Toward a cloud-based manufacturing execution system for distributed manufacturing. Computers in Industry, 65(4), 646–656.

    Article  Google Scholar 

  • Hoyland, C., Adams, K., Tolk, A., Xu, L. (2014). The RQ-Tech methodology: a new paradigm for conceptualizing strategic enterprise architectures. Journal of Management Analytics, 1(1), 55–77.

    Article  Google Scholar 

  • Jiang, L., Xu, L., Cai, H., Jiang, Z. (2014). An IoT oriented data storage framework in cloud computing platform. IEEE Transactions on Industrial Informatics, 10(2), 1443–1451.

    Article  Google Scholar 

  • Juang, M.C., Huang, C.C., Huang, J.L. (2013). Efficient algorithms for team formation with a leader in social networks. The Journal of Supercomputing, 66(2), 721–737.

    Article  Google Scholar 

  • Kargar, M., & An, A. (2011). Discovering top-k teams of experts with/without a leader in social networks. In Proceedings of the 20th ACM international conference on Information and knowledge management (pp. 985–994). ACM.

  • Lappas, T., Liu, K., Terzi, E. (2009). Finding a team of experts in social networks. In Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining (pp. 467-476). ACM.

  • Li, L. (2013). Technology designed to combat fakes in the global supply chain. Business Horizons, 56(2), 167–177.

    Article  Google Scholar 

  • Li, G., & Wei, M. (2014). Everything-as-a-service platform for on-demand virtual enterprises. Information Systems Frontiers, 16(3), 435–452.

    Article  Google Scholar 

  • Li, C.T., Shan, M.K., Lin, S.D. (2013). On team formation with expertise query in collaborative social networks. doi:Knowledge and Information Systems, 1–23. doi:10.1007/s10115-013-0695-x.

  • Li, L., Li, S., Zhao, S. (2014a). QoS-aware scheduling of services-oriented internet of things. IEEE Transactions on Industrial Informatics, 2013. doi:10.1109/TII.2014.2306782.

  • Li, N., Sun, M., Bi, Z., Su, Z., Wang, C. (2014b). A new methodology to support group decision-making for IoT-based emergency response systems. Information Systems Frontiers, 16(5), 953–977.

    Article  Google Scholar 

  • Li, S., Oikonomou, G., Tryfonas, T., Chen, T., Xu, L. (2014c). A distributed consensus algorithm for decision-making in service-oriented Internet of Things. IEEE Transactions on Industrial Informatics. doi:10.1109/TII.2014.2306331.

  • Li, S., Xu, L., Zhao, S. (2014d). The internet of things: a survey. Information Systems Frontiers, 1–17. doi:10.1007/s10796-014-9492-7.

  • Li, S., Zhao, S., Wang, X., Zhang, K., Li, L. (2014e). Adaptive and secure load-balancing routing protocol for service-oriented wireless sensor networks. IEEE Systems Journal, 8(3), 858–867.

    Article  Google Scholar 

  • Liu, X., Yang, Y., Jiang, Y., Chen, J. (2011). Preventing temporal violations in scientific workflows: where and how. IEEE Transactions on Software Engineering, 37(6), 805–825.

    Article  Google Scholar 

  • Liu, G., Wang, Y., Orgun, M.A., Lim, E.P. (2013). Finding the optimal social trust path for the selection of trustworthy service providers in complex social networks. IEEE Transactions on Services Computing, 6(2), 152–167.

    Article  Google Scholar 

  • Liu, X., Yang, Y., Yuan, D., Chen, J. (2014). Do we need to handle every temporal violation in scientific workflow systems? ACM Transactions on Software Engineering and Methodology (TOSEM), 23(1), 5.

    Article  Google Scholar 

  • Nitti, M., Girau, R., Atzori, L. (2013). Trustworthiness management in the social internet of things. IEEE Transactions On Knoweledge and Data Engineering, 26(5), 1253–1266.

    Article  Google Scholar 

  • Romero, D., & Molina, A. (2009). VO breeding environments & virtual organizations integral business process management framework. Information Systems Frontiers, 11(5), 569–597.

    Article  Google Scholar 

  • Rong, W., Peng, B., Ouyang, Y., Liu, K., Xiong, Z. (2014). Collaborative personal profiling for web service ranking and recommendation. Information Systems Frontiers, 1–18. doi:10.1007/s10796-014-9495-4.

  • Shen, W., Hao, Q., Wang, S., Li, Y., Ghenniwa, H. (2007). An agent-based service-oriented integration architecture for collaborative intelligent manufacturing. Robotics and Computer-Integrated Manufacturing, 23(3), 315–325.

    Article  Google Scholar 

  • Shen, W., Hao, Q., Xue, Y. (2012). A loosely coupled system integration approach for decision support in facility management and maintenance. Automation in Construction, 25, 41–48.

    Article  Google Scholar 

  • Song, M., & van der Aalst, W.M. (2008). Towards comprehensive support for organizational mining. Decision Support Systems, 46(1), 300–317.

    Article  Google Scholar 

  • Tan, W., Jiang, C., Li, L., Lv, Z. (2008). Role-oriented process-driven enterprise cooperative work using the combined rule scheduling strategies. Information Systems Frontiers, 10(5), 519–529.

    Article  Google Scholar 

  • Tan, W., Sun, Y., Li, L. X., Lu, G., Wang, T. (2014). A trust service-oriented scheduling model for workflow applications in cloud computing. IEEE Systems Journal, 8(3), 868–878.

    Article  Google Scholar 

  • Tan, W., Xu, Y., Xu, W., Xu, L., Zhao, X., Wang, L., Fu, L. (2010). A methodology toward manufacturing grid-based virtual enterprise operation platform. Enterprise Information Systems, 4(3), 283–309.

    Article  Google Scholar 

  • van der Aalst, W.M., Reijers, H.A., Weijters, A.J., van Dongen, B.F., Alves de Medeiros, A.K., Song, M., Verbeek, H.M.W. (2007). Business process mining: An industrial application. Information Systems, 32(5), 713–732.

    Article  Google Scholar 

  • Wang, L., Shi, H.B., Yu, S., Li, H., Liu, L., Bi, Z., Fu, L. (2012). An application of enterprise systems in quality management of products. Information Technology and Management, 13(4), 389–402.

    Article  Google Scholar 

  • Wang, C., Bi, Z., Xu, L. (2014). IoT and cloud computing in automation of assembly modeling systems. IEEE Transactions on Industrial Informatics, 10(2), 1426–1434.

    Article  Google Scholar 

  • Xiao, G., Guo, J., Xu, L., Gong, Z. (2014). User Interoperability with Heterogeneous IoT Devices through Transformation. IEEE Transactions on Industrial Informatics, 10(2), 1486–1496.

    Article  Google Scholar 

  • Xu, L. (2011). Enterprise systems: state-of-the-art and future trends. IEEE Transactions on Industrial Informatics, 7(4), 630–640.

    Article  Google Scholar 

  • Xu, X. (2012). From cloud computing to cloud manufacturing. Robotics and computer-integrated manufacturing, 28(1), 75–86.

    Article  Google Scholar 

  • Xu, L. (2014a). Enterprise integration and information architectures. New York: CRC Press.

    Google Scholar 

  • Xu, L. (2014b). Engineering informatics: state of the art and future trends. Frontiers of Engineering Management, 1(3), 277–288.

    Article  Google Scholar 

  • Xu, L. (2014c). Advances in e-business engineering management. Information Technology and Management, 15(2), 65–67.

    Google Scholar 

  • Xu, L., He, W., Li, S. (2014). Internet of things in industries: a survey. IEEE Transactions on Industrial Informatics, 10(4), 2233– 2243.

    Article  Google Scholar 

  • Xu, L., Wang, C., Bi, Z. (2012). AutoAssem: an automated assembly planning system for complex products. IEEE Transactions on Industrial Informatics, 8(3), 669–678.

    Article  Google Scholar 

Download references

Acknowledgments

The paper is supported in part by the National Natural Science Foundation of China under Grant No. 61272036, Changjiang Scholar Program of the Ministry of Education of China, and the US National Science Foundation under Grant No.1044845, the Fundamental Research Funds for the Central Universities under Grant No. NZ2013306, and Key Disciplines of Software Engineering of Shanghai Second Polytechnic University under Grant No. XXKZD1301.

Author information

Authors and Affiliations

  1. College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu, 210016, China

    Yong Sun & Wenan Tan

  2. Old Dominion University, Norfolk, VA, 23529, USA

    Lingxia Li

  3. National Research Council, London, ON, N6G 4X8, Canada

    Weiming Shen

  4. Indiana University Purdue University Fort Wayne, Fort Wayne, IN, 46805, USA

    Zhuming Bi

  5. School of Computer and Information, Shanghai Second Polytechnic University, Shanghai, 201209, China

    Wenan Tan & Xiaoming Hu

Authors
  1. Yong Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wenan Tan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lingxia Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Weiming Shen
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Zhuming Bi
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Xiaoming Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wenan Tan.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sun, Y., Tan, W., Li, L. et al. A new method to identify collaborative partners in social service provider networks. Inf Syst Front 18, 565–578 (2016). https://doi.org/10.1007/s10796-015-9547-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10796-015-9547-4

Keywords

Search

Navigation