發(fā)布時(shí)間：2018-08-07 16:03

【摘要】：群組形成是目前社會(huì)網(wǎng)絡(luò)領(lǐng)域的研究熱點(diǎn)之一,可以使得若干社會(huì)個(gè)體組成團(tuán)隊(duì)獲得更好的任務(wù)執(zhí)行性能。為了成功完成任務(wù),群組成員不僅需要擁有相關(guān)的專業(yè)技能,而且互相之間能夠以團(tuán)隊(duì)的方式高效的合作。因此,建立一組專業(yè)的、合作高效的團(tuán)隊(duì)是群組形成研究中非常重要的問題。隨著在線社交軟件的廣泛使用,社會(huì)網(wǎng)絡(luò)給專業(yè)、合作高效的群組形成帶來很大的機(jī)遇。方面,隨著智能手機(jī)以及iPad等移動(dòng)設(shè)備的普及,社交網(wǎng)站上每時(shí)每刻都會(huì)有成千上萬的活躍用戶,這些具有相關(guān)專業(yè)技能的用戶可以幫助任務(wù)請(qǐng)求者建立專業(yè)的個(gè)體群組。另一方面,社會(huì)網(wǎng)絡(luò)環(huán)境下用戶之間積極的社交關(guān)系,譬如朋友之間的信任關(guān)系以及同事之間的項(xiàng)目合作關(guān)系,可以當(dāng)作群組成員之間能否高效合作的有效指標(biāo)。受上述兩方面優(yōu)勢(shì)的啟發(fā),本文研究社會(huì)網(wǎng)絡(luò)環(huán)境下的群組形成問題。然而,由于社會(huì)網(wǎng)絡(luò)的開放性,自治性以及異質(zhì)性特征,社會(huì)網(wǎng)絡(luò)群組形成面臨著一些新的問題。一方面,從社會(huì)個(gè)體異質(zhì)性角度講,(1)社會(huì)個(gè)體的行為是異質(zhì)的,一些個(gè)體可能提供虛假的私人信息,譬如個(gè)體可能夸大自身的專業(yè)技能,社會(huì)合作關(guān)系以及工作成本來提高自身的工作報(bào)酬；(2)社會(huì)個(gè)體的目標(biāo)是異質(zhì)的,其中任務(wù)請(qǐng)求者希望建立低工作成本的群組,然而個(gè)體選擇加入哪個(gè)群組以及提供哪些技能給群組任務(wù)則希望最大化自身工作報(bào)酬。(3)個(gè)體間合作效率是異質(zhì)的并且是動(dòng)態(tài)變化的,互相連接的不同個(gè)體之間合作效率有高低之分,并且這種合作效率在群組形成過程中是不斷動(dòng)態(tài)演化的；另一方面,從網(wǎng)絡(luò)結(jié)構(gòu)異質(zhì)性角度講,(4)社會(huì)網(wǎng)絡(luò)具有社區(qū)結(jié)構(gòu)特征并且社會(huì)個(gè)體的社區(qū)屬性是異質(zhì)的,從社會(huì)網(wǎng)絡(luò)的中觀結(jié)構(gòu)角度講,社會(huì)網(wǎng)絡(luò)由多個(gè)具有社區(qū)結(jié)構(gòu)的子網(wǎng)絡(luò)組成,其中社區(qū)內(nèi)部個(gè)體關(guān)系親密并且合作效率高,而社區(qū)之間個(gè)體關(guān)系疏遠(yuǎn)并且合作效率低,而屬于不同社區(qū)的社會(huì)個(gè)體呈現(xiàn)出異質(zhì)的社區(qū)屬性。為了解決由社會(huì)個(gè)體和網(wǎng)絡(luò)結(jié)構(gòu)異質(zhì)性給社會(huì)網(wǎng)絡(luò)群組形成帶來的諸多新問題,包括(1)如何保證社會(huì)個(gè)體誠(chéng)實(shí)的提供他們的私人信息,(2)如何滿足社會(huì)個(gè)體之間沖突的目標(biāo),(3)如何在具有異質(zhì)合作效率以及合作效率動(dòng)態(tài)變化的社會(huì)網(wǎng)絡(luò)環(huán)境下保證群組的魯棒性,(4)如何利用社會(huì)網(wǎng)絡(luò)的中社區(qū)結(jié)構(gòu)特性提高群組效益,本文利用多Agent技術(shù)展開相應(yīng)的社會(huì)網(wǎng)絡(luò)群組形成方法研究工作,其主要貢獻(xiàn)可以歸納如下：1) 考慮到社會(huì)個(gè)體的行為異質(zhì)性,論文提出一種基于多Agent博弈論技術(shù)的激勵(lì)機(jī)制。該機(jī)制通過支付與其私人信息無關(guān)的報(bào)酬來鼓勵(lì)個(gè)體誠(chéng)實(shí)的提供私人信息。理論分析與實(shí)驗(yàn)結(jié)果表明該機(jī)制保證每個(gè)個(gè)體在誠(chéng)實(shí)提供其私人信息的狀態(tài)下能夠最大化自身收益,而且該機(jī)制能夠適用于大規(guī)模的社會(huì)網(wǎng)絡(luò)群組形成應(yīng)用。2) 考慮到社會(huì)個(gè)體目標(biāo)的異質(zhì)性,論文提出一種基于多Agent協(xié)商技術(shù)的群組形成模型。該模型分別為不同類型的社會(huì)個(gè)體設(shè)計(jì)不同的協(xié)商策略來最大化他們各自的收益。這些策略包括任務(wù)請(qǐng)求者雇傭哪個(gè)個(gè)體,支付給個(gè)體的報(bào)酬,個(gè)體加入哪個(gè)群組以及提供哪些技能給群組任務(wù)。理論分析和實(shí)驗(yàn)結(jié)果表明,相比于傳統(tǒng)的群組形成模型,論文提出的基于協(xié)商機(jī)制的群組形成模型能夠在較短的時(shí)間開銷內(nèi)形成更經(jīng)濟(jì)的、專業(yè)的、合作高效的群組。3)考慮到個(gè)體之間合作效率的異質(zhì)性以及動(dòng)態(tài)變化性,論文提出一種基于移動(dòng)Agent技術(shù)的分布式群組形成方法。該方法為每個(gè)任務(wù)技能分配一個(gè)移動(dòng)Agent來幫助這些技能找到合適的個(gè)體群組。同時(shí),這些移動(dòng)Agent可以通過相互合作形成聯(lián)盟來達(dá)到自適應(yīng)網(wǎng)絡(luò)結(jié)構(gòu)的動(dòng)態(tài)變化。理論分析表明,論文提出的移動(dòng)Agent方法能夠在多項(xiàng)式時(shí)間內(nèi)收斂到穩(wěn)定狀態(tài),并且該穩(wěn)定解保證高效的群組合作性以及群組的負(fù)載均衡性。實(shí)驗(yàn)結(jié)果表明,相比于傳統(tǒng)的面向靜態(tài)網(wǎng)絡(luò)結(jié)構(gòu)的群組形成方法,論文提出的方法不僅能夠找到專業(yè)的、合作高效的、負(fù)載均衡的群組,同時(shí)能夠較好的適應(yīng)動(dòng)態(tài)的社會(huì)網(wǎng)絡(luò)環(huán)境。4)考慮到社會(huì)網(wǎng)絡(luò)的社區(qū)化特征以及個(gè)體社區(qū)屬性的異質(zhì)性,論文提出一種意識(shí)到社區(qū)結(jié)構(gòu)的社會(huì)網(wǎng)絡(luò)群組形成模型。該模型允許個(gè)體只能與同社區(qū)的個(gè)體合作形成群組。為了解決該社區(qū)化群組形成問題,論文提出一種啟發(fā)式群組形成算法,該算法充分利用重疊社區(qū)個(gè)體的技能資源,進(jìn)而優(yōu)化整個(gè)系統(tǒng)的群組配置。理論分析證明相比于最優(yōu)算法,該啟發(fā)式群組形成算法在社會(huì)效益指標(biāo)上具有較高的近似度,并且提出了保證該算法最大化社會(huì)效益的充分條件。實(shí)驗(yàn)結(jié)果表明,相比于傳統(tǒng)的基于全局網(wǎng)絡(luò)和鄰居節(jié)點(diǎn)群組形成模型,論文提出的社區(qū)化群組形成模型不僅能夠提高群組合作效率,而且能夠提高社會(huì)效益。
[Abstract]:Group formation is one of the hotspots in the current social network field, which allows a number of social individuals to achieve better performance performance. In order to accomplish the task successfully, group members not only need to have relevant professional skills, but also cooperate efficiently with each other in a team way. Therefore, a group of specialties are established. With the widespread use of online social software, social networks have brought great opportunities to the formation of professional, cooperative and efficient groups. With the popularity of mobile devices such as smartphones and iPad, thousands of active sites are active every time. Users, those with relevant professional skills, can help task requesters to build professional individual groups. On the other hand, active social relationships among users, such as trust relationships among friends and project cooperation among colleagues in the social network environment, can be used as effective cooperation among group members. Inspired by the above two advantages, this paper studies the formation of groups in the social network environment. However, social network groups are faced with some new problems due to the openness, autonomy and heterogeneity of social networks. On the one hand, from the perspective of the individual quality of society, (1) the behavior of the individual is heterogeneous, Some individuals may provide false private information, such as individuals may exaggerate their professional skills, social cooperation and work costs to improve their own work reward; (2) the objective of the individual is heterogeneous, in which the task requestor wants to establish a group of low working groups, but the individual chooses which group to join and What skills to provide to group tasks hope to maximize their own work reward. (3) the efficiency of cooperation between individuals is heterogeneous and dynamic, and the cooperation efficiency of the interconnected individuals is high and low, and the cooperation efficiency is not dynamic in the formation of group formation; on the other hand, the network structure is different. Qualitative angle, (4) the social network has the characteristics of community structure and the community attributes of the individual are heterogeneous. From the middle view of the social network, the social network is composed of several subnetworks with community structure, in which the individual relations in the community are close and the cooperation efficiency is high, and the individual relations between the communities are distant and close. In order to solve the new problems brought by the social individuals and network structure heterogeneity to the social network group, it includes (1) how to guarantee the personal information of the social individuals, and (2) how to meet the conflict between individuals. Standard, (3) how to ensure the robustness of groups in a social network environment with heterogeneous cooperative efficiency and dynamic cooperation efficiency. (4) how to improve the group efficiency by using the community structure characteristics of the social network. This paper uses the multi Agent technology to develop the corresponding social network group formation method research work, its main contribution can be returned. As follows: 1) taking into account the behavioral heterogeneity of individuals, the paper proposes an incentive mechanism based on the multi Agent game theory. The mechanism encourages individuals to provide private information honestly by paying their private information. The theoretical analysis and experimental results show that the mechanism ensures that each individual is honest with its personal information. In the state of information, it can maximize its own income, and the mechanism can be applied to large-scale social network groups to form the application of.2). Considering the heterogeneity of social individual goals, a group formation model based on multi Agent negotiation technology is proposed in this paper. The model is designed for different types of social individuals with different negotiation strategies. These strategies include which individual is hired by the task requester, the remuneration to be paid to the individual, which group is added to the individual and what skills to be provided to the group task. The theoretical analysis and experimental results show that the group formation based on the negotiation mechanism is proposed in comparison with the traditional group formation model. The model can form a more economical, professional, cooperative and efficient group.3 within a short time cost. Considering the heterogeneity and dynamic variability of cooperation efficiency among individuals, a distributed group formation method based on mobile Agent technology is proposed. This method can help each task skill to distribute a mobile Agent to help these At the same time, these mobile Agent can form alliances to achieve dynamic changes in adaptive network structure. The theoretical analysis shows that the proposed mobile Agent method can converge to the stable state in polynomial time, and the stable solution guarantees the efficient group composition and the group. The experimental results show that compared to the traditional group formation method for static network structure, the proposed method not only can find professional, cooperative and efficient, load balanced groups, but also can better adapt to the dynamic social network environment.4). This paper proposes a social network group formation model aware of community structure. This model allows individuals to cooperate with individuals in the community to form groups. In order to solve the problem of community-based group formation, a heuristic group formation algorithm is proposed in this paper. The algorithm makes full use of overlapping community individuals. The theoretical analysis shows that the heuristic group formation algorithm has a higher approximate degree on the social benefit index compared with the optimal algorithm, and proposes a sufficient condition to ensure the maximum social benefit of the algorithm. The experimental results show that compared to the traditional global network and the traditional network, the experimental results show that the algorithm is more efficient. Neighbor node group formation model, the community group formation model proposed in this paper can not only improve the efficiency of group cooperation, but also improve social benefits.
【學(xué)位授予單位】：東南大學(xué)
【學(xué)位級(jí)別】：博士
【學(xué)位授予年份】：2016
【分類號(hào)】：TP393.09;TP18

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 彭蘭;;從社區(qū)到社會(huì)網(wǎng)絡(luò)——一種互聯(lián)網(wǎng)研究視野與方法的拓展[J];國(guó)際新聞界;2009年05期

