Faculty Profile

Rahman, Md. Khaledur

Asst. Professor (On Study Leave)Mobile : +8801722992453Email : khaledur@cse.uiu.ac.bd; khaled.cse.07@gmail.com

Master of Science- Computer Science and Engineering, 2016
Bangladesh University of Engineering and Technology (BUET)
Dhaka, Bangladesh

Thesis: Genome Rearrangement operations on Permutations and StringsSupervisor: Dr. M. Sohel Rahman
Bachelor of Science- Computer Science and Engineering, 2013
Bangladesh University of Engineering and Technology (BUET)
Dhaka, Bangladesh

Thesis: Sorting by Prefix Transposition using a Permutation TreeSupervisor: Dr. M. Sohel Rahman

Journal Articles:

[J4]  S. M. Farhad, Muhammad Ali Nayeem, Md. Khaledur Rahman and M. Sohel Rahman, “Mapping stream programs onto multicore platforms by local search and genetic algorithm”, Computer Languages, Systems & Structures, Elsevier, Volume 46, Pages 182-205, November, 2016. (Impact Factor: 0.556) (LINK)

[J3]  Md. Khaledur Rahman and M. Sohel Rahman, “Prefix and Suffix TransReversals on Binary and Ternary Strings”, Journal of Discrete Algorithms (JDA), Elsevier, Volume 33, Pages 160-170, July 2015. (LINK)

[J2]  Masud Hasan, Atif Rahman, Md. Khaledur Rahman, M. Sohel Rahman, Mahfuza Sharmin and Rukhsana Yeasmin, “Pancake Flipping and Sorting Permutations”, Journal of Discrete Algorithms (JDA), Elsevier, Volume 33, Pages 139-149, July 2015. (LINK)

[J1]  Muhammad Ali Nayeem, Md. Khaledur Rahman and M. Sohel Rahman, “Transit network design by Genetic Algorithm with Elitism”, Transportation Research Part C: Emerging Technologies, Elsevier, Volume 46, Pages 30-45, September 2014. (Impact Factor: 3.075) (LINK)

Conference Papers:

[C9] Md. Khaledur Rahman and M. Sohel Rahman, “CRISPRpred: A flexible and efficient tool for sgRNAs on-target activity prediction in CRISPR/Cas9 systems”, In 12th Proceedings of Great Lakes Bioinformatics Conference (GLBIO – official ISCB conference), May, 2017, Chicago, USA. (LINK)

[C8] Md. Khaledur Rahman and Muhammad Ali Nayeem, “Finding suitable places for live campaigns using location-based services”, In 4th Proceedings of GeoRICH workshop co-located with SIGMOD/PODS conference, May, 2017, Chicago, USA. (LINK)

[C7]   Md. Khaledur Rahman, NEDindex: A new metric for community structure in networks”, In 18th Proceedings of ICCIT, Pages 76-81, December, 2015, MIST, Dhaka, Bangladesh. (LINK)     

[C6]   Md. Khaledur Rahman, DataViz: High Velocity Data Visualization and Retrieval of Relevant Information from Social Network”, In 6th Proceedings of ICCCNT, July, 2015, Dallas-Forth Worth, Texas, USA. (LINK)

