ICTS: School-cum-Workshop on Network Science in EE and CS

Mathematics and its applications permeate a significant amount of research currently being carried out at the Indian Institute of Science (IISc). Recognizing this, an “IISc Mathematics Initiative (IMI)” was setup to foster interdisciplinary collaborations between different research areas with mathematics as the common theme. Such collaborations would help scientists and engineers solve research problems requiring inputs from mathematicians.
As part of IMI yearly activities, it maintains a theme for all those events that happen in a given year. Following this trend, for this academic year 2011-2012, the theme is “Mathematics of Networks”. As part of this, the following events are planned by the organizing committee:

• Workshop on Introduction to Network Science
  (August 29 – September 02, 2011)

• Workshop on Networks: Structure and Function
  (November 04 – 05, 2011)

• Associated Workshop on Mathematics in Network Science: Implications for Socially-Coupled Systems
  (One week in November, 2011)

• ICTS School on Network Science in Electrical Engineering and Computer Science
  (January 02 – 07, 2012)

• ICTS Workshop on Network Science in Electrical Engineering and Computer Science
  (January 09 – 14, 2012)

• Workshop on Social Networks
  (February 14 – 18, 2012)

• Workshop on Network Science in Biology
  (One Week in March/April 2012)

• School on Networks in Biology, Social Science and Engineering
  (July 02 – 13, 2012)

• International Conference on Networks in Biology, Social Science and Engineering
  (July 16 – 20, 2012)

The following is the email from Indian Institute of Science (IISc) Mathematics Initiative “Networks Year” Organizing Committee
to call for the up-coming ICTS Workshop on Network Science in Electrical Engineering and Computer Science
(January 09 – 14, 2012)

###########################################################################################################

Dear All,

School-cum-Workshop on Network Science in Electrical Engineering and
Computer Science

Dates: School: January 02 – 07, 2012
Workshop: January 09 – 14, 2012

Venue: Indian Institute of Science, Bangalore

We are pleased to announce ICTS School-cum-Workshop on Network Science in
Electrical Engineering and Computer Science, organized as part of IISc
Mathematics Initiative (IMI) Thematic year on Network Science (2011-12).

The new and emerging field of Network Science is based on the simple
observation that large human engineered systems (e.g., communication
networks, information networks, social networks, etc.) and natural systems
can be modeled as networks of entities. Hence, it is possible that common
principles can be brought to bear on the analysis, design and control of
such systems. In addition, insights gained from networks in one domain
could be brought to bear on understanding networks in other domains.

For the past few years, Network Science has been an exploding research
area transcending disciplinary boundaries, receiving the attention and
inputs from leading figures in mathematics, physics, biology, engineering,
and many other disciplines.

The purpose of this event is to take stock of the current developments and
trends, to build bridges across disciplines in the Indian research
community interested in networks research, and to alert and expose young
students and faculty to the potentialities begging for their attention and
efforts. While “Network Science” can be very broadly defined, the scope of
this event will be limited to the domains arising in Electrical
Engineering and Computer Science, and various related tools from
Mathematics.

Registration is mandatory for all participants. If you are interested in
attending the school and workshop, please follow the steps below:

Step 1: Click on the link

http://www.icts.res.in/program/all/apply_tab/283/

Step 2: Click on Application form

Step 3: First register as an ICTS User you will receive the registration
link to your e-mail ID

Step 4: Click on the registration link and fill in your Profile details
and save.

Step 5: Click on the program link : http://www.icts.res.in/program/NSEECS

Step 6: Click on Apply on top

Step 7: Fill in your Current Research and other fields and save.

Step 8: Log out

Deadline for registration: November 15,2011

To know more details of the programme visit

http://www.icts.res.in/program/NSEECS

Sincerely,
IISc Mathematics Initiative “Networks Year” Organizing Committee

###########################################################################################################

SAGT 2011 Accepted Papers on Social Networks

Here is the list of accepted papers in SAGT 2011 (4th Symposium on Algorithmic Game Theory). The following are a few papers from SAGT 2011 on social networks:

• Diffusion in Social Networks with Competing Products
  Krzysztof Apt and Evangelos Markakis

• A Clustering Coefficient Network Formation Game
  Michael Brautbar and Michael Kearns

• On Dynamics in Basic Network Creation Games
  Pascal Lenzner

WINE 2011 Accepted Papers on Social Networks

Here is the list of accepted papers in WINE 2011 (7th Workshop on Internet & Network Economics) . The following are a few papers from WINE 2011 that are related to social networks:

• Optimal Pricing in Social Networks with Incomplete Information
  Wei Chen, Pinyan Lu, Xiaorui Sun, Bo Tang, Yajun Wang and Zeyuan Allen Zhu

• Natural Models for Evolution on Networks
  George Mertzios, Sotiris Nikoletseas, Christoforos Raptopoulos and Paul Spirakis

• Behavioral Conflict and Fairness in Social Networks
  Michael Kearns, Stephen Judd and Yevgeniy Vorobeychik

• Social Learning in a Changing World
  Rafael Frongillo, Grant Schoenebeck and Omer Tamuz

ICDM 2011 Accepted Papers on Social Networks Related Topics

Here is the list of accepted papers in ICDM 2011. The following accepted papers of ICDM 2011 are related to social networks:

• Beyond `Caveman Communities’: Hubs and Spokes for Graph Compression and Mining
  U Kang and Christos Faloutsos

• Inferring the Diffusion and Evolution of Topics in Social Communities
  Xide Lin, Qiaozhu Mei, Jiawei Han, Yunliang Jiang, and Marina Danilevsky

• Detecting Community Kernels in Large Social Networks
  Liaoruo Wang, Tiancheng Lou, Jie Tang, and John Hopcroft

• Privacy Risk In Graph Stream Publishing For Social Network Applications
  Nigel Medforth and Ke Wang

• LinkBoost: A Novel Cost-Sensitive Boosting Framework for Community-Level Network Link Prediction
  Prakash Mandayam Comar, Pang-Ning Tan, and Anil Jain

• D-cores: measuring cohesion and collaboration of directed graphs
  Christos Giatsidis, Michalis Vazirgiannis, and Dimitrios Thilikos

• SIMPATH: An Efficient Algorithm for Influence Maximization under the Linear Threshold Model
  Amit Goyal, Wei Lu, and Laks Lakshmanan

• Threshold Conditions for Arbitrary Cascade Models on Arbitrary Networks
  B. Aditya Prakash, Deepayan Chakrabarti, Michalis Faloutsos, Nicholas Valler, and Christos Faloutsos

• Isograph: Neighbourhood Graph Construction Based On Geodesic Distance For Semi-Supervised Learning
  Marjan Ghazvininejad, Mostafa Mahdieh, Hamid R. Rabiee, Parisa Khanipour Roshan, and Mohammad Hossein Rohban

• Minimizing Seed Set for Viral Marketing
  Long Cheng and Raymond Chi-Wing WONG

• Mining Heavy Subgraphs in Time-Evolving Networks
  Petko Bogdanov, Misael Mongiovi, and Ambuj K. Singh

• TWITOBI: A Recommendation System for Twitter using Probabilistic Modeling
  Younghoon Kim and Kyuseok Shim

• (Short Paper) On the Hardness of Graph Anonymization
  Charu Aggarwal, Yao Li, and Philip S. Yu

• (Short Paper) Entropy-Based Graph Mining: Application to Biological and Social Networks
  Young-Rae Cho and Edward Casey Kenley

• (Short Paper) Identities Anonymization in Dynamic Social Networks
  Chih-Hua Tai Tai, Peng-Jui Tseng, Philip S. Yu, and Ming-Syan Chen

• (Short Paper) Cross-temporal Link Prediction
  Satoshi Oyama, Kohei Hayashi, and Hisashi Kashima

• (Short Paper) Discovering Emerging Topics in Social Streams via Link Anomaly Detection
  Toshimitsu Takahashi, Ryota Tomioka, and Kenji Yamanishi

• (Short Paper) Finding Communities in Dynamic Social Networks
  Chayant Tantipathananandh and Tanya Berger-Wolf

CIKM 2011 Accepted Papers on Social Networks

CIKM 2011 accepted papers list is available here. The following papers are especially related to social networks:

• Discovering Top-k Teams of Experts with/without a Leader in Social Networks
  Mehdi Kargar (York University), Aijun An (York University)

• Evolving Social Search Based on Bookmarks and Status Messages from Social Networks
  Bastian Karweg (Mobile Advertising GmbH), Christian Huetter (Karlsruhe Institute of Technology), Klemens Boehm (Karlsruhe Institute of Technology)

• Large-Scale Behavioral Targeting with a Social Twist
  Kun Liu (Yahoo! Labs), Lei Tang (Yahoo! Labs)

• Using Query Log and Social Tagging to Refine Queries Based on Latent Topics
  Lidong Bing (The Chinese University of Hong Kong), Wai Lam (The Chinese University of Hong Kong), Tak-Lam Wong (The Hong Kong Institute of Education)

• Workload-Aware Indexing for Keyword Search in Social Networks
  Truls A. Bjørklund (Norwegian University of Science and Technology),
  Michaela Götz (Cornell University),
  Johannes Gehrke (Cornell University),
  Nils Grimsmo (Norwegian University of Science and Technology)

• CASINO: Towards Conformity-aware Social Influence Analysis in Online Social Networks (Short Paper)
  Hui Li (Nanyang Technological University),
  Sourav S Bhowmick (Nanyang Technological University),
  Aixin Sun (Nanyang Technological University)

• Content based Social Behavior Prediction: A Multi-task Learning Approach (Short Paper)
  Hongliang Fei (University of Kansas),
  Ruoyi Jiang (University of Kansas),
  Yuhao Yang (University of Kansas),
  Bo Luo (University of Kansas),
  Jun Huan (University of Kansas)

• Content-Driven Detection of Campaigns in Social Media (Short Paper)
  Kyumin Lee (Texas A&M University),
  James Caverlee (Texas A&M University),
  Zhiyuan Cheng (Texas A&M University),
  Daniel Z. Sui (Ohio State University).

• Context-based People Search in Labeled Social Networks (Short Paper)
  Cheng-Te Li (National Taiwan University)
  Man-Kwan Shan (National Chengchi University)
  Shou-De Lin (National Taiwan University)

• Improving User Interest Inference From Social Neighbors(Short Paper)
  Zhen Wen (IBM T. J. Watson Research Center)
  Ching-Yung Lin (IBM T. J. Watson Research Center)

• Practical Representations for Web and Social Graphs (Short Paper)
  Francisco Claude (University of Waterloo)
  Susana Ladra (Universidade da Coruña)

• Social Ranking for Spoken Web Search (Short Paper)
  Shrey Sahay (IBM Research)
  Nitendra Rajput (IBM Research)
  Niketan Pansare (Rice University)

SODA 2012 Accepted Papers on Social Networks

The following is a list of papers on social networks that are accepted in
SODA 2012 :

• Ultra-Fast Rumor Spreading in Social Networks
  Nikolaos Fountoulakis, Konstantinos Panagiotou and Thomas Sauerwald

• Networks Cannot Compute Their Diameter in Sublinear Time
  Silvio Frischknecht, Stephan Holzer and Roger Wattenhofer