2 王琪;;嵌入互聯(lián)網(wǎng)中的社會(huì)網(wǎng)絡(luò)—企業(yè)電子社會(huì)網(wǎng)絡(luò)[J];企業(yè)經(jīng)濟(jì);2011年04期

3 李春霞;;網(wǎng)絡(luò)媒體對(duì)社會(huì)網(wǎng)絡(luò)的影響[J];河北大學(xué)學(xué)報(bào)(哲學(xué)社會(huì)科學(xué)版);2013年01期

4 阮冰;朱建沖;姜禮平;汲萬鋒;;基于社會(huì)網(wǎng)絡(luò)的民意形成演化建模與仿真研究[J];計(jì)算機(jī)仿真;2011年02期

5 劉晶;張秀蘭;;談社會(huì)網(wǎng)絡(luò)在圖書館的應(yīng)用[J];新世紀(jì)圖書館;2011年09期

6 秦紅霞;陳華東;;社會(huì)網(wǎng)絡(luò)視角的企業(yè)知識(shí)共享演化博弈分析[J];情報(bào)雜志;2009年05期

7 王煜全;;警惕互聯(lián)網(wǎng)上的“國(guó)家模式”——再談社會(huì)網(wǎng)絡(luò)的進(jìn)化機(jī)制[J];互聯(lián)網(wǎng)周刊;2011年02期

