Department of Computing Sciences September 29, 2014.

Faculty Research Projects & Opportunities for Students

Department of Computing Sciences September 29, 2014

Faculty are full-time and part-time members Interests range from theoretical foundations

to practical applications Some research is sponsored – funding for

assistantships sometimes available Actively seeking external sponsorship and

partnership Interdisciplinary research promoted Student involvement is welcome and

encouraged!

Overview

Devices

• CAVE• Object capture rig• Oculus Rift• Google Glass• Mindstorm robots

• Kinect• Raspberry Pi• Finch• IR keyboard

Research Outlets & Support

• Conferences• Research Projects• Fun Projects• Reading Day Events• CS Ed Week Events• Sigma Xi Event• Many others

• Travel funds• Equipment funds

• Grad Office has some• Undergrad Office also• Department might too• Research grants as well

Grand Challenges of Computing

CSC 9025

CSC 9025 – Often called “Independent Study” Mandatory for graduate students Conduct independent research under

guidance of a faculty advisor Encouraged to tackle topics in our discipline

that interest you AND your advisor Intended for completion in a single semester Extension to second semester possible Keep your eyes open for interesting topics!

What is the “Grand Challenges of Computing” course?

Faculty Research Interests & Activities

Listen for opportunities to get involved in research

Dr. Tom WayProjects

Department of Computing Sciences 9

Active Projects

Parsing & Translation Google Glass, Machine Learning & Memory Sentiment Analysis & Tracking Misc. NLP Parsing Projects Tremor Filtering Wii Pointer SNITCH plagiarism analyzer

CS Education Loosely-Coupled Interdisciplinary Teaching Machine Learning modules Distributed Expertise learning modules


ACT Lab Research GroupsApplied Computing Technology Laboratory

Director of Research

Dr. Tom Way

Com. Sci.

Education

High Perf.

Computing

Rehab. Engineeri

ng

Simulation & Tools

Information

Fluency

Databases

Other Groups..

.

Nanotech


Back-burner Projects

Nanocompilers & Nanocomputers Using Magic to Teach CS Green Computing Speech Recog. for note-taking Info. literacy using science satire Many other ideas

actlab.csc.villanova.educlick on "Idea Incubator"


Student –Ready Projects Sentiment Analysis & Tracking Tremor Filtering Wii Pointer Tremor Quantification Plagiarism detection Fake research paper detection Social network extraction from novels

Machine Learning education modules Google Glass

Dr. Mirela DamianProjects

Research Topics Constructing and maintaining wireless

network topologies.

Research Topics Folding and unfolding polyhedra.

DNA Computing: How can DNA molecules solve computational problems?

Research Topics

Dr. Daniel JoyceProjects

Interests and Projects Department Web Team Lead Programming Team Coach Graduate Independent Study / Grand Challenges Coordinator

◦ http://csc.villanova.edu/academics/gradIS ◦ have contacts/ideas BEFORE your final semester starts

Research Interests◦ Software development/engineering◦ Web programming◦ Security◦ Computer Science Education

Research Project Ideas◦ Collecting and analyzing data related to the software development

process◦ Report on the use of a new technology to create a system, perhaps

comparing it to use of a different technology Development Project Ideas

◦ Camp Registration Site◦ Use of Kinnects

Prof. Najib NadiProjects

Systems Programming Systems Administration

◦ Linux◦ Solaris◦ Mac OS X

Web Application Development Current projects:

◦ Systems setup for upcoming programming contest◦ IBM ThinkPad Linux configuration for cityteam

ministries◦ Thin Client performance analysis◦ VU community Dropbox

Interests and Projects

Dr. Robert Beck

A Sampling of Projects

Computing in Context

• Computing and music through inquiry-based learning (IBL)– More generally, IBL for computing– More specifically, strategies for using ChucK, the

language of the laptop orchestra• Computational sustainability– Figuring out what this means

Chronozoom

• Check out chronozoom.com, an open source system for displaying time lines– Create content, and enhance the content creating

process– Develop programs for Big History– Investigate a 3-D timeline in the CAVE

Social Network Analysis

• Mesh models of conflict resolution with models of systems thinking for applications to– Nation building– Co-opetition in SOA system building

• Examine and model social network strategies for promoting a cause– Flash mob– Philanthropy– “Pipeline” maintenance

