ContexTour: Contextual Contour Visual Analysis on Dynamic Multi-Relational Clustering

論文發表人: 林育如 (美國亞利桑那州立大學/資訊科學系)

http://www.siam.org/meetings/sdm10/

 

社群網站上,  日積月累形成意義豐富的社會網絡資料. 這些動態 多重關係的網路令使用者難以了解隱含於社群媒介的人際模式, 在此研究中, 我們提出ContexTour– 可讓使用者探索社群活動及其演化的多重維度視算模式. ConextTour包含兩個運算模組: 第一, 動態式多重網絡群聚運算—它有效地追蹤群組演化並兼顧群組變化的連續性; 第二, 動態式網絡等高圖視算—將群組活動及其演化的多面向視覺化.  我們透過DBLP資料, 以量化及個案的方式來檢驗並展示ContexTour的優越效能. 在量化檢驗上, ContextTour  比過去的基準方法, 提升了85到165倍的效能. 個案檢驗上, 視算結果展示我們的方法合理地呈現了資訊研究社群十年內的演變過程.

 

Huge amounts of rich context social network data are generated everyday from various applications such as FaceBook and Twitter. These data involve multiple social relations which are community-driven and dynamic in nature. The complex interplay of these characteristics poses tremendous challenges on the users who try to understand the underlying patterns in the social media. We introduce an exploratory analytical framework, ContexTour, which generates visual representations for exploring multiple dimensions of community activities, including relevant topics, representative users and the community-generated content, as well as their evolutions. ContexTour consists of two novel and complementary components: (1) Dynamic Relational Clustering (DRC) that efficiently tracks the community evolution and smoothly adapts to the community changes, and (2) Dynamic Network Contour-map (DNC) that visualizes the community activities and evolutions in various dimensions. In our experiments, we demonstrate ContexTour through case studies on the DBLP dataset. The visual results capture interesting and reasonable evolution in Computer Science research communities. Quantitatively, we show 85-165X performance gain of our DRC algorithm over the baseline method.

The Learning Journey: Investigating Taiwanese Teachers’ Adaptive Behaviors in Anti-Corporal Punishment Educational Reform

論文發表人: 鍾文婷 (美國亞利桑那州立大學教育心理學博士班)

 

http://www.aera.net/Default.aspx?id=8358

 

本研究調查台灣教師在零體罰教育政策及立法禁止體罰的教育改革潮流中, 對政策和立法的適應行為. 研究問題有二: (1) 在零體罰政策前, 體罰在教師的教學上扮演什麼樣的角色 (2) 教師在零體罰政策前的教學經驗如何影響教師決定是否要繼續使用體罰或不再使用體罰.   本研究採取質性研究方法, 深度訪談八位台灣國中教師, 針對訪談對話進行敘事分析. 研究主要有三項發現, 首先, 本研究發現並具體描述這八位教師選擇教學策略的認知過程. 第二, 雖認知過程有其共通模式, 但在各老師間存在質性差異, 例如, 傾向繼續使用體罰的三位教師, 相信學生必須有外在的控制才能夠表現良好, 對學生的期待與標準較單一; 從來沒有使用過體罰的兩位教師, 相信學生有能力發展自我控制, 其他三位曾使用體罰但已經停止使用體罰的教師, 對於外在與內在控制的信念, 介於以上兩種老師之間,  相當程度地依賴外在控制的教學策略, 但也相信學生有能力發展自我控制. 第三, 繼續使用體罰的老師, 對體罰定義有自己的認定, 此定義不同於教育部的定義, 在此認知下, 老師繼續使用體罰.    

 

This study investigated Taiwanese teachers' practical knowledge regarding their use of corporal punishment as a strategy and how such knowledge could shape teachers' decision to stop or continue their use when facing the government's prohibition on corporal punishment. Eight middle school teachers were interviewed using semi-structural protocol. Using Holistic-content and holistic-form analysis approach, an emerging pattern of teachers' working system, including four elements, to explain teachers' reactions was identified across teachers. Comparing teachers who used and did not use corporal punishment, certain roles and goals were identified that could influence teachers' decisions. Teachers might develop unpredicted reactions such as changing their cognitive definition of corporal punishment instead of changing their actual behaviors to not violate reform policy. 

A Scalable Delay Insensitive Asynchronous NoC with Adaptive Routing

論文發表人：王啟峰/加州大學爾灣分校/電機電腦科學系

http://www.ict2010.org/

 

Network-on-Chip (NoC) 在解決傳統處理器匯流排架構的限制提供了非常有效並且可行的方法。然而，隨著NoC的規模增加，系統頻率同步問題成了NoC發展的主要障礙。大型同步NoC架構需要具備精良且複雜的系統同步架構，此設計造成很大的成本和功率消耗。此論文我們提出一個非同步NoC (ANoC) 架構，利用非同步的連結設計以及可調適性路由器架構來解決此問題。路由器和連結設計主要是基於類延遲非敏感(Quasi Delay Insensitive) 邏輯電路設計。此設計讓提出之架構具備可延展性並且適合用於設計大型整體非同步地區同步系統架構 (Global Asynchronous Local Synchronous)。實驗結果顯示提出之ANoC 系統架構優於傳統的同步架構，尤其在規模較大的系統更可以彰顯其優越性。

 

Network-on-Chip (NoC) is a very practical and achievable approach to overcome bus limitation problems. However as NoC size increases, clock distribution becomes a major problem in Network-on-Chip systems. Large synchronous NoCs require a fine and complex design of clock tree which leads to large areas and high power consumption. In this paper, we propose an asynchronous NoC (ANoC) that features asynchronous links and asynchronous adaptive routing mechanism. Routers and links are based on Quasi Delay Insensitive (QDI) logic and they only require minimum timing assumptions. This makes the proposed design very scalable and suitable for large Global Asynchronous Local Synchronous Systems. The experiment results show that our proposed ANoC outperforms the synchronous NoC especially when the NoC size becomes large.