8 陳萍;;社會(huì)網(wǎng)絡(luò)中企業(yè)知識(shí)資源的互補(bǔ)性[J];圖書與情報(bào);2007年05期

9 黎剛;;文獻(xiàn)信息社會(huì)網(wǎng)絡(luò)建設(shè)新論[J];職業(yè)技術(shù);2007年24期

10 張星;蔡淑琴;夏火松;侯德林;;基于社會(huì)網(wǎng)絡(luò)的企業(yè)知識(shí)管理系統(tǒng)框架研究[J];現(xiàn)代圖書情報(bào)技術(shù);2011年05期

相關(guān)會(huì)議論文 前10條

1 郭永昌;;中國(guó)大城市流動(dòng)人口社會(huì)網(wǎng)絡(luò)構(gòu)筑的空間過程研究[A];2006年中國(guó)可持續(xù)發(fā)展論壇——中國(guó)可持續(xù)發(fā)展研究會(huì)2006學(xué)術(shù)年會(huì)經(jīng)濟(jì)發(fā)展與人文關(guān)懷專輯[C];2006年

2 程平;;基于社會(huì)網(wǎng)絡(luò)的“云會(huì)計(jì)”知識(shí)流動(dòng)研究[A];第十屆全國(guó)會(huì)計(jì)信息化年會(huì)論文集[C];2011年

