Information Systems Frontiers

, Volume 18, Issue 3, pp 565–578 | Cite as

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

  • Yong Sun
  • Wenan Tan
  • Lingxia Li
  • Weiming Shen
  • Zhuming Bi
  • Xiaoming Hu


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.


Social network Service-oriented computing System integration Collaborative computing Business alliance formation 



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.


  1. Atzori, L., Iera, A., Morabito, G. (2011). Siot: Giving a social structure to the internet of things. Communications Letters, IEEE, 15(11), 1193–1195.CrossRefGoogle Scholar
  2. Barjis, J., Gupta, A., Sharda, R. (2011). Knowledge work and communication challenges in networked enterprises. Information Systems Frontiers, 13(5), 615–619.CrossRefGoogle Scholar
  3. 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.CrossRefGoogle Scholar
  4. Borgatti, S.P. (2002). NetDraw: Graph visualization software. Harvard: Analytic Technologies.Google Scholar
  5. Brandes, U. (2001). A faster algorithm for betweenness centrality*. Journal of Mathematical Sociology, 25(2), 163–177.CrossRefGoogle Scholar
  6. 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.CrossRefGoogle Scholar
  7. 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.CrossRefGoogle Scholar
  8. Chang, W.L., Diaz, A.N., Hung, P.C. (2014). Estimating trust value: a social network perspective. Information Systems Frontiers, 1–20.Google Scholar
  9. Chen, W., & Paik, I. (2013). Improving efficiency of service discovery using Linked data-based service publication. Information Systems Frontiers, 15(4), 613–625.CrossRefGoogle Scholar
  10. 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.CrossRefGoogle Scholar
  11. Dijkstra, E.W. (1959). A note on two problems in connexion with graphs. Numerische mathematik, 1(1), 269–271.CrossRefGoogle Scholar
  12. Duan, L. (2012). Effective and efficient correlation analysis with application to market basket analysis and network community detection.Google Scholar
  13. Duan, L., & Da Xu, L. (2012). Business intelligence for enterprise systems: a survey. IEEE Transactions on Industrial Informatics, 8(3), 679–687.CrossRefGoogle Scholar
  14. 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.Google Scholar
  15. Gaaloul, W., Gaaloul, K., Bhiri, S., Haller, A., Hauswirth, M. (2009). Log-based transactional workflow mining. Distributed and Parallel Databases, 25(3), 193–240.CrossRefGoogle Scholar
  16. He, W., & Zha, S. (2014). Insights into the adoption of social media mashups. Internet Research, 24(2), 160–180.CrossRefGoogle Scholar
  17. He, W., & Xu, L. (2014). Integration of distributed enterprise applications, A Survey. IEEE Transactions on Industrial Informatics, 10(1), 35–42.CrossRefGoogle Scholar
  18. 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.CrossRefGoogle Scholar
  19. 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.CrossRefGoogle Scholar
  20. 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.CrossRefGoogle Scholar
  21. 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.CrossRefGoogle Scholar
  22. 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.CrossRefGoogle Scholar
  23. 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.CrossRefGoogle Scholar
  24. 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.Google Scholar
  25. 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.Google Scholar
  26. Li, L. (2013). Technology designed to combat fakes in the global supply chain. Business Horizons, 56(2), 167–177.CrossRefGoogle Scholar
  27. Li, G., & Wei, M. (2014). Everything-as-a-service platform for on-demand virtual enterprises. Information Systems Frontiers, 16(3), 435–452.CrossRefGoogle Scholar
  28. 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.
  29. 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.
  30. 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.CrossRefGoogle Scholar
  31. 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.
  32. 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.
  33. 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.CrossRefGoogle Scholar
  34. 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.CrossRefGoogle Scholar
  35. 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.CrossRefGoogle Scholar
  36. 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.CrossRefGoogle Scholar
  37. 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.CrossRefGoogle Scholar
  38. Romero, D., & Molina, A. (2009). VO breeding environments & virtual organizations integral business process management framework. Information Systems Frontiers, 11(5), 569–597.CrossRefGoogle Scholar
  39. 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.
  40. 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.CrossRefGoogle Scholar
  41. 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.CrossRefGoogle Scholar
  42. Song, M., & van der Aalst, W.M. (2008). Towards comprehensive support for organizational mining. Decision Support Systems, 46(1), 300–317.CrossRefGoogle Scholar
  43. 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.CrossRefGoogle Scholar
  44. 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.CrossRefGoogle Scholar
  45. 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.CrossRefGoogle Scholar
  46. 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.CrossRefGoogle Scholar
  47. 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.CrossRefGoogle Scholar
  48. 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.CrossRefGoogle Scholar
  49. 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.CrossRefGoogle Scholar
  50. Xu, L. (2011). Enterprise systems: state-of-the-art and future trends. IEEE Transactions on Industrial Informatics, 7(4), 630–640.CrossRefGoogle Scholar
  51. Xu, X. (2012). From cloud computing to cloud manufacturing. Robotics and computer-integrated manufacturing, 28(1), 75–86.CrossRefGoogle Scholar
  52. Xu, L. (2014a). Enterprise integration and information architectures. New York: CRC Press.Google Scholar
  53. Xu, L. (2014b). Engineering informatics: state of the art and future trends. Frontiers of Engineering Management, 1(3), 277–288.CrossRefGoogle Scholar
  54. Xu, L. (2014c). Advances in e-business engineering management. Information Technology and Management, 15(2), 65–67.Google Scholar
  55. Xu, L., He, W., Li, S. (2014). Internet of things in industries: a survey. IEEE Transactions on Industrial Informatics, 10(4), 2233– 2243.CrossRefGoogle Scholar
  56. 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.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  • Yong Sun
    • 1
  • Wenan Tan
    • 1
    • 5
  • Lingxia Li
    • 2
  • Weiming Shen
    • 3
  • Zhuming Bi
    • 4
  • Xiaoming Hu
    • 5
  1. 1.College of Computer Science and TechnologyNanjing University of Aeronautics and AstronauticsNanjingChina
  2. 2.Old Dominion UniversityNorfolkUSA
  3. 3.National Research CouncilLondonCanada
  4. 4.Indiana University Purdue University Fort WayneFort WayneUSA
  5. 5.School of Computer and InformationShanghai Second Polytechnic UniversityShanghaiChina

Personalised recommendations