Archive

Author Archive

ACM EC 2012 and AAMAS 2012 Accepted Papers

April 27, 2012 Leave a comment

Here is the list of accepted paper of ACM EC 2012 .
Here is the list of accepted paper of AAMAS 2012 .

The following are a few papers from AAMAS 2012 that are relevant to Social Networks:

  • Identifying Influential Agents for Advertising in Multi-agent Markets
    Mahsa Maghami, Gita Sukthankar
  • Fair Allocation Without Trade
    Avital Gutman, Noam Nisan
  • Optimal Incentive Timing Strategies for Product Marketing on Social Networks
    Pankaj Dayama, Aditya Karnik, Yadati Narahari
  • Sustaining Cooperation on Networks: An Analytical Study based on Evolutionary Game Theory
    Raghunandan Ananthasayanam, Subramanian Chandrasekarapuram
  • Agents of Influence in Social Networks
    Amer Ghanem, Srinivasa Vedanarayanan, Ali Minai
  • The Emergence of Commitments and Cooperation
    The Anh Han , Luis Moniz Pereira , Francisco C. Santos
  • A Decision-Theoretic Characterization of Organizational Influences
    Jason Sleight, Ed Durfee
  • A Scoring Rule-based Mechanism for Aggregate Demand Prediction in the Smart Grid
    Harry Rose, Alex Rogers, Enrico Gerding
  • A New Approach to Betweenness Centrality Based on the Shapley Value
    Piotr Szczepanski, Tomasz Michalak, Talal Rahwan
  • Modeling and Learning Synergy for Team Formation with Heterogeneous Agents
    Somchaya Liemhetcharat, Manuela Veloso

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

The following are a few papers related to social networks from ACM EC 2012.

  • Thanh Nguyen. Coalitional Bargaining in Networks
  • Sharad Goel, Duncan Watts, Daniel Goldstein. The Structure of Online Diffusion Networks
  • Michael Kearns, Stephen Judd and Yevgeniy Vorobeychik. Behavioral Experiments on a Network Formation Game
  • Fabio Drucker and Lisa Fleischer. Simple Sybil-Proof Mechanisms for Multi-Level Marketing
  • Flavio Chierichetti, Jon Kleinberg and Alessandro Panconesi. How to Schedule a Cascade in an Arbitrary Graph
  • Moshe Babaioff, Shahar Dobzinski, Sigal Oren and Aviv Zohar. On Bitcoin and Red Balloons
  • Sanjeev Arora, Rong Ge, Grant Schoenebeck and Sushant Sachdeva. Finding Overlapping Communities in Social Networks: Toward a Rigorous Approach
  • Jens Witkowski and David Parkes. Peer Prediction Without Common Prior
  • Nicole Immorlica, Rachel Kranton and Greg Stoddard. Striving for Social Status
  • Eytan Bakshy and Dean Eckles. Effects of Social Cues and Tie Strength in Social Advertising: Evidence from Field Experiments

WSDM 2012 Accepted on Social Networks

December 5, 2011 Leave a comment

Please find the list of accepted papers of WSDM 2012 here. Among those accepted papers, the following papers are related to social networks:

  • Multi-Relational Bayesian Probabilistic Ranking leveraging Social Network Data
    Artus Krohn-Grimberghe, Lucas Drumond, Christoph Freudenthaler and Lars Schmidt-Thieme
  • Maximizing Product Adoption in Social Networks
    Smriti Bhagat, Amit Goyal and Laks V. S. Lakshmanan
  • The Life and Death of Online Groups: Predicting Group Growth and Longevity
    Sanjay Kairam, Dan Wang and Jure Leskovec
  • When Will It Happen? — Relationship Prediction in Heterogeneous Information Networks
    Yizhou Sun, Jiawei Han, Charu Aggarwal and Nitesh Chawla
  • Understanding Cyclic Trends in Social Choices
    Anish Das Sarma, Sreenivas Gollapudi, Rina Panigrahy and Li Zhang
  • What’s in a Hashtag? Content based Prediction of the Spread of Ideas in Microblogging Communities
    Oren Tsur and Ari Rappoport
  • Daily Deals: Prediction, Social Diffusion, and Reputational Ramifications
    John Byers, Michael Mitzenmacher and Georgios Zervas
  • Effects of User Similarity in Social Media
    Ashton Anderson, Dan Huttenlocher, Jon Kleinberg and Jure Leskovec
  • Finding Your Friends and Following Them to Where You Are
    Adam Sadilek and Henry Kautz
  • How to Win Friends and Influence People, Truthfully: Influence Maximization Mechanisms for Social Networks
    Yaron Singer
  • Inferring Social Ties across Heterogenous Networks
    Jie Tang, Tiancheng Lou and Jon Kleinberg
  • How User Behavior is Related to Social Affinity
    Rina Panigrahy, Marc Najork and Yinglian Xie
  • Object Matching in Tweets with Spatial Models
    Nilesh Dalvi, Ravi Kumar and Bo Pang
  • Exploring Social Influence via Posterior Effect of Word-of-Mouth Recommendations
    Junming Huang, Xue-Qi Cheng, Hua-Wei Shen, Xiaolong Jin and Tao Zhou
  • Collaborative Ranking
    Suhrid Balakrishnan and Sumit Chopra

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