3 馬宗正;楊永芳;;貧困地區(qū)農(nóng)村社會(huì)網(wǎng)絡(luò)與農(nóng)民發(fā)展——對(duì)寧夏固原市五個(gè)村落的調(diào)查與思考[A];西部發(fā)展評(píng)論(2005年第2期 總第16期)[C];2005年

4 陸雙梅;;藏民社會(huì)網(wǎng)絡(luò)在手機(jī)中的呈現(xiàn)與重構(gòu)[A];第四屆中國(guó)少數(shù)民族地區(qū)信息傳播與社會(huì)發(fā)展論叢[C];2012年

5 周靜;;社會(huì)網(wǎng)絡(luò)在營(yíng)銷實(shí)踐中的研究初探[A];中國(guó)高等院校市場(chǎng)學(xué)研究會(huì)2011年年會(huì)論文集[C];2011年

6 周尚意;吳莉萍;王策;;都市更新中社區(qū)社會(huì)網(wǎng)絡(luò)變遷的結(jié)構(gòu)主義分析——以北京西單南太常社區(qū)整體搬遷為例[A];中國(guó)地理學(xué)會(huì)百年慶典學(xué)術(shù)論文摘要集[C];2009年

7 陳忠衛(wèi);王志成;;社會(huì)資本對(duì)企業(yè)成長(zhǎng)的推動(dòng)作用分析[A];2004年中國(guó)管理科學(xué)學(xué)術(shù)會(huì)議論文集[C];2004年