[C5]   Md. Khaledur RahmanTrackInfo: Finding Relevant Information from High Velocity Data of Social Network”, In 2nd Proceedings of iCEEiCT, May, 2015, Dhaka, Bangladesh. (Oral, Acceptance Rate 23.5%) (LINK

[C4] Md. Khaledur Rahman and M. Sohel Rahman, “Prefix/Suffix TransReversals on Binary and Ternary Strings”, In Proceedings of I3CS, Vol: I, Pages: 22-29, April, 2015, Shillong, India. (Invited Paper) (LINK)

[C3]   Md. Khaledur Rahman, Muhammad Ali Nayeem and M. Sohel Rahman, “Transit Network Design by Hybrid Guided Genetic Algorithm With Elitism”, In 13th Proceedings of CASPT, July, 2015, Rotterdam, Netherlands. (LINK)

[C2]   Md. Khaledur Rahman, Md Yusuf Sarwar Uddin, Nashid Shahriar and Mostafizur Rahman, “Sponge: A Searchable P2P Mobile App Store using DHTs”, In Proceedings of NSysS, January, 2015, Bangladesh. (LINK)

[C1]  Md. Shafiqul Islam, Md. Khaledur Rahman and M. Sohel Rahman, “2-approximation algorithm of sorting by prefix transposition revisited”, In 2nd Proceedings of ICIEV, April, 2013, Bangladesh. (LINK)

Workshop Papers:

[W2]  Md. Khaledur Rahman and M. Sohel Rahman, “Sufficient condition to improve approximation ratio for sorting permutation by genome rearrangement events”, In 2nd Workshop of BiOS, November, 2015, Bangladesh. (Poster) (LINK)

[W1]  Md. Shafiqul Islam, Md. Khaledur Rahman and M. Sohel Rahman, “2-approximation algorithm of sorting by prefix transposition can run in O(nlogn)”, In Proceedings of BiOS, February, 2014, Bangladesh. (Acceptance Rate 27.27%) (LINK)

Research Interests:

  • Big Data
  • Distributed Computing System
  • Artificial Intelligence
  • Bioinformatics
  • Stringology

Served as a (Sub)Reviewer: 

Journals: Discrete Applied Mathematics (Elsevier), Information Processing Letters (Elsevier), Computers & Operations Research (Elsevier)

Conferences: IWOCA 2015, LATIN 2014

Research Experiences:
      

      Research on CRISPR/Cas9:
  •  Research Topic: CRISPR/Cas9 sgRNA activity prediction
  •  Supervisor: Dr. Peng Yu, Myself
  •  Span: 2016-present
  •  Summary: In this research, I will explore literature and gather information of various existing tools. Then I will motivate to build my own tool.
  •  Output:   I am working on this project now.

Research on Gene Regulatory Networks:

  •  Research Topic: Inference of Gene Regulatory Networks from expression data
  •  Supervisor: Dr. Peng Yu, Myself
  •  Span: 2015-present
  •  Summary: In this research, first I have been collected and enlisted over 55 open source GRNs tools. I’ve collected some tools from DREAM challenge. The base tools are CellNet and CLR. After that I’ve explored lots of articles. Basically, I explored R language and Matlab language based tools in depth. Then I’ve found some ideas to implement.
  •  Output:   I’m now working to implement the new ideas to infer Gene Regulatory Networks from expression data.

Research on Stringology:

  •  Research Topic: Prefix and suffix TransReversal on Bionary and Ternary String
  •  Supervisor: Dr. M. Sohel Rahman
  •  Span: 2013-2014
  •  Summary: In this research, we proposed new algorithms to sort the permutation of binary and ternary strings by prefix and suffix transreversal events. Then we find the upper bound for the problem.
  •  Output:   First version of this work has been an invited paper in I3CS conference, 2015. Final version of this work has been accepted in Journal of Discrete Algorithms.

  Research on Distributed Systems:

  •  Research Topic: A P2P Searchable Query Store
  •  Supervisor: Dr. Yusuf Sarwar
  •  Span: 2013-2014
  •  Summary: In this research, we have worked on P2P system. We implemented the first version of proposed system in Omnet++. We worked on Python to program the final version.
  •  Output: First version of this work has been accepted in NSysS conference, 2015.

Research on Orchestration of Stream Graphs:

  •  Research Topic: Orchestration of stream graphs with a tweak and genetic algorithm
  •  Supervisor: Dr. M. Sohel Rahman and Dr. S. M. Farhad
  •  Span: 2015
  •  Summary: In this research, we have designed a local search operator for tweak operation to improve the speed up the parallelism of multi-core processors where our goal is to find optimal make-span. We also find the nature of the solution space using local search operator. Later we apply genetic algorithm on the same problem. We’ve also performed an extensive experiment over benchmark data.
  •  Output: Manuscript of first version has been completed. We have submitted this work to a reputed journal.

    Research on Meta-heuristics and Transportation:

  •  Research Topic: Transit Network Design by GA with Elitism
  •  Supervisor: Dr. M. Sohel Rahman
  •  Span: 2013-2014
  •  Summary: In this research, we worked on transit network design problem. We proposed and implemented the genetic algorithm with elitism in ParadisEO framework. We have done extensive experiments in this work and showed that our results are better than state-of-the-art.
  •  Output: This work has been accepted in Transportation Research Part C. Another work (Hybrid Approach) of this work has been accepted in CASPT conference, 2015.

   
    Research on Genome Rearrangement:

  •  Research Topic: Sorting Permutation by Prefix Transposition
  •  Supervisor: Dr. M. Sohel Rahman
  •  Span: 2012-2013
  •  Summary: In this research, we proposed a new algorithm to sort the permutation by prefix transposition event using permutation tree. We also implemented the algorithm using java language and conducted experiments on both real data and computer manipulated data.
  •  Output: First version of this work has been accepted in ICIEV 2013 (conference) and second version (updated) of this work has been  accepted in BiOS 2014 (workshop). We are planning to submit the final version of this work in a good journal.

    Research on Location-based Social Network (Big Data):

  •  Research Topic: Location based social services
  •  Span: 2014
  •  Summary: In this research, we are working on crowdsourcing analysis of location based social network. We are also working on applying Markov Chain Monte Carlo (MCMC) approach here. We have used Java s/w tools with WordCram and Enthought Canopy. We have also used Foursquare API and Twitter API to collect data.
  •  Output: We are still working on this research work.

 

Research on Genome Rearrangement:

  •  Research Topic: Sufficient condition for improved approximation ratio of sorting permutation by prefix and suffix transposition
  •  Supervisor: Dr. M. Sohel Rahman
  •  Span: 2014-2016
  •  Summary: In this research, we have proposed a sufficient condition to improve approximation ratio of sorting permutation and a new algorithm for further analyses. We have worked here for both prefix and suffix transposition. We have also implemented the algorithm for running time analysis.
  •  Output: Manuscript of first version has been completed. We are planning to submit this work to a good journal.

     Research on High Velocity Data (Big Data):

  •  Research Topic: Tracking information from high velocity data of online social networks.
  •  Supervisor: MySelf
  •  Span: 2014-present
  •  Summary: In this research, I’ve worked on extracting qualitative information from high velocity data of online social networks. I’ve used APACHE SPARK (SPARK Streaming) big data tool to process high velocity data. Then, I’ve used two scoring approaches for ranking. To validate the results, I’ve used NDCG metric.
  •  Output: First version of this work has been accepted in a conference.

  • United International University (UIU)

Assistant Professor at CSE Dept. ( September’ 2016 – present)

Lecturer at CSE Dept. ( May’ 2013 – August’ 2016)

Software Engineer (Feb’2013 – April’2013)

 

Computer skills:

OS Platforms Linux/Unix (Ubuntu, Fedora, Mandriva), Windows XP, 7/8/10.
Programming C, C++, C#, Java, Python, Assembly, Prolog, OpenGL, Matlab, R.
Technical Writing/Drawing
 LaTeX, Crystal Report, Enthought Canopy, Gnuplot, Inkscape, Cytoscape.
IDE Netbeans, Dev C++, Eclipse, Codeblock, Visual Studio 2006, 2010, TexMaker, MikTex, etc.
Scripting Language Shell Script, Java Script.
Compiler Tools Flex, Bison,Yacc (C), jFlex (Java).
Framework .NET MVC2, CodeIgnitor, ParadisEO, Omnet++, WordCram.
Big Data Tools
Apache SPARK.
WebBased Language HTML, XML, CSS, ASP.NET, PHP.
Database Mysql, SQL, PL-SQL, Oracle 10g/11g, SQLite.
SDK Android SDK.
API Facebook API, Foursquare API, Twitter API