• Map communities as social networks

UX of Smart Things

• Interacting with the internet of things– Mobile Wallet Worth Having (MWWH)– Apple Watch– Smart home monitoring– Smart driving– Smart touring: QR codes, cell phone tours

• More generally, gesture interfaces

Web Site Design

• Categories of web sites• Design principles for a particular category• Systematic evaluation against design principles• Automatic measurements

Web Site Renovation

• Help nonprofit corporations, usually small ones, upgrade their web sites

• Student works with “technical” person at nonprofit

• Gather data for web site evaluation• Challenges– Communicating with the representatives– Developing with a variety of tools– Navigating the politics of the nonprofit

Cliques, etc

• Finding a maximal clique (largest complete subgraph) in a given simple graph– Fred’s strategy– More generally, strategies for NP-hard problems– Involves creative programming and

experimentation with heuristics

Dr. Lillian (Boots) Cassel

Projects

Dr. Lillian Cassel

Research interests:Digital Libraries

EnsembleMarconi Museum Library

Computing OntologyResources for computing educationData ScienceInformation and the WebInterdisciplinary Computing

Interested graduate students meet at 1:30 on Tuesday afternoon, Mendel 290Undergraduates welcome then or at other times.

Ensemble Computing Education Portal

• Well established, but with many opportunities for refinement.

• Original funding has ended, so mostly volunteer work at this time.

• Opportunities for research projects as we attempt to solve some interesting problems.

• Proposals under development to obtain more funding.

Computing PortalConnecting Computing Educators

www.computingportal.org

http://www.computingportal.org/

More Digital Libraries/Web Information

• Marconi Museum– We have large collection of pictures– How do you make a good representation of

a physical museum on the web?– Possible CAVE application, as well as regular

digital library

Computing Ontology

• Status– Still an interesting problem.– On the list of applications to develop for the

CAVE– Needs people with good imaginations and

creativity

Computing Ontology A complete definition of the computing disciplines, in collaboration with ACM

www.distributedexpertise.org/computingontology

http://www.distributedexpertise.org/computingontology

Educational Resources• Earlier and Broader Access to Machine

Learning– With Dr. Way, Dr. Matuszek, Dr. Papalaskari

• Data Science– With Dr. Goelman, Dr. Posner (statistics)

Dr. William Fleischman

Projects

Ethics Research topics related to ethical issues and

themes Privacy, Surveillance, and Big Data Lethal Autonomous Robotic Weapons Electronic voting Outreach activities

Dr. Vijay Gehlot

Projects

Systems Modeling

• Behind every data there is a process that generates/consumes it

• To effect changes, understating of processes is crucial

• Process mining• Holistic vs reductionist• Systems thinking

Systems

Model Components

F ill B a tch P

F ill B a tch P T

S ha red P

S ha red P T

S ha red E

S ha red E T

T ype

T ype

C ondition P oo ls

C onditionP oo ls T

C onditionedP oo ls

P oo lL is txN ode ID T im ed

T oT ype

P L N ID L s tT im ed

T oE


T oP


T oR oute rO ut

P oo lL is txN ode ID T im ed

T oTIn

P oo lL is txN ode ID T im edIn

O ut

C onditionP oo ls T

T ype

S ha red E T

S ha red P T

F ill B a tch P T

m plm pl

pn

ba tchP o o lL is t(pn, B a tS ize M a x_ E )

pn

pn1

()

[pn1]