8 陳典全;黃朝陽;;基于位置的社會(huì)網(wǎng)絡(luò)(LBSN)研究及其產(chǎn)業(yè)化[A];第二屆中國(guó)衛(wèi)星導(dǎo)航學(xué)術(shù)年會(huì)電子文集[C];2011年

9 李莉;武邦濤;陳忠;;社會(huì)網(wǎng)絡(luò)作為雙刃劍:交易網(wǎng)絡(luò)的摩擦、中介可能性與結(jié)構(gòu)洞[A];第五屆全國(guó)復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文（摘要）匯集[C];2009年

10 郭彥麗;;社會(huì)網(wǎng)絡(luò)視角下組織內(nèi)部信息資源共享研究[A];信息資源配置理論與模型研究——2009信息化與信息資源管理學(xué)術(shù)研討會(huì)專集[C];2009年

相關(guān)重要報(bào)紙文章 前10條

1 本報(bào)記者 范昕;面對(duì)巨大的社會(huì)網(wǎng)絡(luò)，，你無法獨(dú)立存在[N];文匯報(bào);2013年

2 本報(bào)記者 蔡雙喜;家政服務(wù)員如何建構(gòu)社會(huì)網(wǎng)絡(luò)[N];中國(guó)婦女報(bào);2013年

3 ;Google對(duì)搜索人感興趣[N];計(jì)算機(jī)世界;2004年

4 周麗萍;社會(huì)資本在保險(xiǎn)業(yè)發(fā)展中的作用[N];中國(guó)保險(xiǎn)報(bào);2003年

5 席來旺;社會(huì)網(wǎng)絡(luò)提高競(jìng)爭(zhēng)優(yōu)勢(shì)[N];人民日?qǐng)?bào);2007年

6 沈慧婷　本報(bào)記者 丁秀偉;從“擇偶途徑”看改革30年婚戀變遷[N];中國(guó)婦女報(bào);2008年

7 北京大學(xué)博士后 山東大學(xué)教授 博導(dǎo) 李春霞;家政服務(wù)員的社會(huì)網(wǎng)絡(luò)及其城鄉(xiāng)差異[N];中國(guó)婦女報(bào);2013年

8 賈利強(qiáng);人物研究須重視社會(huì)網(wǎng)絡(luò)與日常生活[N];中國(guó)社會(huì)科學(xué)報(bào);2011年

