病毒式行銷(viral marketing)透過人際之間的互動，藉由消費者對消費者的推薦，達到廣告效益。而廣告商要如何進行病毒式行銷？廣告商必須在有限資源下從人群中找出具有影響力的人，將產品或是概念推薦給更多的消費者，以說服消費者會採納他們的意見。 利用社會網絡(Social network)，我們可以簡單地將消費者之間的關係用節點跟邊呈現，而Influence Maximization就是在社會網絡上選擇最具有影響力的k個消費者，而這k個消費者能影響最多的消費者。 然而，廣告相當重視目標消費群，廣告目的就是希望能夠影響目標消費群，使目標消費群購買產品。因此，我們針對標籤社會網絡(Labeled social network)提出Labeled influence maximization的問題，不同過往的研究，我們加入了標籤的條件，希望在標籤社會網絡中影響到最多符合標籤條件的節點。 針對標籤社會網絡，我們除了修改四個解決Influence maximization problem的方法，Greedy、NewGreedy、CELFGreedy和DegreeDiscount，以找出影響最多符合類別條件的節點的趨近解。我們也提出了兩個新的方法ProximityDiscount和MaximumCoverage來解決Labeled influence maximization problem。我們在Offline時，先計算節點與節點之間的Proximity，當行銷人員Online擬定行效策略時，系統利用Proximity，Onlin找出趨近解。 實驗所採用的資料是Internet Movie Database的社會網絡。根據實驗結果顯示，在兼顧效率與效果的情況下，適合用ProximityDiscount來解決Labeled influence maximization problem。 / Influence maximization problem is to find a small subset of nodes (seed nodes) in a social network that could maximize the spread of influence. But when marketers advertise for some products, they have a set of target audience. However, influence maximization doesn’t take target audience into account. This thesis addresses a new problem called labeled influence maximization problem, which is to find a subset of nodes in a labeled social network that could influence target audience and maximizes the profit of influence. In labeled social network, every node has a label, and every label has profit which can be set by marketers. We propose six algorithms to solve labeled influence maximization problem. To accommodate the objective of labeled influence maximization, four algorithms, called LabeledGreedy, LabeledNewGreedy, LabeledCELFGreedy, and LabeledDegreeDiscount, are modified from previous studies on original influence maximization. Moreover, we propose two new algorithms, called ProximityDiscount and MaximumCoverage, which offline compute the proximities of any two nodes in the labeled social network. When marketers make strategies online, the system will return the approximate solution by using proximities. Experiments were performed on the labeled social network constructed from Internet Movie Database, the result shows that ProximityDiscount may provide good efficiency and effectiveness.

古今中外歷史中，在政治權力的結構裡，除了在最上位的領袖外，其下的文武百官，往往根據其職份或私交等情況，自成人際關係網絡。然而，依照每個人在網絡中位置的不同，重要程度也有所不同。在網絡中扮演重要角色者，除了代表其人際關係愈複雜外，同時也暗示其政治影響力愈大。這些人物往往也就是足以影響當時政治的「權臣」。然而在歷史上，有些皇帝的在位時間較長、統治時間較久。在其統治期間，可能因為皇帝本身，或政治環境遞嬗等因素，使得不同的時期有不同「權臣」，或是其晚年才出現明顯的「權臣」。本論文便是基於這樣的歷史現象，研究由史料中探勘當時的人脈網絡。我們先從文本中，自動擷取出人名。然後，藉由人物在文本中與其他人物的共現場合，建立歷史人物的人脈網絡，接著利用社會網絡分析的理論基礎，分析這些網絡，進而在網絡中找出權臣，以及偵測政治權力結構的變化，為時代作出分期。本研究選用的文本為《清實錄》中的《高宗純皇帝實錄》，意欲以清高宗 (乾隆)時期為例，探勘該朝的人脈網絡，完成上述之工作。希望這樣的研究，可以在中國政治制度史等研究上，協助史學研究者。 / In power structure from ancient times to the present, officials who under the leader usually take part in the social network according to their positions or friendship. However, the importance of each person is different by their locations in network. The people who play important roles in network have complex interpersonal relationship as well as high influence in political situation. We call them "chief counselors." But in the history, some emperors reign for extremely many years. Due to some causes, such like emperor himself or changing of political circumstances, there could be several different chief counselors during their reign. This thesis focuses on social network mining from historical documents in view of above-mentioned historical phenomenon. After extracting person names from the corpus, we can construct social network by co-occurrence of people, then to find chief counselors and detect transition of power structure by Social Network Analysis. The "Veritable Records of Gaozong" is taken as the example for experiments and the result of effectiveness analysis demonstrates that the proposed methods are helpful to assist historian for historical research.