(if m p l=[] the n 1`() e ls e e m pty)@ +T im e r_ P

m pl1[]

[]

()

m p l1

m pl

m pl

m pl

pn::m p l

M o ve T oS ha re d P

L im it B a tch

C a nce lT im e r

P a s sT hro ugh

[L is t.le ngth(#1(pn1)) > B a tS ize M in_ E ]

F o rwa rdT im e do ut

B a tch

[m pl1<>[]]

P _ H IG H

F o rwa rdR e a dyB a tch

[m plL e ngth(m pl) >= B a tS ize M in_ E ]

A dd toB a tch

[m plL e ngth(m pl) + L is t.le ngth(#1(pn)) <= B a tS ize M a x_ E ]

P _ L O W

T o PO ut

P L N ID L s tT im e d

R e a dy T oB a tch

F us io n 3P o o lL is txN o de ID T im e d

T im e rF us io n 6

U N IT T im e d

H o ldF us io n 4

1`[]

P L N ID L s t

C o nd itio ne dP o o lsIn

P o o lL is txN o de ID T im e d

C o m bine dB a tche d

P o o lsF us io n 5

P L N ID L s tT im e dF us io n 5

In

F us io n 4F us io n 6

F us io n 3

O ut

1 1`[]

()

()i

L imit_ R

i-1

mpnls t@ +(procT ime(20,10)+150)

mpnls t (mpl,il)::mpnls t

[]mpnls t

pn1lis t2ms (ge tM P L (mpnls t))

mpnls t

pn2

(mpl,il)

i

i

i

S ta rt R

[mpnls t<>[]]

U n B a tch D one R

input (pn1);output (pn2);ac tionproces s Type (pn1);

A ccept

[L is t.length(mpnls t) < L imit_ R , i > 0]

P _ H IG H

S etup R

@ +procT ime(40,20)

Ins tument F ree

1 (̀)

U N IT

A ccepted

[]

P L N ID L s txIntL is tL s tT imed

U nba tchedP oo ls

P oo lL is txN ode ID T imed

A ctive R

P L N ID L s txIntL is tL s tT imed

R R eady

1`L imit_ R

IN T

R S e tup

IN TT imed

C ombinedA mplicon

P oo ls to RIn

P L N ID L s txIntL is tT imed

ToR oute rO ut

P oo lL is txN ode ID T imedO ut

In

11 (̀)

11 [̀]@ 0

1 1`12

Tools/Approaches

Dr. Don GoelmanProjects

Databases for Many Majors: Customizable Visualizations to Improve STEM Learning (Dietrich & Goelman) – NSF IUSE project: 9/2014 through 8/2017

Data Computing for All: Developing an Introductory Data Science Course in Flipped Format (Cassel, Posner, Dichev, Dicheva & Goelman) – NSF IUSE project: 9/2014 through 8/2017

Details in next slides

Funded Projects

Collaborative research with Prof. S. Dietrich, Arizona State University

Enhancement of visualizations for promoting database education to diverse majors

Visualizations from the last grant: intro to relational databases and intro to querying

Add a third visualization: conceptual modeling Add functionality for self-assessment by students Add functionality for educators to customize the setting

to diverse domains (FlashBuilder and ActionScript)◦ Home page:

http://databasesmanymajors.faculty.asu.edu/

Funded Project (NSF DUE - IUSE): Customizable Visualizations

http://databasesmanymajors.faculty.asu.edu/

Collaborative research with Profs. L. Cassel and M. Posner, Villanova University; and Profs. C. Dichev and D. Dicheva, WSSU

Curricular development: an introductory course in data science

Pedagogical development: inverted classroom approach

Research assistance: information gathering and presentation

Funded Project (NSF DUE-IUSE): Data Science Course in Flipped Format

Databases: conceptual modeling Databases: schema integration Databases: XML for non-majors Databases: NoSQL databases Data Science and Big Data

Other Interests and Projects

◦Anusha Chenreddy: NoSQL Databases◦Sai Viswa Teja Mitta: Object Relational

Mapping◦Dinesh Paladugu: Big Data and Real-Time

Applications◦Nagasaiteja Popuri: Distributed File

Systems for Big Data – Exemplified by Hadoop

Current Grand Challenge Projects

MohanKumar Puttasidaiah: Big Data Processing: Applications of MapReduce and Hadoop in Industry

Swathi Vangala: Data Warehousing Solutions for Big Data

Akhila Yarlagadda: Technology and Health Care Data Management

Siva Sindhuri Yenamaladoddi: Processing and Analysis of Big Data Using Hadoop

Current Grand Challenge Projects (continued)

Dr. Giorgi JaparidzeProjects

Computational Theory Logic Projects

◦ Computability Logic◦ Cirquent Calculus◦ Interactive Computation


http://www.cis.upenn.edu/~giorgi/cl.html

Dr. Edward KimProjects

Computer Vision


Computer Game Development


Dr. Frank KlassnerProjects

Virtual Reality◦ CAVE◦ Immersive Video◦ Web Experiences


AI, Robotics, and Simulation

Mobile Apps


Dr. Anany LevitinProjects

Anany Levitin

Algorithm design techniques are general strategies for algorithmic problem solving (e.g., divide-and-conquer, decrease-and-conquer, greedy, etc.)

paramount for designing algorithms for new problems provide a framework for classifying algorithms by design idea

Algorithmic puzzles are puzzles that requires design or analysis of an algorithm

illustrate algorithm design and analysis techniques as general problem solving tools (computational thinking)

some puzzles pose interesting and still unanswered questions entertainment technical job interviews

Anany Levitin (cont.)

Algorithm design techniques projects thinking backward; design by cases how to solve it (G. Polya) vs.

how to solve it by an algorithm

Algorithmic puzzles projects a few specific puzzles (research and visualization) taxonomies of algorithmic puzzles

Dr. Mary-Angela Papalaskari

Projects

Artificial Intelligence: - Augmented reality - Conversational agents - Reasoning with incomplete information - Machine learning - Computer Vision

Computer Science Education: - Teaching and learning computer science through service to the community - Computing for non-CS majors - Computer science through media computation


Prof. Barbara Zimmerman

Projects

• Software Project Management • Web Design• Database Systems• Inter-discipline applications of database

- Manchester Mummy project - Egypt- Alaska- South America

Current Interest

DRA ABU el-NAGA – Thebes, Egypt

St. Lawrence Island mummy

THE CHURCH – 400AD

Flow from Mummy to Slides

Manchester Mummy DatabaseUpdate

2013 Status

Database

• Database designed and implemented• All programs to enter data completed• Documentation completed• Egyptian, Alaskan, North and South American

mummies data entered into database• Transferred the database to Manchester

England

Remaining Work

• Train the researchers in England to use and update the database

• Coordinate with researchers using the database

Researchers Using our Data 2014

• Giada Ferrari and Frank Ruhli, Head of Centre of Evolutionary Medicine in Zurich. Searched the Database and found specimens for DNA studies– Collected the Paraffin blocks from Manchester and

have found DNA evidence in our mummy tissues• Dr. Randall Thompson, Saint Luke’s Ancient

Mummy Research– Searched the database for diagnosis of

Atherosclerosis– He will confirm using CT scans, tissue samples and

microscopic slides

Faculty who aren'there today?Still more opportunities

75

Dr. Paula MatuszekProjects

• Artificial Intelligence– knowledge-based systems– ontologies and the semantic web– knowledge capture and sharing– Machine learning

• Natural Language Processing/Text Mining– Computer understanding of natural (human) languages– Finding, extracting, summarizing, visualizing information from

unstructured text• Project

– Broader and Earlier Access to Machine Learning: NSF project to develop machine learning materials for non-computer science students.


Prof. Catherine Helwig

Projects

Develop algorithm visualizations along with mini-tutorials for computer aided instruction in Data Structure and Algorithm classes.

Visualizations as a mini-tutorial with animations portraying different parts of the algorithm.

Sample of five animations of ADT’s (and looking for more) http://www.csc.villanova.edu/~helwig/index1.html

Graph algorithms at http://algoviz.org/fieldreports AlgoViz.org is supported by the National Science

Foundation under a grant

Algorithm Visualizations for Teaching and Learning

http://www.csc.villanova.edu/~helwig/index1.html

http://algoviz.org/fieldreports

J2 Micro Edition (J2ME) which is the version of the Java 2.1 platform that is designed for use with smaller devices such as PDA’s, mobile phones etc.

Since the size of small devices varies greatly, there are two profiles provided by the J2ME. The first,CLDC configuration , has a unique profile for Mobile Information Device Profile (MIDP toolkit).

Lab for Data Structures and Algorithms III developing a small app for the Blackberry.

Developing applications (games) on Mobile Phones and Small Devices

Dr. James DulleaProjects

Information Management Data Modeling Data Warehousing Data Mining Information Metrics


Dr. James SolderitschProjects

Cyber Security◦ Adaptive Network Defense◦ Data Protection and Privacy◦ Security within the Smart Grid◦ Ethical Hacking

Modeling and Simulation◦ Software Architectures as Executable Models◦ Security Modeling for Service Oriented

Architectures◦ Discrete Event Simulation


Department of Computing Sciences September 29, 2014.

Documents

Transcript of Department of Computing Sciences September 29, 2014.