9 梁捷;節(jié)點(diǎn)人際關(guān)系[N];經(jīng)濟(jì)觀察報(bào);2012年

10 ;加強(qiáng)理論研究 推動(dòng)社會(huì)發(fā)展[N];中國(guó)社會(huì)科學(xué)院報(bào);2008年

相關(guān)博士學(xué)位論文 前10條

1 杜曉林;大規(guī)模社會(huì)網(wǎng)絡(luò)可視化若干問題及算法研究[D];哈爾濱工業(yè)大學(xué);2015年

2 李棟;在線社會(huì)網(wǎng)絡(luò)中信息擴(kuò)散研究[D];哈爾濱工業(yè)大學(xué);2014年

3 易成岐;社會(huì)網(wǎng)絡(luò)的信息傳播機(jī)制及控制方法研究[D];哈爾濱理工大學(xué);2016年

4 張伯雷;社會(huì)網(wǎng)絡(luò)信息傳播與影響力最大化研究[D];南京大學(xué);2016年

5 王萬元;基于多Agent技術(shù)的異質(zhì)社會(huì)網(wǎng)絡(luò)群組形成方法研究[D];東南大學(xué);2016年

6 周一峰;非可靠社會(huì)網(wǎng)絡(luò)中多Agent系統(tǒng)任務(wù)合作的自適應(yīng)機(jī)制研究[D];東南大學(xué);2016年

7 李文金;創(chuàng)業(yè)者社會(huì)網(wǎng)絡(luò)的演化過程研究[D];吉林大學(xué);2012年

8 裴志軍;社會(huì)網(wǎng)絡(luò)與經(jīng)濟(jì)發(fā)展[D];浙江大學(xué);2010年

9 蘇春艷;社會(huì)網(wǎng)絡(luò)與職業(yè)獲得[D];上海大學(xué);2005年

10 高紅艷;社會(huì)網(wǎng)絡(luò)與“新生存空間”的生成[D];上海大學(xué);2007年

相關(guān)碩士學(xué)位論文 前10條

1 于洋;國(guó)有企業(yè)高管社會(huì)網(wǎng)絡(luò)與企業(yè)創(chuàng)新行為關(guān)系研究[D];遼寧大學(xué);2015年

2 周新;建筑行業(yè)農(nóng)民工社會(huì)網(wǎng)絡(luò)對(duì)收入狀況的影響研究[D];西南交通大學(xué);2015年

3 閆晶星;基于敏感關(guān)系的社會(huì)網(wǎng)絡(luò)隱私保護(hù)方法研究[D];河北工程大學(xué);2015年

4 王美;社會(huì)網(wǎng)絡(luò)視角下的裝備制造業(yè)產(chǎn)業(yè)集群創(chuàng)新研究[D];集美大學(xué);2015年

5 鄭淑彬;內(nèi)外控、社會(huì)網(wǎng)絡(luò)與村民抑制性進(jìn)言的關(guān)系研究[D];浙江財(cái)經(jīng)大學(xué);2015年

6 安招;海洋漁民社會(huì)資本研究[D];中國(guó)海洋大學(xué);2015年

7 嚴(yán)富函;個(gè)體觀點(diǎn)影響下的非確定性可控信息傳播研究[D];東南大學(xué);2015年

8 王宇歡;在線社會(huì)網(wǎng)絡(luò)中基于屬性的重疊社區(qū)發(fā)現(xiàn)算法研究與應(yīng)用[D];東北大學(xué);2014年

9 郝晨;面向社會(huì)網(wǎng)絡(luò)的移動(dòng)群智感知在線激勵(lì)機(jī)制的研究[D];沈陽師范大學(xué);2016年

10 應(yīng)加煒;社會(huì)網(wǎng)絡(luò)的社區(qū)結(jié)構(gòu)挖掘與社區(qū)影響分析[D];福州大學(xué);2014年

本文編號(hào)：2170561