October 31, 2011 Leave a comment

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

October 30, 2011 Leave a comment

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

October 30, 2011 Leave a comment

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

October 30, 2011 Leave a comment

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

October 22, 2011 Leave a comment

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

October 22, 2011 Leave a comment

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

WWW 2011 Accepted Papers on Social Networks

February 4, 2011 3 comments

WWW 2011 is to be held in Hyderabad, 2011. Here is the list of accepted papers in WWW 2011. The following are related to social networks:

1. Layered LPA: A MultiResolution Coordinate-Free Ordering for Compressing Social Networks
Sebastiano Vigna, Paolo Boldi, Massimo Santini and Marco Rosa

2. Track Globally, Deliver Locally: Improving Content Delivery Networks by Tracking Geographic Social Cascades
Salvatore Scellato, Cecilia Mascolo, Mirco Musolesi and Jon Crowcroft

3. We Know Who You Followed Last Summer: Inferring Social Link Creation Times In Twitter
Brendan Meeder, Brian Karrer, Amin Sayedi, R Ravi, Christian Borgs and Jennifer Chayes

4. Like like alike — Joint friendship and interest propagation in social networks
Shuang-hong Yang, Bo Long, Alex Smola, Narayanan Sadagopan, Zhaohui Zheng and Hongyuan Zha

5. Emergence of hierarchy in directed social networks
Mangesh Gupte, Pravin Shankar, Jing Li, Muthukrishnan and Liviu Iftode

6. Limiting the Spread of Misinformation in Social Networks
Ceren Budak, Divyakant Agrawal and Amr El Abbadi

7. Estimating Sizes of Social Networks via Biased Sampling
Liran Katzir, Edo Liberty and Oren Somekh

8. Modeling the Temporal Dynamics of Social Rating Networks using Bidirectional Effects of Social Relations and Rating Patterns
Mohsen Jamali, Gholamreza Haffari and Martin Ester

9. Milgram-Routing in Social Networks
Silvio Lattanzi, Alessandro Panconesi and D. Sivakumar

10. Differences in the Mechanics of Information Diffusion Across Topics: Idioms, Political Hashtags, and Complex Contagion on Twitter
Daniel Romero, Brendan Meeder and Jon Kleinberg

11. Network Bucket Testing
Lars Backstrom and Jon Kleinberg

12. Finding the bias and prestige of nodes in networks based on trust scores
Abhinav Mishra and Arnab Bhattacharya

Facebook Fellowship Program

January 7, 2011 Leave a comment

Facebook has stated graduate (Ph.D.) student fellowship program in the academic year 2010-2011. Now its time for applications for Facebook Graduate (Ph.D.) Students Fellowship Program for the academic year 2011-2012. The amazing issue for the academic year 2011-2012 is that Facebook is accepting applications from Ph.D. students studying at international universities in addition to applications from Ph.D. students studying in the United States. The following is the formal description of this fellowship as per Facebook website:

Every day Facebook confronts the most complex technical problems and we believe that close relationships with the academy will enable us to address many of these problems at a fundamental level and solve them. As part of our ongoing commitment to academic relations, we are pleased to announce the continuation of the Facebook Fellowship program to support graduate students in the 2011-2012 school year..

Each Facebook Fellowship includes:
· Tuition and fees will be paid for the academic year.
· $30K stipend (paid over 9 months of the academic year).
· $5K per year toward conference attendance and travel.
· $2.5K toward a personal computer.
· Opportunity to apply for a paid summer internship.
· Recipients are responsible for the taxation on any funds.

Topical Areas: Facebook is interested in a wide range of academic topics, including the following topical areas:

* Computational Advertising
* Computer Vision
* Compiler Technology
* Computer Architecture
* Computer Networking
* Computer Security
* Databases
* Data Mining
* Distributed Computing
* Fault Tolerance
* Human-Computer Interaction
* Internet Economics
* Machine Learning
* Machine Translation
* Natural Language Processing
* Search
* Smart Datacenters
* Social Computing

Application Timeline:
* December 20, 2010: Launch of Fellowship for 2011-2012 academic year
* February 28, 2011: Applications for fellowships must be submitted in full
* April 8, 2011: Award recipients will be notified by email of their acceptance

For more information, please visit Facebook Fellowship Program.

Follow

Get every new post delivered to your Inbox.