由於電影工業的蓬勃發展，以及數位化視訊分析與儲存技術的進步，使用者可藉由DVD所提供的故事分段索引來快速瀏覽及搜尋影片。因此一套能對電影作故事分段的工具是不可或缺的。 / 本論文的研究目的是針對人際關係類型的電影做故事單元的分段。我們提出以角色的社會網絡為基礎的方法，作電影故事單元的分段。此方法包括四個步驟。首先對電影作場景變換偵測。接著，我們利用人臉辨識技術擷取出每一個場景出現的角色。第三，我們考慮角色重要性對分段的影響，利用社會網絡分析中計算角色的網絡中心性，來衡量角色的重要性。最後，以角色為特徵值，比對場景之間的角色來計算相似度，並且利用循序性叢集分析，來達到電影故事單元的分段。我們的實驗針對四部人際關係類型的電影，以切成故事單元來評估分段的效果，實驗顯示以角色的社會網路為基礎的方法，準確率介於0.63到0.94之間。 / With the progress of entertainment industry, and the advances of digital video analysis and storage technologies, users can utilize the indexes of the DVD chapters for quick access, retrieval and browsing of movie content. Therefore, development of automatic movie content analysis is important. In this thesis, we focus on the romance and relationship movies, which contain the narrative of the relation between peoples. We propose a novel method for film narrative exploration based on social network analysis of characters. There are four steps. First, we perform movie scene change detection to segment a movie into scenes. In the second step, we extract the characters as the feature model of scenes by utilizing the face recognition system. Then, we measure the weight value of the characters by the centrality of social network analysis. Finally, we calculate the cosine similarity between scenes, and segment a movie into story units by using sequential clustering algorithm. We conduct experiments on four romance and relationship movies. Experimental result show that our proposed story unit segmentation method based on social network analysis of characters achieves from 63% to 94% accuracy.

國家符號被廣泛的運用在我們的生活中，雙十節慶時滿街懸掛的國旗，奧運會時國家代表隊，象徵國家榮耀的國旗，護照封面的國徽。在現代社會中國家象徵如國旗、國徽、國歌，蘊含了國家的歷史、地理、文化和政治等。在國家新建立時，國家象徵在國家現代化過程扮演重要角色，在國際間重要的文化識別，對於群體內是群體內是認同歸屬感，蘊含須能與每個國民溝通，是凝聚社會群體的要件，國家象徵制定是一項重要議題因此國家象徵制定與物件的選取是是一項重要議題。而社會網絡分析方法(Social Network Analysis)近年來也運用到各種領域資料，跨領域的研究，讓我們帶來新的可能。 本研究目的在於探討國家象徵所使用的民族文化象徵元素與意涵， 對國徽語意分析，以社會網絡分析205個國徽，探索國家地理位置、文化象徵元素和象徵意涵間的關係，試著從中觀察出一些隱含在資料中的現象，提供數位人文探索的可能。

本文應用2008中國社會調查資料庫（CGSS2008）實證分析了利用求職層面社會網絡以及日常層面社會網絡對勞動者就業以及薪資水準的影響。在控制了性別、工作經驗、政治面貌、婚姻狀況和受教育年資等因素的情形下，得出結論：求職過程中運用社會網絡幫忙會提高就業表現，但在不同的求職管道中社會網絡發揮的作用並不相同。求職者使用偏人情性的「非正式」管道尋職對薪資有負面影響。但對於這類人，獲得地位高的管理者的幫助仍可以提升薪資，而強、弱聯繫人幫助的效果區別不大。對於利用偏資訊網絡的「正式」管道求職者，管理者的幫助依舊作用明顯，而幫助人為弱聯繫要優於強聯繫。日常社會網絡的維繫對兩類人都同樣重要，網絡的異質性以及同國有部門的聯繫都對薪資有明顯的增加。但「非正式」管道尋職人群的薪資更大程度上可以被社會網絡因素所解釋，「正式」管道人群的薪資表現更多的由人力資本因素決定。由此可見，中國是一個關係主導的社會，勞動者不僅要在求職中動用所有可能的關係幫忙，在日常時仍舊需要不斷保持、擴展自己的社會關係，特別是高質量的關係，以保證能在資源匱乏或受到管制時獲取便利。 / In this paper，we use 2008 China general social survey date,empirically analysis how the social network affect employment performence and income of workers.After controlling for gender、working experience、political affiliation、marital status 、ducation years and other factors，we find that：In job search process，using social networks will help improve the performance，but the role of its are not the same by different job searching methods.Job seekers who use "informal"way，that due to the favor，to get a job，usually will be penalty in income.But for these people,getting the help from high-status managers can still improve wages.For the workers who use "formal"ways to get a job,the social networks mainly provide informations,and the managers' help still important,and the weak ties even better than strong ties.Maintain daily social network are equally important for two types of people.The heterogeneity of networks and the contacts with the state sector can significantly increase the payoff.But "informal"jobseekers' salary can be explained by social network factors in greater extent."Formal" jobseekers' income are more determined by human capital.Thus,we can conclude that China is a relationship driven society,works not only have to spend at all possible guanxi to find a job,but also need to maintain and extend their daily socal network.Especially high quality guanxi,in order to get more benefits。

