Community-aware task allocation for social networked multiagent systems

IEEE Transactions on Cybernetics

Volumn 44, Issue 9, 2014, Pages 1529-1543

  Wang, Wanyuan ^a   Jiang, Yichuan ^a  

^a SOUTHEAST UNIVERSITY   (China)

Author keywords

Community aware; heuristic algorithm; multiagent systems; social networks; task allocation

Indexed keywords

BENCHMARKING; MULTI AGENT SYSTEMS; PROFITABILITY; SOCIAL NETWORKING (ONLINE);

COMMUNITY-AWARE; COOPERATION DOMAINS; LARGE-SCALE APPLICATIONS; NETWORKED MULTI-AGENT SYSTEMS; RESOURCE NEGOTIATION; SMALL-SCALE APPLICATIONS; SYSTEM COMMUNICATIONS; TASK ALLOCATION;

HEURISTIC ALGORITHMS;

EID: 84906501197     PISSN: 21682267     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCYB.2013.2289327     Document Type: Article

References (36)

1. R. Guimerà, S. Mossa, A. Turtschi, and L. A. N. Amaral, "The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles," Proc. Nat. Acad. Sci., vol. 102, no. 22, pp. 7794-7799, 2005. (Pubitemid 40781017)
2. W. Wang and Y. Jiang, "Migration cost-sensitive load balancing for social networked multiagent systems with communities," in Proc. IEEE Int. Conf. Tools With Artif. Intell., Nov. 2013, pp. 127-134.
3. M. de. Weerdt, Y. Zhang, and T. Klos, "Distributed task allocation in social networks," in Proc. 6th AAMAS, May 2007, pp. 500-507.
4. S. Lozano, A. Arenasand, and A. Sanchez, "Mesoscopic structure conditions the emergence of cooperation on social networks," PLoS ONE vol. 3, no. 4, p. e1892, 2008.
5. M. de. Weerdt, Y. Zhang, and T. Klos, "Multiagent task allocation in social networks," Auto. Agents Multi-Agent Syst., vol. 25, no. 1, pp. 46-86, 2012.
6. S. Brânzei and K. Larson, "Social distance games," in Proc. 22nd IJCAI, vol. 1. Jul. 2011, pp. 91-96.
7. L. Backstrom, D. Huttenlocher, J. Kleinberge, and X. Y. Lan, "Group formation in large social networks: Membership, growth, and evolution," in Proc. 12th SIGKDD, Aug. 2006, pp. 44-54. (Pubitemid 44535502)
8. C. Tantipathananandh, T. B. Wolf, and D. Kempe, "A framework for community identification in dynamic social networks," in Proc. 13th SIGKDD, Aug. 2007, pp. 717-726. (Pubitemid 350229257)
9. W. Chen, Z. Liu, X. Sun, and Y. Wang, "Community detection in social networks through community formation games," in Proc. 22nd. IJCAI, vol. 3. Jul. 2011, pp. 2576-2581.
10. B. An, S. K. Mong, L. G. Tang, S. Q. Li, and D. J. Cheng, "Continuoustime negotiation mechanism for software agents," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 36, no. 6, pp. 1261-1272, Dec. 2006. (Pubitemid 46405758)
11. D. Y. Ye, M. J. Zhang, and D. Sutanto, "Self-adaptation-based dynamic coalition formation in a distributed agent network: A mechanism and a brief survey," IEEE Trans. Parallel Distrib. Syst. vol. 24, no. 5, pp. 1042-1051, May 2013.
12. R. Kota, N. Gibbins, and N. R. Jennings, "Self-organising agent organisations," in Proc. 8th AAMAS, May. 2009, pp. 797-804.
13. Y. Jiang and J. Jiang, "Contextual resource negotiation-based task allocation and load balancing in complex software systems," IEEE Trans. Parallel Distrib. Syst., vol. 20, no. 5, pp. 641-653, May 2009.
14. Y. Jiang and Z. Li, "Locality-sensitive task allocation and load balancing in networked multiagent systems: Talent versus centrality," J. Parallel Distrib. Comput., vol. 71, no. 6, pp. 822-836, 2011.
15. Y. Jiang and Z. Huang, "The rich get richer: Preferential attachment in the task allocation ofcooperative networked multiagent systems with resource caching," IEEE Trans. Syst., Man, Cybern. A, Syst. Humans, vol. 42, no. 5, pp. 1040-1052, Sep. 2012.
16. Y. Jiang, Y. Zhou, and W. Wang, "Task allocation for undependable multiagent systems in social networks," IEEE Trans. Parallel Distrib. Syst., vol. 24, no. 8, pp. 1671-1681, Aug. 2013.
17. W. W. Zachary, "An information flow model for conflict and fission in small groups," J. Anthropological Res. vol. 33, no. 4, pp. 452-473, 1977.
18. M. Boss, H. Elsinger, M. Summer, and S. Thurner, "Network topology of the interbank market," Quant. Fin. vol. 4, no. 6, pp. 677-684, 2004. (Pubitemid 40652441)
19. M. Girvan and M. E. J. Newman, "Community structure in social and biological networks," Proc. Nat. Acad. Sci. United States Amer., vol. 99, no. 12, pp. 7821-7826, 2002. (Pubitemid 34650963)
20. G. Palla, I. Derenyi, I. Farkas, and T. Vicsek, "Uncovering the overlapping community structure of complex networks in nature and society," Nature, vol. 435, no. 7043, pp. 814-818, 2005. (Pubitemid 40839731)
21. E. Jaho, M. Karaliopoulos, and I. Stavrakakis, "Social similarity favors cooperation: The distributed content replication case," IEEE Trans. Parallel Distrib. Syst., vol. 24, no. 3, pp. 601-613, Mar. 2013.
22. S. M. Allen, G. Colombo, and R. M. Whitaker, "Cooperation through self-similar social networks," ACM Trans. Auto. Adaptive Syst., vol. 5, no. 1, pp. 1-29, 2010.
23. J. H. W. Tan and D. J. Zizzo, "Groups, cooperation and conflict in games," J. Socio-Econ., vol. 37, no. 1, pp. 1-17, 2008.
24. S. Kraus, O. Shehory, and G. Taase, "Coalition formation with uncertain heterogeneous information," in Proc. 2nd AAMAS, Jul. 2003, pp. 1-8.
25. E. Manisterski, E. David, S. Kraus, and N. R. Jennings, "Forming efficient agent groups for completing complex tasks," in Proc. 5th AAMAS, May 2006, pp. 834-841. (Pubitemid 46609563)
26. O. Shehory and S. Kraus, "Methods for task allocation via agent coalition formation," Artif. Intell., vol. 101, nos. 1-2, pp. 165-200, 1998. (Pubitemid 128387392)
27. T. Michalak, J. Sroka, T. Rahwan, M. Wooldridge, P. McBurney, and N. R. Jennings, "A distributed algorithm for anytime coalition structure generation," in Proc. 9th AAMAS, May 2010, pp. 1007-1014.
28. S. Abdallah and V. Lesser, "Learning the task allocation game," in Proc. 5th AAMAS, May 2006, pp. 850-857. (Pubitemid 46609565)
29. D. Lai, C. Nardini, and H. Lu, "Partitioning networks into communities by message passing," Phys. Rev. E, vol. 83, no. 1, p. 016115, 2011.
30. O. Kullmann, "New methods for 3-SAT decision and worst-case analysis," Theoret. Comput. Sci., vol. 223, nos. 1-2, pp. 1-72, 1999. (Pubitemid 129609093)
31. D. S. Johnson, M. Yannakakis, and C. H. Papadimitriou, "On generating all maximal independent sets," Inf. Process. Lett., vol. 27, no. 3, pp. 119-123, 1988. (Pubitemid 18590751)
32. R. Grant, A. Jammine, and H. Thoms, "Diversity, diversification, and profitability among british manufacturing companies, 1972-84," Acad. Manag. J., vol. 31, no. 4, pp. 771-801, 1988.
33. S. Gregory, "An algorithm to find overlapping community structure in networks," Lecture Notes Artif. Intell., vol. 4702, pp. 91-102, Sep. 2007.
34. M. E. J. Newman, "Finding community structure in networks using the eigenvectors of matrices," Phys. Rev. E, vol. 74, no. 3, p. 036104, 2006.
35. L. R. Ford and D. R. Fulkerson, "Maximal flow through a network," Canadian J. Math., vol. 8, no. 3, pp. 399-404, 1956.
36. D. Greene, D. Doyle, and P. Cunningham, "Tracking the evolution of communities in dynamic social networks," in Proc. ASONAM, Aug. 2010, pp. 176-183.