本研究爬梳數篇台灣本土的風險投資參與的社會學相關研究，試圖讓前人質性研究的結果與現有的量化資料產生對話，並釐清社會資本、投資人所動員的資訊管道類型、與風險投資行為之間的關係。本研究著眼於風險投資人獲取投資資訊的方式，以此探討投資人的異質性和社會限制，並利用台灣社會變遷基本調查五期三次（2007）的資料區辨出十六種投資人所動員的資訊管道類型。在這些資訊管道類型背後所欲反映的，是投資人「資訊－知識」的社會能力。本研究認為，投資人所動員的資訊管道類型較其一般性質的社會資本能量更能解釋其風險投資行為。 　　本研究控制了幾個重要的社會人口與經濟地位變項，同時也對投資人的風險承受程度進行控制之後，再分別進行：(1)以社會資本解釋風險投資行為；(2)以社會資本解釋動員的資訊管道類型；(3)對社會資本加以控制，並以動員的資訊管道類型解釋風險投資行為。結果發現，原本社會資本對於風險投資行為有顯著影響，但在模型中加入動員的資訊管道類型之後，社會資本的效果就不再顯著，且這幾種動員的資訊管道類型表現了突出且顯著的解釋力。而部份動員的資訊管道類型可以被社會資本所解釋。此結論驗證了投資人所動員的資訊管道類型在解釋上較貼近風險投資行為的想法。

過往的家務分工研究在社會資本的討論上著墨較少，不過社會資本的影響的確是在討論夫妻家務分工時，不能忽視的重要面向。本研究目的在探討社會網絡機制和社會資本會如何影響台灣夫妻的家務分工模式，利用2006年中研院主題計畫「社會資本的建構與效應：台灣、中國大陸、美國三地追蹤研究」中的台灣資料，從夫妻網絡重疊、橋樑者位置，以及社會支持網絡三種角度切入，來分析網絡結構與鑲嵌其中的社會資本對夫妻家務分工型態的影響。 本研究主要研究發現如下：第一，夫妻網絡重疊程度的確會影響家務分工，夫妻網絡重疊度高時，夫妻雙方都願意為家庭多一些付出，呈現具有華人文化特質的聯合家務分工模式。第二，橋樑者社會資本在家務分工帶來的協商能力為男性專屬，女性透過丈夫做為橋樑，自己會投入較多時間在家務工作上。第三，女性與丈夫、娘家父母關係緊密時，丈夫投入家務工作的時間和比例會增加，朝向聯合式家務分工邁進；與夫方父母同住時，則會使家務分工呈現傳統隔離分工模式。整體看來，女性的社會資本對夫妻家務分工有較大的影響力，顯示社會資本的經營和維繫，對已婚女性而言是重要的。從社會網絡和鑲嵌其中的社會資本觀點來解釋台灣夫妻家務分工模式之差異，能夠幫助我們對現象有更多的理解。

全國關廠工人連線是由數個1990年代中、末期遭受惡性關廠的勞工自救會所組成，其中包括：聯福、東菱、耀元、興利、福昌、、等自救會。全國關廠工人連線的抗爭不僅是台灣近廿年以來最具影響力的勞工抗爭行動，也常以激烈手段廣為人知，大批身著醒目標語背心的中、高齡女性勞工更是抗爭場合的正字標記。回顧關廠工人橫跨16年的兩波抗爭，不似第一波抗爭時各自救會皆能保持良好的團結度，2012年起的第二波抗爭則僅剩聯福較具規模。關於聯福自救會為何能夠不辭勞苦地持續抗爭，並無視勞委會的各種分化手段後，最終還有近一百七十人願意抗爭到底，外界始終流傳著各種看法。 本文深入研究後發現，聯福自救會之所以能夠維持高團結度的秘訣，其實和外界的許多猜想皆無相關。聯福自救會的高團結率來自於關廠前工廠內部的生產流程、管理制度、工作性質、各班組成脈絡等正式社會網絡所形塑之非正式社會網絡。關廠後的抗爭則延續並鞏固了以廠場班別為單位之非正式社會網絡，使得每個班別皆成為堅實的動員單位。然而，隨著抗爭落幕，該網絡也遭擱置，直至第二波抗爭再起時，會員們才重新恢復網絡的運作。相較於聯福自救會，其他自救會雖然關廠前後的脈絡都不同，可是卻也都能從中觀察出非正式社會網絡對於團結所發揮之作用。 簡言之，聯福自救會高團結率的基礎，即在於關廠前健全的非正式社會網絡，於關廠後獲得完整延續。然而，以非正式社會網絡作為團結基礎，雖然通常能取得不錯的成效，可是一旦網絡遭受破壞時，團結程度也會隨之下降。因此，聯福自救會在動員上雖然取得成功，抗爭最終也獲得勝利，但該動員基礎因是建立於非正式社會網絡而非勞動意識之上，所以後期於行動轉化上仍有其侷限。

政治功效意識的研究一直是國內學者所關注的部分，這因為政治功效意識作為一個重要的政治態度，它可以去解釋選民對民主的評價，以及對其投票行為進行分析，因此對於何種因素會使得政治功效意識有所變化，便是一個相當值得研究的課題。本文透過模型分析，同時納入社會網絡以及大眾傳播媒介使用等變項，去探討對政治功效意識的影響。 　　研究發現，無論是就內在政治功效意識以及外在政治功效意識的「影響力」、「在乎」面向皆顯示，教育程度、政黨認同為泛綠都有顯著的正向影響力，大眾傳播媒介部分則是以「電視」的影響力最為重要，無論是其暴露程度以及注意程度來說，都顯著正向地影響到選民的政治功效意識。至於社會網絡的部分，以選民和他人政治的討論程度，對內在政治功效意識有顯著的影響，但對於外在政治功效意識，社會網絡的影響力則未顯現。 　　以上的研究發現顯示，政黨認同對選民的政治態度仍有很大的影響，而由於媒介型態與其資訊內容傳遞方式的不同，電視的影響力則顯然較報紙等其他媒介來得更為重要，至於社會網絡在模型中呈現的結果則並非皆與理論預期相符合。

在媒介暴漲的現代社會中，資訊的掌握成為新興權力的象徵。台灣社會的八卦文化，由口語之消息傳播，轉變為媒體大幅腥羶色之報導。其深入公領域生活，挑起個人隱私與公眾求知慾之間的拉鋸戰，學界對於八卦文化之盛行，莫不表現高度之重視，然其觀察取向多由媒體、新聞之角度作一道德價值的反省，鮮少針對八卦之實際行為與互動加以研究。本研究以社會網絡分析方法，針對小團體之成員予以測量觀察，瞭解個人於日常之人際網絡中，加何獲得八卦消息，以期對於八卦之現象做一探索。 本研究以友誼網絡為參照之對象，分析團體內成員由八卦關係組成的網絡，其結構特性、權力角色、成員八卦關係的聚合狀態、八卦互動之模式、八卦者所持有的態度。研究發現，八卦深植於日常生活，由友誼關係發展而來；於日常生活之中掌握八卦資訊的個人，在八卦訊息的溝通中，亦扮演重要的角色，該結果證實學者對於八卦與權力高度相關之看法。其次，團體內個人的八卦關係，遠比友誼關係來得親近，其互動模式呈現放射狀，成員基於交換訊息所組成的八卦次團體，具有單一的核心，這些特性顯示出八卦傳遞的時效價值，以及團體內八卦活絡之現象。最後，本論文檢證學者所提出之八卦理論，並提出八卦之社會功能，予以修正與重新詮釋。 關鍵字：八卦、社會網絡分析、社會功能 / In the modern society, the acquisition of information has become the new way to gain dominant position. In Taiwan, the gossip culture has been transformed from interpersonal communication topic to popular news on mass media. Gossip not only challenges the boundary between public and private realm but also provokes the debate between personal privacy and the right of information access. In the discipline of mass communication, the issue of gossip is examined from the ethical perspective. However, this study takes a sociological approach that adopts the social network analysis. A pre-selected concrete small group is used as a research sample to explore how gossip circulates in our daily interactions. This thesis presents the results from the comparisons between the gossip network to the friendship network. They are demonstrated in the order of network structure, roles, proximity, interaction patterns, and the attitudes of the gossipy people. This study suggests that gossip is deeply rooted in the friendship relations. It further shows that the prominent actors in our daily life occupy an important position in the transmission of gossip, which corresponds to the hypothesis of social control theory. Additionally, the social distance within the gossip network is much more closer than that within the friendship network. Moreover, the gossip network is composed of a single-core structure with a star-shaped interaction pattern. This unique structure is formed by the frequent exchange of information and instant diffusion of gossip. Finally, various theories of the social functions of gossip are reexamined, and new understandings of these theories are provided in the end of this thesis. Keywords: gossip, social network analysis, social functions.